Journal of Korea Multimedia Society (한국멀티미디어학회논문지)
- Volume 9 Issue 12
- /
- Pages.1700-1708
- /
- 2006
- /
- 1229-7771(pISSN)
- /
- 2384-0102(eISSN)
Interprocedural Transformations for Parallel Computing
-
Park, Doo-Soon
(Division of Computer Science and Computer Engineering, SoonChunHyang University) ;
-
Choi, Min-Hyung
(Computer Science and Engineering, University of Colorado at Denver)
- Published : 2006.12.30
Abstract
Since the most program execution time is consumed in a loop structure, extracting parallelism from loop programs is critical for the taster program execution. In this paper, we proposed data dependency removal method for a single loop. The data dependency removal method can be applied to uniform and non-uniform data dependency distance in the single loop. Procedure calls parallelisms with only a single loop structure or procedure call most of other methods are concerned with the uniform code within the uniform data dependency distance. We also propose an algorithm, which can be applied to uniform, non-uniform, and complex data dependency distance among the multiple procedures. We compared our method with conventional methods using CRAY-T3E for the performance evaluation. The results show that the proposed algorithm is effective.