软件管道化方法

摘要：

用完全数据关联图CDG来表述软件管道化问题，图中有向边表示循环中各指令间的关联性.同时提出了基础集的概念，平行可扩展的基础集可以覆盖循环的所有指令，文中用遗传算法来搜索基础集的最优解或次最优解.这种方法可以处理所有可能的数据关联性，从而可以将循环高度并行化.

关键词：软件管道化、完全关联图、遗传算法、基础集、稳定状态集

所属期刊栏目：47

分类号：TP31(计算技术、计算机技术)

资助基金：武汉大学校科研和教改项目

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：294-298