Multiprocessor scheduling with communication delays

B. Veltman, B.J. Lageweg, J.K. Lenstra

Research output: Contribution to journalArticleAcademicpeer-review

109 Citations (Scopus)
1 Downloads (Pure)


This paper adresses certain types of scheduling problems that arise when a parallel computation is to be executed on a multiprocessor. We define a model that allows for communication delays between precedence-related tasks, and propose a classification of various submodels. We also review complexity results and optimization and approximation algorithms that have been presented in the literature.
Original languageEnglish
Pages (from-to)173-182
Number of pages10
JournalParallel Computing
Issue number2-3
Publication statusPublished - 1990


Dive into the research topics of 'Multiprocessor scheduling with communication delays'. Together they form a unique fingerprint.

Cite this