主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
容红波,汤志忠.基于VLIW体系结构的流相关分析*.软件学报,2000,11(5):646-653
基于VLIW体系结构的流相关分析*
Flow Dependence Analysis for VLIW Architectures
投稿时间:1999-03-05  修订日期:1999-06-08
DOI:
中文关键词:  VLIW,数据相关,流相关,循环,路径.
英文关键词:VLIW (very long instruction word), data dependence, flow dependence, loop, trace.
基金项目:本文研究得到国家自然科学基金(No.69773028)资助.
作者单位
容红波 清华大学计算机科学与技术系,北京,100084 
汤志忠 清华大学计算机科学与技术系,北京,100084 
摘要点击次数: 2882
全文下载次数: 2372
中文摘要:
      流相关是影响VLIW(very long instruction word)结构上的循环调度的一个关键因素.目前的研究未利用VLIW的锁步特性.利用这一性质,围绕着包含这一概念,该文为VLIW结构上的流相关分析提出了一个完整的娄学模型,发现体间流相关集合可划分为若干不相交的线序集合,存在且仅存在一个独立的、全包含的流相关集合(基),使其他所有流相关都不必要.该模型允许多周期操作和条件分支.该结果可作为研究VLIW的数学基础,也可用于工程实践.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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