| 摘要: |
| 在指令级并行性很高的体系结构中，为了得到比较好的并行优化效果，通常需要设置多个分支控制机构，本文提出一个新的支持多个分支操作并行执行的全局软件流水方法──ＧＰＭＢ．并用衡量全局软件流水方法性能的两个主要参数：时间开销和空间开销把我们的方法与其它几种全局软件流水方法进行了比较．模拟实验结果表明：ＧＰＭＢ方法的时间开销和空间开销都比较小，所需要的硬件支持也比较少． |
| 关键词: 多分支循环 软件流水 指令级并行 多路分支开关 多分支折叠 处理机 |
| DOI： |
| 分类号: |
| 基金项目:国家863高技术发展计划,国家自然科学基金国家863高技术发展计划和国家自然科学基金的资助. |
|
| A NEW SOFTWARE PIPELINING BRANCH INTENSIVE LOOPS |
|
Tang Zhizhong,Zhang Chihong,Chen Gang
|
| Abstract: |
| 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. |
| Key words: Branch intensive loops software pipelining instruction level parallelism multi branch switch branch overlapping processing element. |
