The Problem of Schedule Construction in the Joint Design of Hardware and Software

  • Authors:
  • V. A. Kostenko

  • Affiliations:
  • Faculty of Computational Mathematics and Cybernetics, Moscow State University, Vorob'evy gory, Moscow, 119899 Russia kost@cs.msu.su

  • Venue:
  • Programming and Computing Software
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data structures for direct and parametric representation of schedules are considered and corresponding systems of operations for correcting schedules are introduced. Those operations are used for designing iteration algorithms of schedule construction. It is proved that the direct and parametric representation of schedules and the corresponding correction operations allow the construction of iteration algorithms that ensure the transformation of an arbitrary schedule into an optimal one in a linear number of iteration steps relative to the number of scheduled tasks. Moreover, those algorithms ensure that schedules obtained at all iteration steps are feasible.