An optimized three region partitioning technique to maximize parallelism of nested loops with non-uniform dependences
檔案
- 000169806600007.pdf (2.76 MB, Adobe PDF)
日期
2001-05-01
期刊名稱
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
摘要
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.