PROGRAM CODE PARALLELIZATION METHOD
Liubomyr Tsyhylyk
Lviv Polytechnic National University, 12, Bandera Str., Lviv, 79013, Ukraine.
Authors e-mail: l.tsyhylyk@gmail.com
Submitted on 04.12.2016
© Tsyhylyk L., 2016
Abstract. Method of parallelism extraction from sequential program is proposed. The definition of three-address code is given. The requirements to the sequential and parallel program are determined. The structure and design performance of the parallel program are given. The description of two stages of the parallelism extraction method is proposed: stage of preliminary field initialization and recursive stage of the parallel extraction. Evaluate efficient of the parallelism extraction method based on an example of FFT 64p.
Index Terms — parallelization, program parallelization, method of program parallelization, parallel code structure, tree-address program
REFERENCES – 21