Multiprocessor scheduling with communication delays

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

    Research output: Book/ReportReportAcademic

    105 Citations (Scopus)
    58 Downloads (Pure)


    This paper addresses 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. Key Words & Phrases: scheduling, parallel processors, communication delays, lgorithms, complexity.
    Original languageEnglish
    Place of PublicationEindhoven
    PublisherTechnische Universiteit Eindhoven
    Number of pages11
    Publication statusPublished - 1990

    Publication series

    NameMemorandum COSOR
    ISSN (Print)0926-4493


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

    Cite this