Veltman, B.; Lageweg, B. J.; Lenstra, J. K. Multiprocessor scheduling with communication delays. (English) Zbl 0711.68017 Parallel Comput. 16, No. 2-3, 173-182 (1990). Summary: 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. Cited in 43 Documents MSC: 68M20 Performance evaluation, queueing, and scheduling in the context of computer systems 68Q25 Analysis of algorithms and problem complexity Keywords:parallel processors; scheduling; parallel computation; multiprocessor; communication delays; complexity PDFBibTeX XMLCite \textit{B. Veltman} et al., Parallel Comput. 16, No. 2--3, 173--182 (1990; Zbl 0711.68017) Full Text: DOI