標題: | An optimized three region partitioning technique to maximize parallelism of nested loops with non-uniform dependences |
作者: | Pean, DL Chen, C 資訊工程學系 Department of Computer Science |
關鍵字: | compilers;non-uniform dependence;loop parallelization;parallel compiler;parallel processing;region partitioning technique |
公開日期: | 1-五月-2001 |
摘要: | There are many methods for nested loop partitioning exist: however. most of them perform poorly when they partition loops with non-uniform dependences. This paper proposes a generalized and optimized loop partitioning mechanism which can exploit parallelism in nested loops with non-uniform dependences. Our approach based on the region partitioning technique divides the loop into variable size partitions. Furthermore, the proposed algorithm partitions a nested loop using the copy-renaming and optimized partitioning techniques so as to minimize the serial part of the iteration space. Thus, it out performs previous partition mechanisms for nested loops with non-uniform dependences. Compared with other popular techniques, our scheme shows dramatic improve ment in preliminary performance results. |
URI: | http://hdl.handle.net/11536/29699 |
ISSN: | 1016-2364 |
期刊: | JOURNAL OF INFORMATION SCIENCE AND ENGINEERING |
Volume: | 17 |
Issue: | 3 |
起始頁: | 463 |
結束頁: | 489 |
顯示於類別: | 期刊論文 |