A hybrid shared memory execution model for a data parallel language with I/O

Clemens Grelck, Steffen Kuthe, Sven-Bodo Scholz

    Research output: Contribution to journalArticlepeer-review

    2 Citations (Scopus)


    We propose a novel execution model for the implicitly parallel execution of data parallel programs in the presence of general I/O operations. This model is called hybrid because it combines the advantages of the standard execution models fork/join and SPMD. Based on program analysis the hybrid model adapts itself to one or the other on the granularity of individual instructions. We outline compilation techniques that systematically derive the organization of parallel code from data flow characteristics aiming at the reduction of execution mode switches in general and synchronization/communication requirements in particular. Experiments based on a prototype implementation show the effectiveness of the hybrid execution model for reducing parallel overhead.
    Original languageEnglish
    Pages (from-to)23-37
    JournalParallel Processing Letters
    Issue number1
    Publication statusPublished - 2008


    • multithreaded execution
    • execution models
    • implicit parallelisation
    • single assignment C
    • declarative array programming
    • data parallel programming


    Dive into the research topics of 'A hybrid shared memory execution model for a data parallel language with I/O'. Together they form a unique fingerprint.

    Cite this