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

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

Proportional extension of parallel computing under fixed structure constraint

Aiming at the problem that the performance of parallel computing cannot be improved by extending its scale under the constraint of fixed structure, a method of proportionally adjusting graph weights was proposed to handle such extension problem. The method firstly investigated the factors from architecture and parallel tasks which affected its scalability, and then modeled the architecture as well as parallel tasks by using weighted graph. Finally, it realized an extension in parallel computing by adjusting proportionally the weights of the vertices and edges in the graph model for parallel computing. The experimental results show that the proposed extension method can realize isospeed-efficiency extension for parallel computing under the constraint of fixed structure.