標題: 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
顯示於類別:期刊論文


文件中的檔案:

  1. 000169806600007.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。