Static scheduling of parallel program graphs including loops

    Research output: Chapter in BookChapterResearchpeer-review

    3 Citations (Scopus)

    Abstract

    A static scheduling strategy based on task replication was previously proposed by the authors (1990). This method allowed the possibility that certain nodes of the directed acyclic graph (DAG) could vary their execution times within a range of known values. The present work extends that scheduling strategy using a new representation model of a parallel program, the directed graph model. This model allows the inclusion of loops and conditionals explicitly in the topology of the graph. The extension of the model takes advantage of the explicit parallelism existing within loops and conditional structures that is hidden in the DAG model. The task replication strategy is adapted to the new situation to obtain a static assignment that reproduces the dynamic behavior of the graphs without task migration during application run time.

    Original languageAmerican English
    Title of host publicationProceedings of the 26th Hawaii International Conference on System Sciences, HICSS 1993
    PublisherIEEE Computer Society
    Pages526-535
    Number of pages10
    ISBN (Electronic)0818632305
    DOIs
    Publication statusPublished - 1993

    Publication series

    NameProceedings of the Annual Hawaii International Conference on System Sciences
    Volume2
    ISSN (Print)1530-1605

    Fingerprint Dive into the research topics of 'Static scheduling of parallel program graphs including loops'. Together they form a unique fingerprint.

    Cite this