Identifying Inter-task Communication in Shared Memory Programming Models

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    Abstract

    Modern computers often use multi-core architectures, cov- ering clusters of homogeneous cores for high performance computing,to heterogeneous architectures typically found in embedded systems. To efficiently program such architectures, it is important to be able to par- tition and map programs onto the cores of the architecture. We believe that communication patterns need to become explicit in the source code to make it easier to analyze and partition parallel programs. Extraction of these patterns are difficult to automate due to limitations in compiler techniques when determining the effects of pointers. In this paper, we propose an OpenMP extension which allows programmers to explicitly declare the pointer based data-sharing between coarse-grain program parts. We present a dependency directive, expressing the input and output relation between program parts and pointers to shared data, as well as a set of runtime operations which are necessary to enforce declarations made by the programmer. The cost and scalability of the runtime operations are evaluated using micro-benchmarks and a benchmark from the NAS parallel benchmark suite. The measurements show that the overhead of the runtime operations is small. In fact, no performance degradation is found when using the runtime operations in the benchmark from the NAS parallel benchmark suite.
    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science : Evolving OpenMP in an Age of Extreme Parallelism
    Number of pages183
    PublisherSpringer Berlin / Heidelberg
    Publication date2009
    Pages168-182
    ISBN (Print)978-3-642-02284-5
    DOIs
    Publication statusPublished - 2009
    Event5th International Workshop on OpenMP - Dresden, Germany
    Duration: 3 Jun 20095 Jun 2009
    Conference number: 5
    https://iwomp.zih.tu-dresden.de/

    Conference

    Conference5th International Workshop on OpenMP
    Number5
    CountryGermany
    CityDresden
    Period03/06/200905/06/2009
    Internet address
    SeriesLecture Notes in Computer Science
    Number5568
    ISSN0302-9743

    Cite this