软件管道化方法

软件管道化方法 A Software Pipelining Method 何炎祥 HE Yan\|xiang 1 1 2 3 4 5 first-author 石莉 SHI li 1 1 2 3 4 5 LI Chen LI Chen 2 1 2 3 4 5 张戈 ZHANG Ge 1 1 2 3 4 5 武汉大学计算机学院、软件工程国家重点实验室,湖北,武汉,430072 武汉大学计算机学院、软件工程国家重点实验室,湖北,武汉,430072 State Key Labortary of Software Engineering, Wuhan University State Key Labortary of Software Engineering, Wuhan University DepartmentofComputerScience!UtahStateUniversity DepartmentofComputerScience!UtahStateUniversity Department of Computer Science, Utah State University, Logan, UT84322 Department of Computer Science, Utah State University, Logan, UT84322 Logan Logan UT84322,4205 UT84322,4205 ,USA ,USA 用完全数据关联图 CDG来表述软件管道化问题 ,图中有向边表示循环中各指令间的关联性 .同时提出了基础集的概念 ,平行可扩展的基础集可以覆盖循环的所有指令 ,文中用遗传算法来搜索基础集的最优解或次最优解 .这种方法可以处理所有可能的数据关联性 ,从而可以将循环高度并行化 . 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. 软件管道化 完全关联图 遗传算法 基础集 稳定状态集 software pipelining complete dependence graph genetic algorithm base set steady state set TP311.5 武汉大学自强科技创新基金项目资助 2001-03-01 2021-04-01 3