EFL: Implementing and Testing an Embedded Language Which Provides Safe and Efficient Parallel Execution

As a deterministic parallel programming language that guarantees safety of parallel executions, EFL was designed to allow the embedding of parallel code blocks into a sequential host language program. An EFL pre-compiler, which is described here, has been implemented that translates EFL blocks into...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	2015 4th Eastern European Regional Conference on the Engineering of Computer Based Systems S. 83 - 90
Hauptverfasser:	Dayan, David, Goldstein, Moshe, Mizrahi, Shimon, Rabin, Max, Berlovitz, Devora, Berlovitz, Or, Levy, Elad Bussani, Naaman, Moshe, Nagar, Mor, Soudry, Ditsa, Yehezkael, Raphael B., Popovic, Miroslav
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.08.2015
Schlagworte:	Arrays Computers flexible computation Instruction sets MPI Operating systems order-independent execution parallel design patterns Parallel processing Parallel programming Python multiprocessing module task trees
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	As a deterministic parallel programming language that guarantees safety of parallel executions, EFL was designed to allow the embedding of parallel code blocks into a sequential host language program. An EFL pre-compiler, which is described here, has been implemented that translates EFL blocks into the host language. The EFL pre-compiler and runtime supports parallel building blocks such as parallel assignments, parallel for loops, etc. EFL was successfully tested on a task tree architecture, using the work-span method to estimate parallelism and speedup, followed by experiments to measure actual execution times and calculate real speedups on a specific platform. Results show that speedup increases almost linearly with the size of a task tree.
DOI:	10.1109/ECBS-EERC.2015.21