国家自然科学基金(69773028)
- 作品数：6 被引量：6H指数：2
- 相关作者：汤志忠容红波更多>>
- 相关机构：清华大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 顺序扫描实现程序并行化
- 2000年
- 提出扩展选择调度 ,统一处理循环和非循环代码 ,对它们不加区分但却分别产生软件流水和全局压缩的效果 ;程序并行化不需要分层简化 ,只要顺序扫描一遍即可 .该方法打破了有环调度和无环调度的界限 ,是一种基于一般图而不是路径或有向无环图的全局调度算法 .它从一个全新的角度来看待多重循环 ,通过恰当地计算可用集合和活变量集合 ,实现了多重循环的直接调度 。
- 容红波汤志忠
- 关键词：指令级并行程序并行化
- 一种支持多重循环软件流水的寄存器结构被引量：1
- 2000年
- 寄存器结构及其分配是软件流水算法的关键之一 .为支持多重循环的软件流水 ,该文提出一种新颖的寄存器结构 :半共享跳跃式流水寄存器堆 .它可以有效地解决多重循环软件流水下的特殊问题 ,即 :同层次和跨层次的寄存器重命名问题以及断流问题 ;有效地消除外层循环的体间读写相关 ,提高程序的指令级并行度 .它有 3种分配方式可供灵活使用 :单个寄存器、流水寄存器和寄存器组方式 .流水寄存器方式对生存期确定的、局限于一个循环层次的寄存器重命名问题提供简单而有效的支持 .寄存器组分配方式解决了多重循环软件流水时变量生存期不确定的情况 .跳跃操作为解决断流问题提供了快速数据传送 .工程实践表明 。
- 容红波汤志忠
- 关键词：指令级并行寄存器堆
- 消除VLIW结构上的循环体间冗余流相关被引量：2
- 2000年
- 数据相关是并行处理的基本依据 .该文指出 ,VLIW(very long instruction word)特有的锁步性质使其数据相关性分析具有与众不同的特点 .同一体差上的流相关形成一个线序集合 ,多体差上的特征流相关之间也存在包含关系 .据此 ,提出一种用于 VL IW的消除循环体间冗余流相关的方法 .该方法是完备的 ,可以去除所有冗余的体间流相关 ,从而减轻循环调度的负担 .文章给出判定单体差和多体差存在冗余的充分必要条件 ,以及消除冗余的线性复杂度的算法 .这种方法具有普遍意义 ,可作为 VL IW上软件流水和多指令流调度的基础 .
- 容红波汤志忠
- 关键词：VLIW循环调度数据相关冗余并行处理
- 基于路径分组与数据相关松弛的软件流水
- 2001年
- 软件流水是循环调度的重要方法 .有分支循环的流水依然是个难题 .现有算法可以分为 4类 :循环线性化、路径分离、整体调度和路径选择 .它们都未能和谐地解决两个对立问题 :转移时间最小化和最差约束问题 .提出了基于路径分组和数据相关松弛的软件流水框架 ,试图无矛盾地解决上述问题 .其主要思想是 :(1)路径分组 ,即按照路径的执行概率和转移概率将路径分组 ,力求最小化转移时间 ;(2 )数据相关松弛 ,力求避免最差约束 ,即当循环有多条路径时 ,有些相关在循环执行中并不一定有实例 ,理想的策略是仅当它有实例时才遵守 .初步实验和定性分析表明 ,此方法的时间效益优于路径分离和整体调度类算法 .
- 容红波汤志忠
- 关键词：指令级并行数据相关软件开发
- 弹性数据相关与软件流水被引量：3
- 2001年
- 最差路径是有分支循环软件流水的一大障碍 .对于有分支循环 ,某些数据相关 (称为弹性相关 )在循环的动态执行中可能产生、也可能不产生实例 .据此 ,可将严重限制并行性的弹性相关用限制较松的虚构相关代替 ,再进行软件流水 .若调度没有遵守原来的弹性相关 ,则使用下推变换修正 .从而缓解或者完全解除了最差路径的限制 .该方法与经典的控制猜测互补 ,特点是允许调度含错 。
- 容红波汤志忠
- 关键词：指令级并行指令调度数据相关
- 基于VLIW体系结构的流相关分析
- 2000年
- 流相关是影响 VL IW( very long instruction word)结构上的循环调度的一个关键因素 .目前的研究未利用 VL IW的锁步特性 .利用这一性质 ,围绕着包含这一概念 ,该文为 VL IW结构上的流相关分析提出了一个完整的娄学模型 ,发现体间流相关集合可划分为若干不相交的线序集合 ,存在且仅存在一个独立的、全包含的流相关集合 (基 ) ,使其他所有流相关都不必要 .该模型允许多周期操作和条件分支 .该结果可作为研究 VLIW的数学基础 。
- 容红波mail.cic.tsinghua.edu.cn汤志忠tsinghua.edu.cn
- 关键词：VLIW体系结构数据处理
