University of Hertfordshire

From the same journal

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

Research output: Contribution to journalArticlepeer-review

  • Clemens Grelck
  • Steffen Kuthe
  • Sven-Bodo Scholz
View graph of relations
Original languageEnglish
Pages (from-to)23-37
JournalParallel Processing Letters
Publication statusPublished - 2008


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 article can be found at: Copyright World Scientific Publishing Company [Full text of this article is not available in the UHRA]

ID: 408569