###
DOI:
Journal of Software:1995.6(zk):148-156

带条件分支的指令级循环优化新方法*
汤志忠,张赤红,王剑
(清华大学计算机科学与技术系,北京100084;法国国家研究院INRIA)
A NEW APPROACH OF INSTRUCTIoN—LEVEL OPTIMIZATION OF LOOPS WITH CONDITIONAL JUMPS
Tang Zhizhong,Zhang Chihong,Wang Jian
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 1916   Download 2318
Received:February 03, 1994    Revised:April 11, 1994
> 中文摘要: 分解式软件流水DESP是我们最近提出来的一种对无分支循环进行有效调度的新方法,它通过把循环调度分解为两个子问题,把无分支调度问题转化为无环路图的调度,从而运用图论中一些经典的复杂度为多项式的方法来解决.在本文中,我们把DESP方法扩展成可以优化带条件分支的循环,称为全局分解式软件流水方法——GDESP.研究结果表明,GDESP方法具有时间效益高和实用性好等优点,是一种有效实用的全局循环调度方法.
Abstract:Decomposed software pipelining is a new approach for effective branch—free loop scheduling.By decoupling loop scheduling into two subproblems,branch—free loop scheduling problem is transformed into acyclic code scheduling problem,which can be re-solved by the classical polynomial algorithm of graph theory.In this paper,this method is extended to the case of loop with conditional jumps,called global decomposed software pipelining.This results in an effective and practical approach for general loop scheduling,combining time efficiency of software pipelining with practicability of usual global loop—free code scheduling algorithms.
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

汤志忠,张赤红,王剑.带条件分支的指令级循环优化新方法*.软件学报,1995,6(zk):148-156

Tang Zhizhong,Zhang Chihong,Wang Jian.A NEW APPROACH OF INSTRUCTIoN—LEVEL OPTIMIZATION OF LOOPS WITH CONDITIONAL JUMPS.Journal of Software,1995,6(zk):148-156