3种提高软件流水有效性的算法比较和结合.pdfVIP

1000-9825/2005/16(10)1822 ©2005 Journal of Software 软 件 学 报 Vol.16, No.10 ∗ 3 种提高软件流水有效性的算法:比较和结合 1+ 1 2 1 李文龙 , 陈 彧 , 林海波 , 汤志忠 1(清华大学 计算机科学与技术系,北京 100084) 2(Intel 中国研究中心 编译组,北京 100080) Three Algorithms for Improving the Effectiveness of Software Pipelining: Comparison and Combination 1+ 1 2 1 LI Wen-Long , CHEN Yu , LIN Hai-Bo , TANG Zhi-Zhong 1(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China) 2(Compiler Group, Intel China Research Center, Beijing 100080, China) + Corresponding author: Phn: +86- 10 E-mail: liwenlong00@, Received 2004-04-16; Accepted 2004-11-22 Li WL, Chen Y, Lin HB, Tang ZZ. Three algorithms for improving the effectiveness of software pipelining: Comparison and combination. Journal of Software, 2005,16(10):1822−1832. DOI: 10.1360/jos161822 Abstract: Software pipelining is a loop scheduling technique that extracts instruction level parallelism by overlapping the execution of several consecutive iterations. One of its drawbacks is the high register requirements, which may lead to software pipelining failure due to insufficient static general registers in Itanium. This paper evaluates the register requirements of software-pipelined loops and presents three new methods for software pipelining loops that require more static general registers than those available in Itanium processor. They reduce register pressure by either reducing instructions in the loop body or allocating stacked non-rotating registers or rotating register in register stack to serve as sta