Efficiency of the Methods of Scheduling Complex Sets of Tasks in Nonuniform Multiprocessor Computer Systems

  • Authors:

  • A. P. Barban;V. V. Ignatushchenko;I. Yu. Podshivalova

  • Affiliations:

  • Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia;Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia;Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

  • Venue:
  • Automation and Remote Control
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to minimize in a nonuniform multiprocessor computer system the time of execution of each particular set of user-defined tasks having random execution times, the methodology of mathematical forecasting of the execution times of complex sets of interrelated tasks was used for the first time to examine the problem of formal estimation and choice of a criterion (discipline) from their predefined set for dynamic scheduling of tasks to the processors of nonuniform multiprocessor computer systems.