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...

Full description

Saved in:

Bibliographic Details
Published in:	2015 4th Eastern European Regional Conference on the Engineering of Computer Based Systems pp. 83 - 90
Main Authors:	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:	Conference Proceeding
Language:	English
Published:	IEEE 01.08.2015
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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