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 › Report › Academic

386 Downloads (Pure)

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
Number of pages	14
Publication status	Published - 1990

Publication series

Name	Memorandum COSOR
Volume	9049
ISSN (Print)	0926-4493

Access to Document

346857Final published version, 1.05 MB

Cite this

@book{254049f301634a9380cab0aeac8fd178,

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 - Report

T3 - Memorandum COSOR

BT - Periodic multiprocessor scheduling

PB - Technische Universiteit Eindhoven

CY - Eindhoven

ER -

Periodic multiprocessor scheduling

Abstract

Publication series

Access to Document

Fingerprint

Cite this