| 软件管道化方法 |
| |
| 引用本文： | 何炎祥,石莉,LI Chen,张戈. 软件管道化方法[J]. 武汉大学学报(理学版), 2001, 47(3): 294-298 |
| |
| 作者姓名： | 何炎祥 石莉 LI Chen 张戈 |
| |
| 作者单位： | 1. 武汉大学计算机学院、
2. Department of Computer Science, Utah State University, Logan, UT84322-4205, USA China |
| |
| 基金项目： | 武汉大学自强科技创新基金项目资助 |
| |
| 摘 要： | 用完全数据关联图CDG来表述软件管道化问题，图中有向边表示循环中各指令间的关联性，同时提出了基础集的概念，平行可扩展的基础集可以覆循环的指令，文中用遗传算法来搜索基础集的最优解或次最优解，这种方法可以处理所有可能的数据关联性，从而可以将循环高度并行化。
|
| 关 键 词： | 软件管道化 遗传算法 基础集 稳定状态集 完全数据关联图 循环指令 |
| 文章编号： | 0253-9888(2001)03-0294-05 |
| 修稿时间： | 2001-02-02 |
A Software Pipelining Method |
| |
| HE Yan-xiang,SHI li,LI Chen,ZHANG Ge. A Software Pipelining Method[J]. JOurnal of Wuhan University:Natural Science Edition, 2001, 47(3): 294-298 |
| |
| Authors: | HE Yan-xiang SHI li LI Chen ZHANG Ge |
| |
| Affiliation: | HE Yan|xiang 1,SHI li 1,LI Chen 2,ZHANG Ge 1 |
| |
| Abstract: | We introduce complete data dependence graph CDG, directed edges in the graph represent dependences between instructions in loop, also introduce the notation of base set ,a base set which is parallel expendable can cover the whole instructions in loop, this paper employ a genetic algorithm to search for the optimal solution of base set. This method can handle any possible data dependence, so it can high parallel the loops. |
| |
| Keywords: | software pipelining complete dependence graph genetic algorithm base set steady state set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
