Execution flow control: Simplified design of parallel applications

Author

Jin, Jing ; Li, Xin ; Chen, Shanzhi ; Wang, Yan

Author_Institution

State Lab. of Switching & Networking Technol., Beijing Univ. of Posts & Telecommun., Beijing, China

fYear

2011

fDate

15-17 Sept. 2011

Firstpage

274

Lastpage

279

Abstract

Google´s MapReduce enables program automatic parallelization by partitioning input data and replicating functions, but it does not directly support complex parallel modes like pipeline. However, many parallel modes are helpful to optimize solution of parallel computing problem. In this paper, we propose EFC (Execution Flow Control), a novel programming model and related implementation. It supports an execution-flow control interface which makes the model more compatible with different parallel modes. It allows user to modify execution flow as needed. The new model enables simple compact design of most parallel modes.

Keywords

parallel programming; pipeline processing; EFC; Google; MapReduce; execution flow control; parallel applications; pipeline; program automatic parallelization; Computational modeling; Data models; Data structures; Distributed databases; Parallel processing; Pipelines; Programming; cloud computing; execution-flow control; parallel process; programming model;

fLanguage

English

Publisher

ieee

Conference_Titel

Cloud Computing and Intelligence Systems (CCIS), 2011 IEEE International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-61284-203-5

Type

conf

DOI

10.1109/CCIS.2011.6045074

Filename

6045074