Hierarchical parallelism control for multigrain parallel processing

Motoki Obata, Jun Shirako, Hiroki Kaminaga, Kazuhisa Ishizaka, Hironori Kasahara

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    12 Citations (Scopus)

    Abstract

    To improve effective performance and usability of shared memory multiprocessor systems, a multi-grain compilation scheme, which hierarchically exploits coarse grain parallelism among loops, subroutines and basic blocks, conventional loop parallelism and near fine grain parallelism among statements inside a basic block, is important. In order to efficiently use hierarchical parallelism of each nest level, or layer, in multigrain parallel processing, it is required to determine how many processors or groups of processors should be assigned to each layer, according to the parallelism of the layer. This paper proposes an automatic hierarchical parallelism control scheme to assign suitable number of processors to each layer so that the parallelism of each hierarchy can be used efficiently. Performance of the proposed scheme is evaluated on IBM RS6000 SMP server with 8 processors using 8 programs of SPEC95FP.

    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Pages31-44
    Number of pages14
    Volume2481 LNCS
    DOIs
    Publication statusPublished - 2005
    Event15th Workshop on Languages and Compilers for Parallel Computing, LCPC 2002 - College Park, MD
    Duration: 2002 Jul 252002 Jul 27

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume2481 LNCS
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other15th Workshop on Languages and Compilers for Parallel Computing, LCPC 2002
    CityCollege Park, MD
    Period02/7/2502/7/27

    Fingerprint

    Parallel Processing
    Parallelism
    Processing
    Subroutines
    Servers
    Data storage equipment
    Shared-memory multiprocessors
    Nest
    Multiprocessor Systems
    Compilation
    Usability
    Assign
    Server

    ASJC Scopus subject areas

    • Computer Science(all)
    • Biochemistry, Genetics and Molecular Biology(all)
    • Theoretical Computer Science

    Cite this

    Obata, M., Shirako, J., Kaminaga, H., Ishizaka, K., & Kasahara, H. (2005). Hierarchical parallelism control for multigrain parallel processing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2481 LNCS, pp. 31-44). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2481 LNCS). https://doi.org/10.1007/11596110_3

    Hierarchical parallelism control for multigrain parallel processing. / Obata, Motoki; Shirako, Jun; Kaminaga, Hiroki; Ishizaka, Kazuhisa; Kasahara, Hironori.

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2481 LNCS 2005. p. 31-44 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2481 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Obata, M, Shirako, J, Kaminaga, H, Ishizaka, K & Kasahara, H 2005, Hierarchical parallelism control for multigrain parallel processing. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 2481 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2481 LNCS, pp. 31-44, 15th Workshop on Languages and Compilers for Parallel Computing, LCPC 2002, College Park, MD, 02/7/25. https://doi.org/10.1007/11596110_3
    Obata M, Shirako J, Kaminaga H, Ishizaka K, Kasahara H. Hierarchical parallelism control for multigrain parallel processing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2481 LNCS. 2005. p. 31-44. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11596110_3
    Obata, Motoki ; Shirako, Jun ; Kaminaga, Hiroki ; Ishizaka, Kazuhisa ; Kasahara, Hironori. / Hierarchical parallelism control for multigrain parallel processing. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2481 LNCS 2005. pp. 31-44 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{687026b257f3488087d128406531634f,
    title = "Hierarchical parallelism control for multigrain parallel processing",
    abstract = "To improve effective performance and usability of shared memory multiprocessor systems, a multi-grain compilation scheme, which hierarchically exploits coarse grain parallelism among loops, subroutines and basic blocks, conventional loop parallelism and near fine grain parallelism among statements inside a basic block, is important. In order to efficiently use hierarchical parallelism of each nest level, or layer, in multigrain parallel processing, it is required to determine how many processors or groups of processors should be assigned to each layer, according to the parallelism of the layer. This paper proposes an automatic hierarchical parallelism control scheme to assign suitable number of processors to each layer so that the parallelism of each hierarchy can be used efficiently. Performance of the proposed scheme is evaluated on IBM RS6000 SMP server with 8 processors using 8 programs of SPEC95FP.",
    author = "Motoki Obata and Jun Shirako and Hiroki Kaminaga and Kazuhisa Ishizaka and Hironori Kasahara",
    year = "2005",
    doi = "10.1007/11596110_3",
    language = "English",
    isbn = "3540307818",
    volume = "2481 LNCS",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    pages = "31--44",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

    }

    TY - GEN

    T1 - Hierarchical parallelism control for multigrain parallel processing

    AU - Obata, Motoki

    AU - Shirako, Jun

    AU - Kaminaga, Hiroki

    AU - Ishizaka, Kazuhisa

    AU - Kasahara, Hironori

    PY - 2005

    Y1 - 2005

    N2 - To improve effective performance and usability of shared memory multiprocessor systems, a multi-grain compilation scheme, which hierarchically exploits coarse grain parallelism among loops, subroutines and basic blocks, conventional loop parallelism and near fine grain parallelism among statements inside a basic block, is important. In order to efficiently use hierarchical parallelism of each nest level, or layer, in multigrain parallel processing, it is required to determine how many processors or groups of processors should be assigned to each layer, according to the parallelism of the layer. This paper proposes an automatic hierarchical parallelism control scheme to assign suitable number of processors to each layer so that the parallelism of each hierarchy can be used efficiently. Performance of the proposed scheme is evaluated on IBM RS6000 SMP server with 8 processors using 8 programs of SPEC95FP.

    AB - To improve effective performance and usability of shared memory multiprocessor systems, a multi-grain compilation scheme, which hierarchically exploits coarse grain parallelism among loops, subroutines and basic blocks, conventional loop parallelism and near fine grain parallelism among statements inside a basic block, is important. In order to efficiently use hierarchical parallelism of each nest level, or layer, in multigrain parallel processing, it is required to determine how many processors or groups of processors should be assigned to each layer, according to the parallelism of the layer. This paper proposes an automatic hierarchical parallelism control scheme to assign suitable number of processors to each layer so that the parallelism of each hierarchy can be used efficiently. Performance of the proposed scheme is evaluated on IBM RS6000 SMP server with 8 processors using 8 programs of SPEC95FP.

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

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

    U2 - 10.1007/11596110_3

    DO - 10.1007/11596110_3

    M3 - Conference contribution

    AN - SCOPUS:33745129333

    SN - 3540307818

    SN - 9783540307815

    VL - 2481 LNCS

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 31

    EP - 44

    BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    ER -