期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
分簇VLIW结构下利用数据依赖图优化调度的研究 被引量:1
1
作者 杨旭 何虎 孙义和 《计算机学报》 EI CSCD 北大核心 2011年第1期182-192,共11页
应用的需求促使如今的处理器必须尽可能高地利用程序中所存在的指令级并行度,然而,高指令级并行的硬件和指令调度技术会给寄存器资源带来极大的压力.要在单一寄存器堆的情况下,既维持高的指令级并行度,又保持高的运行时钟频率是一件非... 应用的需求促使如今的处理器必须尽可能高地利用程序中所存在的指令级并行度,然而,高指令级并行的硬件和指令调度技术会给寄存器资源带来极大的压力.要在单一寄存器堆的情况下,既维持高的指令级并行度,又保持高的运行时钟频率是一件非常困难的事情,这是因为,当指令级并行度足够高时,在单一寄存器堆情况下,寄存器堆访问端口数目的限制会使得对寄存器堆的访问时间成为制约性能提高的关键因素.为了在利用高的指令级并行度的同时维持高的运行时钟频率,可以将寄存器堆和功能单元划分到不同的簇中.每一个簇中的功能单元可以直接访问簇内的寄存器堆,而簇间的数据交互则需要占用专用的资源来进行.因此,分簇结构下的编译器不仅要通过调度实现最大程序的指令级并行度,还应该对指令的分簇进行细致的安排以限制簇间的数据交互.该文致力于通过对数据依赖图(Data Dependence Graph)分析和划分,从而在最小化簇间的数据交互的同时,平衡各簇的利用情况,提高能够获得的指令级并行度,从而优化分簇式VLIW结构的调度性能.实验结果证明,该文所提出的方法可以极大地减少簇间的数据交互量,提高所能获得的指令级并行度,从而对调度结果的性能加以改善. 展开更多
关键词 分簇 VLIW结构 数据依赖图 指令调度 簇间数据交互
在线阅读 下载PDF
流水安全法─—一个面向软件流水技术的新的数据相关性分析方法 被引量:2
2
作者 汤志忠 张赤红 乔林 《计算机学报》 EI CSCD 北大核心 1998年第S1期201-206,共6页
软件流水是一种很有效的指令级并行优化技术,而能否进行尽可能精确的数据相关性分析是决定软件流水优化效果的一个非常重要的因素.本文通过分析软件流水技术本身的特点,从保障软件流水安全为出发点,导出了一组更严洛有效的相关方程... 软件流水是一种很有效的指令级并行优化技术,而能否进行尽可能精确的数据相关性分析是决定软件流水优化效果的一个非常重要的因素.本文通过分析软件流水技术本身的特点,从保障软件流水安全为出发点,导出了一组更严洛有效的相关方程和限制不等式,大大提高了相关性判别的能力,最后与现有工作进行了比较,并用一个例子加以验证. 展开更多
关键词 数据相关性分析 指令级并行 软件流水 并行优化编译
在线阅读 下载PDF
一种支持多重循环软件流水的寄存器结构 被引量:1
3
作者 容红波 汤志忠 《软件学报》 EI CSCD 北大核心 2000年第3期401-409,共9页
寄存器结构及其分配是软件流水算法的关键之一 .为支持多重循环的软件流水 ,该文提出一种新颖的寄存器结构 :半共享跳跃式流水寄存器堆 .它可以有效地解决多重循环软件流水下的特殊问题 ,即 :同层次和跨层次的寄存器重命名问题以及断流... 寄存器结构及其分配是软件流水算法的关键之一 .为支持多重循环的软件流水 ,该文提出一种新颖的寄存器结构 :半共享跳跃式流水寄存器堆 .它可以有效地解决多重循环软件流水下的特殊问题 ,即 :同层次和跨层次的寄存器重命名问题以及断流问题 ;有效地消除外层循环的体间读写相关 ,提高程序的指令级并行度 .它有 3种分配方式可供灵活使用 :单个寄存器、流水寄存器和寄存器组方式 .流水寄存器方式对生存期确定的、局限于一个循环层次的寄存器重命名问题提供简单而有效的支持 .寄存器组分配方式解决了多重循环软件流水时变量生存期不确定的情况 .跳跃操作为解决断流问题提供了快速数据传送 .工程实践表明 。 展开更多
关键词 指令级并行 寄存器堆 软件流水 寄存器结构
在线阅读 下载PDF
消除VLIW结构上的循环体间冗余流相关 被引量:1
4
作者 容红波 汤志忠 《软件学报》 EI CSCD 北大核心 2000年第1期126-132,共7页
数据相关是并行处理的基本依据 .该文指出 ,VLIW(very long instruction word)特有的锁步性质使其数据相关性分析具有与众不同的特点 .同一体差上的流相关形成一个线序集合 ,多体差上的特征流相关之间也存在包含关系 .据此 ,提出一种用... 数据相关是并行处理的基本依据 .该文指出 ,VLIW(very long instruction word)特有的锁步性质使其数据相关性分析具有与众不同的特点 .同一体差上的流相关形成一个线序集合 ,多体差上的特征流相关之间也存在包含关系 .据此 ,提出一种用于 VL IW的消除循环体间冗余流相关的方法 .该方法是完备的 ,可以去除所有冗余的体间流相关 ,从而减轻循环调度的负担 .文章给出判定单体差和多体差存在冗余的充分必要条件 ,以及消除冗余的线性复杂度的算法 .这种方法具有普遍意义 ,可作为 VL IW上软件流水和多指令流调度的基础 . 展开更多
关键词 VLIW 循环调度 数据相关 冗余 并行处理
在线阅读 下载PDF
基于路径分组与数据相关松弛的软件流水
5
作者 容红波 汤志忠 《软件学报》 EI CSCD 北大核心 2001年第4期544-555,共12页
软件流水是循环调度的重要方法 .有分支循环的流水依然是个难题 .现有算法可以分为 4类 :循环线性化、路径分离、整体调度和路径选择 .它们都未能和谐地解决两个对立问题 :转移时间最小化和最差约束问题 .提出了基于路径分组和数据相关... 软件流水是循环调度的重要方法 .有分支循环的流水依然是个难题 .现有算法可以分为 4类 :循环线性化、路径分离、整体调度和路径选择 .它们都未能和谐地解决两个对立问题 :转移时间最小化和最差约束问题 .提出了基于路径分组和数据相关松弛的软件流水框架 ,试图无矛盾地解决上述问题 .其主要思想是 :(1)路径分组 ,即按照路径的执行概率和转移概率将路径分组 ,力求最小化转移时间 ;(2 )数据相关松弛 ,力求避免最差约束 ,即当循环有多条路径时 ,有些相关在循环执行中并不一定有实例 ,理想的策略是仅当它有实例时才遵守 .初步实验和定性分析表明 ,此方法的时间效益优于路径分离和整体调度类算法 . 展开更多
关键词 指令级并行 软件流水 路径 概率 数据相关 软件开发
在线阅读 下载PDF
一个VLIW体系结构的单片多处理机
6
作者 汤志忠 张赤红 《计算机研究与发展》 EI CSCD 北大核心 1993年第10期1-8,共8页
本文介绍一个采用VLIW 超长指令字体系结构的高性能单片多处理机,在这个体系结构中采用流水寄存器堆来消除循环程序内的数据相关,从而使程序能够在指令级以极高的并行度并行运行。模拟实验结果表明这个体系结构具有很高的运算速度和很... 本文介绍一个采用VLIW 超长指令字体系结构的高性能单片多处理机,在这个体系结构中采用流水寄存器堆来消除循环程序内的数据相关,从而使程序能够在指令级以极高的并行度并行运行。模拟实验结果表明这个体系结构具有很高的运算速度和很好的性能价格比。 展开更多
关键词 VLIW 体系结构 单片多处理机
在线阅读 下载PDF
一个基于DAG图的指令调度优化算法 被引量:1
7
作者 陆伯鹰 尹宝林 《计算机工程与应用》 CSCD 北大核心 2001年第12期121-124,共4页
指令调度是优化编译技术中一项关键技术,对于VLIW体系结构的CPU,指令调度显得尤为重要。指令调度是在保证语义正确的前提下,改变指令的执行顺序,减少流水线中的空闲周期,从而提高CPU性能的一种优化方法。文章着重分析了优化编译中... 指令调度是优化编译技术中一项关键技术,对于VLIW体系结构的CPU,指令调度显得尤为重要。指令调度是在保证语义正确的前提下,改变指令的执行顺序,减少流水线中的空闲周期,从而提高CPU性能的一种优化方法。文章着重分析了优化编译中的指令调度问题,提出了一个指令调度算法和DAG图的一种化简方法,证明了算法的正确性,分析了算法的效率,比较了生成的新指令序列和最优的指令序列总的执行时间的差别。同时,针对目前流行的编译器GCC的指令调度算法中存在的问题,提出了一个较好的解决途径。 展开更多
关键词 DAG图 指令调度优化算法 CPU 计算机
在线阅读 下载PDF
一种采用3级指令流水线的51内核设计 被引量:2
8
作者 黄敏敏 林媛 徐中佑 《现代电子技术》 2005年第20期83-85,共3页
流水线技术是提高系统带宽的一项强大的实现技术,并且不需要大量附加的硬件设置。在微处理器设计中采用流水线技术是提高微处理器性能的一种很有效的方法。本文主要介绍了自行设计的一种采用3级指令流水线的51内核的设计和实现。内容包... 流水线技术是提高系统带宽的一项强大的实现技术,并且不需要大量附加的硬件设置。在微处理器设计中采用流水线技术是提高微处理器性能的一种很有效的方法。本文主要介绍了自行设计的一种采用3级指令流水线的51内核的设计和实现。内容包括:3级指令流水线的划分以及相应的系统结构框架,51指令集中各种类型指令的执行情况,间接寻址功能的实现方法,流水线数据相关问题的解决方案,最后讨论设计的FPGA实现。 展开更多
关键词 51内核 指令流水线 数据相关 FPGA
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部