An Approach to Parallelization of Sequential C Code

Author

Vranic, Nikola ; Marinkovic, Vladimir ; Djukic, Miodrag ; Popovic, Miroslav

Author_Institution

RT-RK Comput. Based Syst. LLC, Novi Sad, Serbia

fYear

2011

Firstpage

143

Lastpage

146

Abstract

Massive parallel computing (MPC) originally appeared in the arena of multi-core processors and graphic processing units with parallel computing architecture. Nevertheless, most embedded software is still written in C, therefore C code parallelization is being subject of many ongoing R&D efforts. The most prominent approaches to parallelization of C code include Intel Cilk Plus, OpenCL, vfAnalyst, etc. The objective of this paper is to contribute to the automatic parallelization of existing sequential C code, without any source code modifications/annotations, by proposing two appropriate algorithms for parallelization, Block algorithm, and Operation based algorithm.

Keywords

C language; embedded systems; parallel architectures; parallelising compilers; sequential codes; C compiler; block algorithm; embedded software; massive parallel computing; operation based algorithm; parallelization algorithm; sequential C code parallelization; Algorithm design and analysis; Discrete cosine transforms; Multicore processing; Parallel processing; Program processors; Schedules; Signal processing algorithms; automatic code parallelization; compilers; massive parallel computing; multi-cores;

fLanguage

English

Publisher

ieee

Conference_Titel

Engineering of Computer Based Systems (ECBS-EERC), 2011 2nd Eastern European Regional Conference on the

Conference_Location

Bratislava

Print_ISBN

978-1-4577-0683-7

Electronic_ISBN

978-0-7695-4418-2

Type

conf

DOI

10.1109/ECBS-EERC.2011.30

Filename

6037527