An optimized three region partitioning technique to maximize parallelism of nested loops with non-uniform dependences

檔案

日期

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料