主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第8期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
汤志忠,张赤红,王剑.带条件分支的指令级循环优化新方法*.软件学报,1995,6():148-156
带条件分支的指令级循环优化新方法*
A NEW APPROACH OF INSTRUCTIoN—LEVEL OPTIMIZATION OF LOOPS WITH CONDITIONAL JUMPS
投稿时间:1994-02-03  修订日期:1994-04-11
DOI:
中文关键词:  循环调度,指令级并行性,条件分支,全局软件流水.
英文关键词:Loop scheduling,instruction—level parallelism,conditional jumps,global software pipelining.
基金项目:
作者单位
汤志忠 清华大学计算机科学与技术系北京100084 
张赤红 清华大学计算机科学与技术系北京100084 
王剑 法国国家研究院INRIA 
摘要点击次数: 1513
全文下载次数: 182
中文摘要:
      分解式软件流水DESP是我们最近提出来的一种对无分支循环进行有效调度的新方法,它通过把循环调度分解为两个子问题,把无分支调度问题转化为无环路图的调度,从而运用图论中一些经典的复杂度为多项式的方法来解决.在本文中,我们把DESP方法扩展成可以优化带条件分支的循环,称为全局分解式软件流水方法——GDESP.研究结果表明,GDESP方法具有时间效益高和实用性好等优点,是一种有效实用的全局循环调度方法.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利