###
DOI:
Journal of Software:1995.6(zk):138-147

分解式软件流水DESP——一种开发循环程序指令级并行性的新方法*
汤志忠,张赤红,王剑
(清华大学计算机科学与技术系,北京100084;法国国家研究院INRIA)
DECOMPOSED SOFTWARE PIPELINING:A NEW APPROACH TO EXPLOIT INSTRUCTION LEVEL PARALLELISM FOR LOOP PROGRAMS
Tang Zhizhong,Zhang Chihong,Wang Jian
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 1927   Download 2121
Received:February 03, 1994    Revised:April 11, 1994
> 中文摘要: 本文在软件流水方面提出一种新观点,把软件流水看作是一种指令级变形,是把一维指令向量变换成二维指令矩阵.这样,软件流水问题可以很自然地分解为两个子问题:一个是确定每个操作在指令矩阵中的行号,另一个是确定其在指令矩阵中的列号.基于这种观点,我们开发出一种新的循环调度方法,叫做分解式软件流水——DESP.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

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

Tang Zhizhong,Zhang Chihong,Wang Jian.DECOMPOSED SOFTWARE PIPELINING:A NEW APPROACH TO EXPLOIT INSTRUCTION LEVEL PARALLELISM FOR LOOP PROGRAMS.Journal of Software,1995,6(zk):138-147