固定结构约束下并行计算成比例的可扩展方法

摘要：

针对固定结构下并行计算无法通过规模扩展提升计算性能的问题,提出了一种成比例调整图权的并行计算扩展方法.该方法首先分析影响可扩展性的并行任务因素及体系结构因素;然后采用带权图对并行任务及体系结构进行建模;最后,对并行计算图模型中顶点和边的权值进行调整,实现并行计算的扩展.针对并行任务与体系结构是否具有相同的拓扑结构进行了两组实验,结果显示扩展前后的速度效率不变或近似相等.在上述两组实验的基础上,固定并行任务的算法结构及硬件系统的体系结构,仅调整性能参数,从特定的初始状态开始,以相同的比例作连续多次扩展,结果显示随着并行任务的连续扩展,体系结构资源被充分利用,速度效率逐渐提高,但并行任务扩展至一定程度后,速度效率提高缓慢;而如果并行任务及体系结构按一定的比例一同扩展,并行计算的速度效率近似不变.

关键词：并行计算、固定结构、算法与机器、调图权、扩展方法

所属期刊栏目：34

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

资助基金：国家863计划项目2009AA012201;国家自然科学基金资助项目61363041,61272107,61202173,61103068;江西省教育厅科技计划项目GJJ13569,GJJ14282

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

页数：共7页

页码：3234-3240