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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 03,1994
  • Revised:April 11,1994
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
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