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

JournalofComputerApplications ISSN loo1—9081 2014—11．10 计算机应用，2014，34(11)：3234—3240， CODENJYIIDU http：／／www．joca．cn 文章编号：1001—9081(2014)11-3234—07 doi：10．11772／j．issn．1001—9081．2014．11．3234 固定结构约束下并行计算成 比例的可扩展方法 吴沧海 ，熊焕亮 ，姜火文 一，杨文姬 (1．江西农业大学 软件学院，南 昌330045； 2．同济大学 计算机科学与技术系，上海 201804； 3．江西科技师范大学数学与计算机科学学院，南昌330038) ( 通信作者 电子邮箱 xionghuanliang@126．corn) 摘 要：针对固定结构下并行计算无法通过规模扩展提升计算性能的问题 ，提出了一种成比例调整图权的并行计 算扩展方法。该方法首先分析影响可扩展性的并行任务因素及体系结构因素；然后采用带权图对并行任务及体系结构 进行建模；最后，对并行计算图模型中顶点和边的权值进行调整，实现并行计算的扩展。针对并行任务与体系结构是否 具有相同的拓扑结构进行 了两组实验，结果显示扩展前后的速度效率不变或近似相等。在上述两组实验的基础上，固定 并行任务的算法结构及硬件系统的体系结构，仅调整性能参数，从特定的初始状态开始，以相同的比例作连续多次扩展 ， 结果显示随着并行任务的连续扩展 ，体系结构资源被充分利用，速度效率逐渐提高，但并行任务扩展至一定程度后，速度 效率提高缓慢；而如果并行任务及体系结构按一定的比例一同扩展，并行计算的速度效率近似不变。 关键词 ：并行计算；固定结构；算法与机器；调图权；扩展方法 中图分类号：TP338 文献标志码：A Proportionalextensionofparallelcomputingunderfixedstructureconstraint WUCanghai，XIONGHuanliang’ ，JIANGHuowen一，YANGWenji (1．SoftwareCollege，JiangxiAgriculturalUniversity,NanchangJiangxi330045，China； 2．DepartmentofComputerScienceandTechnology,rongiiUniversity,Shanghai201804，China； 3．SchoolofMathematwsand ComputerSceince，JiangxiSceinceand TechnologyNormalUniversity，NanchangJiangxi330038，China) Abstract：Aimingattheproblem thattheperformanceofparallelcomputingcannotbeimprovedbyextendingitsscale undertheconstraintoffixedstructure，amethodofproportionallyadjustinggraphweightswasproposedtohandlesuch extensionproblem．Themethodfirstlyinvestigatedthefactors fromarchitectureandparalleltaskswhichaffecteditsscalability， andthenmodeled therachitecture aswellasparalleltasksby usingweightedrgaph．Finally， itrealizedan extension in parallelcomputingb