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

Multiprocessor Scheduling
Scheduling
Cyclic Scheduling
Assignment Problem
Multiprocessor
Scheduling Problem
Approximation Algorithms
Computational Complexity
Assignment
Integer
Arbitrary

Cite this

Korst, J. H. M., Aarts, E. H. L., Lenstra, J. K., & Wessels, J. (1990). Periodic multiprocessor scheduling. (Memorandum COSOR). Eindhoven: Technische Universiteit Eindhoven.
Korst, J.H.M. ; Aarts, E.H.L. ; Lenstra, J.K. ; Wessels, J. / Periodic multiprocessor scheduling. Eindhoven : Technische Universiteit Eindhoven, 1990. (Memorandum COSOR).
@book{6ce03cbcbad8420eba56021d7fd61100,
title = "Periodic multiprocessor scheduling",
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.",
author = "J.H.M. Korst and E.H.L. Aarts and J.K. Lenstra and J. Wessels",
year = "1990",
language = "English",
series = "Memorandum COSOR",
publisher = "Technische Universiteit Eindhoven",

}

Korst, JHM, Aarts, EHL, Lenstra, JK & Wessels, J 1990, Periodic multiprocessor scheduling. Memorandum COSOR, Technische Universiteit Eindhoven, Eindhoven.

Periodic multiprocessor scheduling. / Korst, J.H.M.; Aarts, E.H.L.; Lenstra, J.K.; Wessels, J.

Eindhoven : Technische Universiteit Eindhoven, 1990. (Memorandum COSOR).

Research output: Book/ReportBookScientific

TY - BOOK

T1 - Periodic multiprocessor scheduling

AU - Korst, J.H.M.

AU - Aarts, E.H.L.

AU - Lenstra, J.K.

AU - Wessels, J.

PY - 1990

Y1 - 1990

N2 - 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.

AB - 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.

M3 - Book

T3 - Memorandum COSOR

BT - Periodic multiprocessor scheduling

PB - Technische Universiteit Eindhoven

CY - Eindhoven

ER -

Korst JHM, Aarts EHL, Lenstra JK, Wessels J. Periodic multiprocessor scheduling. Eindhoven: Technische Universiteit Eindhoven, 1990. (Memorandum COSOR).