Periodic multiprocessor scheduling

J.H.M. Korst, E.H.L. Aarts, J.K. Lenstra, J. Wessels

Research output: Book/ReportBookScientific

Abstract

A number of scheduling and assignment problems are presented involving the execution of periodic operations in a multiprocessor environment. We consider the computational complexity of these problems and propose approximation algorithms for operations with identical periods as well as for operations with arbitrary integer periods. Keywords: periodic scheduling, periodic assignment, cyclic scheduling, nonpreemptive scheduling.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Publication statusPublished - 1990
Externally publishedYes

Publication series

NameMemorandum COSOR

Fingerprint Dive into the research topics of 'Periodic multiprocessor scheduling'. Together they form a unique fingerprint.

  • Cite this

    Korst, J. H. M., Aarts, E. H. L., Lenstra, J. K., & Wessels, J. (1990). Periodic multiprocessor scheduling. (Memorandum COSOR). Technische Universiteit Eindhoven.