计算机应用 ›› 2014, Vol. 34 ›› Issue (3): 663-667.DOI: 10.11772/j.issn.1001-9081.2014.03.0663
熊焕亮1,2,3,曾国荪1,3,吴沧海2,匡桂娟1,3,4,何火娇2
XIONG Huanliang1,2,3,ZENG Guosun1,3,WU Canghai2,KUANG Guijuan1,3,4,HE Huojiao2
摘要:
针对以往关于可扩展性研究中未充分考虑并行执行时间因素,可扩展性与并行执行时间的关系仍未研究清楚的问题,深入和全面研究延迟可扩展性和并行执行时间的关系,得出并证明了不同算法〖CD*2〗机器组合体在相同初始状态下进行延迟扩展后,若执行更快的组合体具有更好的延迟扩展性,则该组合体在扩展后仍将保持更快等重要结论。这些结论丰富了可扩展性和并行执行时间关系的研究内容,为并行计算延迟扩展获得理想扩展性能提供了理论依据。最后,通过对不同算法〖CD*2〗机器组合体进行扩展实验,进一步验证了结论的有效性。
中图分类号: