Multiprocessor scheduling with communication delays

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

    Onderzoeksoutput: Boek/rapportRapportAcademic

    106 Citaten (Scopus)
    58 Downloads (Pure)

    Samenvatting

    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.
    Originele taal-2Engels
    Plaats van productieEindhoven
    UitgeverijTechnische Universiteit Eindhoven
    Aantal pagina's11
    StatusGepubliceerd - 1990

    Publicatie series

    NaamMemorandum COSOR
    Volume9033
    ISSN van geprinte versie0926-4493

    Vingerafdruk

    Duik in de onderzoeksthema's van 'Multiprocessor scheduling with communication delays'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit