带条件分支的指令级循环优化新方法*
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


A NEW APPROACH OF INSTRUCTIoN—LEVEL OPTIMIZATION OF LOOPS WITH CONDITIONAL JUMPS
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    分解式软件流水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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1994-02-03
  • 最后修改日期:1994-04-11
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号