摘要
在指令级并行性很高的体系结构中，为了得到比较好的并行优化效果，通常需要设置多个分支控制机构，本文提出一个新的支持多个分支操作并行执行的全局软件流水方法──ＧＰＭＢ．并用衡量全局软件流水方法性能的两个主要参数：时间开销和空间开销把我们的方法与其它几种全局软件流水方法进行了比较．模拟实验结果表明：ＧＰＭＢ方法的时间开销和空间开销都比较小，所需要的硬件支持也比较少．
To achieve higher instruction level parallelism, the constraint imposed by a single control flow must be relaxed. Control operations should execute in parallel just like data operations. In this paper, we present a new software pipelining method called GPMB (Global Pipelining with Multiple Branches) which is based on architectures supporting multi way branching and multiple control flows. Preliminary experimental results show that, GPMB performs as well as modulo scheduling, and for branch intensive loops,GPMB performs much better than software pipelining assuming the constraint of one two way branching per cycle.
出处
《软件学报》
EI
CSCD
北大核心
1996年第1期16-24,共9页
Journal of Software
基金
国家863高技术发展计划
国家自然科学基金
关键词
多分支循环
软件流水
指令级
程序
并行性
Branch intensive loops, software pipelining, instruction level parallelism,multi branch switch, branch overlapping, processing element.
