Coarse grain parallelism detection scheme of a fortran program

Hiroki Honda, Hironori Kasahara

    Research output: Contribution to journalArticle

    3 Citations (Scopus)

    Abstract

    This paper proposes a scheme for the automatic detection of parallelism among coarse grain tasks (macrotasks) in a Fortran program. In this scheme parallelism is represented as the EXECUTION START CONDITION for each macrotask in a program. This condition is represented by a logical expression that states when, in relation to other macrotasks, the execution of a certain macrotask can be started. This representation aids in scheduling a set of macrotasks onto processors. To construct such an expression, a novel concept called co-control dependence is introduced. Analyzing co-control dependence together with control dependence and data dependences among macrotasks, the scheme detects and describes successfully the parallelism among all macrotasks in a program.

    Original languageEnglish
    Pages (from-to)24-36
    Number of pages13
    JournalSystems and Computers in Japan
    Volume22
    Issue number12
    Publication statusPublished - 1991

    Fingerprint

    Parallelism
    Data Dependence
    Scheduling
    Concepts

    ASJC Scopus subject areas

    • Computational Theory and Mathematics
    • Hardware and Architecture
    • Information Systems
    • Theoretical Computer Science

    Cite this

    Coarse grain parallelism detection scheme of a fortran program. / Honda, Hiroki; Kasahara, Hironori.

    In: Systems and Computers in Japan, Vol. 22, No. 12, 1991, p. 24-36.

    Research output: Contribution to journalArticle

    @article{833d023a254e40d18d9072d36f730c8c,
    title = "Coarse grain parallelism detection scheme of a fortran program",
    abstract = "This paper proposes a scheme for the automatic detection of parallelism among coarse grain tasks (macrotasks) in a Fortran program. In this scheme parallelism is represented as the EXECUTION START CONDITION for each macrotask in a program. This condition is represented by a logical expression that states when, in relation to other macrotasks, the execution of a certain macrotask can be started. This representation aids in scheduling a set of macrotasks onto processors. To construct such an expression, a novel concept called co-control dependence is introduced. Analyzing co-control dependence together with control dependence and data dependences among macrotasks, the scheme detects and describes successfully the parallelism among all macrotasks in a program.",
    author = "Hiroki Honda and Hironori Kasahara",
    year = "1991",
    language = "English",
    volume = "22",
    pages = "24--36",
    journal = "Systems and Computers in Japan",
    issn = "0882-1666",
    publisher = "John Wiley and Sons Inc.",
    number = "12",

    }

    TY - JOUR

    T1 - Coarse grain parallelism detection scheme of a fortran program

    AU - Honda, Hiroki

    AU - Kasahara, Hironori

    PY - 1991

    Y1 - 1991

    N2 - This paper proposes a scheme for the automatic detection of parallelism among coarse grain tasks (macrotasks) in a Fortran program. In this scheme parallelism is represented as the EXECUTION START CONDITION for each macrotask in a program. This condition is represented by a logical expression that states when, in relation to other macrotasks, the execution of a certain macrotask can be started. This representation aids in scheduling a set of macrotasks onto processors. To construct such an expression, a novel concept called co-control dependence is introduced. Analyzing co-control dependence together with control dependence and data dependences among macrotasks, the scheme detects and describes successfully the parallelism among all macrotasks in a program.

    AB - This paper proposes a scheme for the automatic detection of parallelism among coarse grain tasks (macrotasks) in a Fortran program. In this scheme parallelism is represented as the EXECUTION START CONDITION for each macrotask in a program. This condition is represented by a logical expression that states when, in relation to other macrotasks, the execution of a certain macrotask can be started. This representation aids in scheduling a set of macrotasks onto processors. To construct such an expression, a novel concept called co-control dependence is introduced. Analyzing co-control dependence together with control dependence and data dependences among macrotasks, the scheme detects and describes successfully the parallelism among all macrotasks in a program.

    UR - http://www.scopus.com/inward/record.url?scp=0026399140&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0026399140&partnerID=8YFLogxK

    M3 - Article

    VL - 22

    SP - 24

    EP - 36

    JO - Systems and Computers in Japan

    JF - Systems and Computers in Japan

    SN - 0882-1666

    IS - 12

    ER -