Complexity of scheduling multiprocessors tasks with prespecified processor allocations

J.A. Hoogeveen, S.L. Velde, van de, B. Veltman

    Research output: Book/ReportReportAcademic

    146 Downloads (Pure)


    We investigate the computational complexity of scheduling multiprocessor tasks with prespecified processor allocations. We consider two criteria: minimizing schedule length and minimizing the sum of the task completion times. In addition, we investigate the complexity of problems when precedence constraints or release dates are involved. Key words & Phrases: Multiprocessor tasks, prespecified processor allocations, makespan, total completion time, release dates, precedence constraints.
    Original languageEnglish
    Place of PublicationEindhoven
    PublisherTechnische Universiteit Eindhoven
    Number of pages13
    Publication statusPublished - 1992

    Publication series

    NameMemorandum COSOR
    ISSN (Print)0926-4493


    Dive into the research topics of 'Complexity of scheduling multiprocessors tasks with prespecified processor allocations'. Together they form a unique fingerprint.

    Cite this