Title
A Tale of Three Runtimes.
Abstract
This contribution discusses the automatic generation of event-driven, tuple-space based programs for task-oriented execution models from a sequential C specification. We developed a hierarchical mapping solution using auto-parallelizing compiler technology to target three different runtimes relying on event-driven tasks (EDTs). Our solution benefits from the important observation that loop types encode short, transitive relations among EDTs that are compact and efficiently evaluated at runtime. In this context, permutable loops are of particular importance as they translate immediately into conservative point-to-point synchronizations of distance 1. Our solution generates calls into a runtime-agnostic C++ layer, which we have retargeted to Intel's Concurrent Collections (CnC), ETI's SWARM, and the Open Community Runtime (OCR). Experience with other runtime systems motivates our introduction of support for hierarchical async-finishes in CnC. Experimental data is provided to show the benefit of automatically generated code for EDT-based runtimes as well as comparisons across runtimes.
Year
Venue
Field
2014
CoRR
ENCODE,Programming language,Swarm behaviour,Permutable prime,Computer science,Parallel computing,Real-time computing,Compiler,Distributed computing,Transitive relation
DocType
Volume
Citations 
Journal
abs/1409.1914
3
PageRank 
References 
Authors
0.41
22
7
Name
Order
Citations
PageRank
Nicolas Vasilache135419.45
Muthu Manikandan Baskaran249333.10
Thomas Henretty3795.15
Benoît Meister413812.84
Harper Langston5766.41
Sanket Tavarageri6574.41
Richard Lethin711817.17