一种基于0-1整数规划的全局数据分布优化方法

• 作者: 夏军 庞征斌 张峻 李永进
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 分布主存多处理机 数据变换 数据分布 数据存储布局 0-1整数规划
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 电子工程·计算机工程
• 页码范围: 62-67
• 页数: 6页
• 分类号: TP311
• 字数: 5568字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2009.04.013

摘要

数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素.针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法.该方法通过数据变换技术改变数据的存储布局,以使得数据能被有效地分布,并且该方法还利用数据分布图描述程序被并行的情况及其所含数组被访问的情况,并将全局数据分布优化问题转换为求解数据分布图中最优路径的问题,从而可用0-1整数规划求解最优路径问题.该方法能对多个嵌套循环中具有仿射数组下标的任意维数组进行有效的数据分布,并且也能使嵌套循环的并行度尽可能地大.另外,该方法也考虑了偏移常量的对准问题,从而能使数据通信量尽量地小.实验结果验证了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏军	国防科技大学计算机学院	25	101	6.0	9.0
2	张峻	国防科技大学计算机学院	6	13	2.0	3.0
3	庞征斌	国防科技大学计算机学院	19	107	5.0	10.0
4	李永进	国防科技大学计算机学院	6	21	3.0	4.0