| 摘要: |
| 为了解决多重循环的指令级并行编译问题，本文提出了反刍方法，以一种新的思维方式处理多重循环，将其视为一个程序流整体，有效地开发了多重循环的并行度．另外，本文还给出了实现反刍方法的基本步骤以及相应的硬件支持．最后，通过一些初步实验的结果验证了本算法的有效性，并讨论了其时间和空间效益，分析了其主要特点. |
| 关键词: 软件流水 多重循环 反刍方法 循环调度 指令级并行性 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| SOFTWARE PIPELINING ON PROGRAM WITH COMPLICATED LOOPS |
|
Tang Zhizhong,Wang Leit,Qian Jiang
|
| Abstract: |
| This paper discusses about the problem of software pipelining on complicatedloops. It first introduced a software pipelining method called ruminate method, which canoptimize program with complicated loops. Then it outlined the procedure to realize ruminate method and described the hardware support. The performance of ruminate method isanalyzed at the end of this paper by the aid of the preliminary experimental results. |
| Key words: Software pipelining complicated loops ruminate method loop scheduling instruction - level parallelism. |
