DECOMPOSED SOFTWARE PIPELINING:A NEW APPROACH TO EXPLOIT INSTRUCTION LEVEL PARALLELISM FOR LOOP PROGRAMS
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    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.

    Reference
    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.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

汤志忠,张赤红,王剑.分解式软件流水DESP——一种开发循环程序指令级并行性的新方法*.软件学报,1995,6(zk):138-147

Copy
Share
Article Metrics
  • Abstract:2907
  • PDF: 4033
  • HTML: 0
  • Cited by: 0
History
  • Received:February 03,1994
  • Revised:April 11,1994
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.

Beijing Public Network Security No. 11040202500063