Periodic multiprocessor scheduling
Presented at the International Conference on Parallel Architectures and Languages Europe - PARLE (June 1991), Eindhoven, The Netherlands
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.
|, , ,|
|International Conference on Parallel Architectures and Languages Europe - PARLE|
|Organisation||Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands|
Korst, J, Aarts, E.H.L, Lenstra, J.K, & Wessels, J. (1991). Periodic multiprocessor scheduling. In Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence (pp. 166–178). doi:10.1007/978-3-662-25209-3_12