https://scholars.lib.ntu.edu.tw/handle/123456789/152856
標題: | Compiler techniques to extract parallelism within a nested loop | 作者: | Wang,Chien-Min SHENG-DE WANG |
公開日期: | 1991 | 起(迄)頁: | 24-29 | 來源出版物: | The 15th Annual International Computer Software and Applications Conference | 摘要: | By analyzing the dependences between instances, we propose a new compiler technique, called cycle breaking, to parallelize nested loops. For a single dependence cycle, it extracts more parallelism than two similar techniques. Several versions of cycle breaking are presented to extract parallelism within a nested loop by linearizing its multidimensional iteration space. It is observed that the order in which loops are linearized can dramatically affect the parallelism extracted by cycle breaking. Two loop reordering transformations are investigated. Methods to find the optimal linearization order of loops are proposed. These techniques can enhance the parallelism of a nested loop. © 1991 IEEE. |
描述: | Tokyo |
URI: | http://ntur.lib.ntu.edu.tw/bitstream/246246/2007041910032241/1/00170147.pdf https://www.scopus.com/inward/record.uri?eid=2-s2.0-85040660134&doi=10.1109%2fCMPSAC.1991.170147&partnerID=40&md5=143223fcdd442dc41c42813eade879c9 |
ISSN: | 07303157 | DOI: | 10.1109/CMPSAC.1991.170147 | SDG/關鍵字: | Application programs; Linearization; Program compilers; Compiler techniques; Iteration spaces; Nested Loops; Optimal linearization; Iterative methods |
顯示於: | 電機工程學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
00170147.pdf | 431.16 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。