This paper presents a new view on software pipelining,in which the authorsconsider soltware pipelining as an instruction level transformation from a vector of one—dimension to a matrix of two—dimensions.Thus,the software pipelining problem cad be naturally decomposed into two subproblems,one is to determine the row—numbers of op-erations in the matrix and another is to determine the column—numbers.Using this view—point as a basis,the authors develop a new loop scheduling approach,called decom-posed software pipelining.
1 Touzeau R F.A Fortran compiler for the FPS一164 scientific computer.Proc.ACM SIGPLAN Symposium on
Compiler Construction,1984.
2 Aiken A,Nicolau A.Perfect pipelining:a new loop parallelization technique.European Symposium on Program-
ming, 1988.221—235.
3 Lam M S.Software pipelining:an effective scheduling technique for VLIW Machine.Proc.SIGPLAN'88 Confer-
ence on PLDI.1988.
4 Su B,Ding S,Xia J.URPR——an extension of URCR for software pipelining.Proc.of MICRO—19.1986.104
~108.
5 Su B,Ding S,Wang J et al.GURPR——a method for global software pipelining.Proc.of MICRO—20.1987.
6 Su B,Wang J.GURPR*:a new global software pipelining algorithm.Proc.of MICRO--24.1991.
7 Nakatani T,Ebcioglu K.Using a lookahead window in compaction—based parallelizing compiler.Proc.of MICRO
一23,1990.
8 Gasperoni F,Schwiegelshohn U.Scheduling loops on parallel processors: a simple algorithm with close to optimum
performance,INRIA,1992.
9 Eisenbeis C,Windheiser D.A new class of algorithms for software pipelining with resource constraints.Rapport
de Recherche INRIA.1992.
You are the first2033380Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.