Flow Dependence Analysis for VLIW Architectures
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Flow dependence is a key factor influencing loop scheduling on VLIW (very long instruction word) architectures. Current research has not exploited the lockstep property of VLIWs. By making using of this property and centering on the concept of inclusion, a complete mathematical model for flow dependence analysis on VLIW architectures is presented in this paper. It is found that loop-carried flow dependencies form a set of disjoint linear ordered sets, and that there is one and only one basis that is independent and inclusive, making unnecessary all the other dependencies. The model allows multi-cycled operations and conditional branches. It lays a mathematical foundation for research on VLIWs, and is applicable to engineering practice.

    Reference
    Related
    Cited by
Get Citation

容红波,汤志忠.基于VLIW体系结构的流相关分析*.软件学报,2000,11(5):646-653

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 05,1999
  • Revised:June 08,1999
  • 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