Periodic multiprocessor scheduling

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

Periodic multiprocessor scheduling

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

Research output: Book/Report › Book › Scientific

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 language	English
Place of Publication	Eindhoven
Publisher	Technische Universiteit Eindhoven
Publication status	Published - 1990
Externally published	Yes

Publication series

Name	Memorandum COSOR

Cite this

@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",

}

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 -

Periodic multiprocessor scheduling

Abstract

Publication series

Fingerprint

Cite this