论文部分内容阅读
在并行计算实践中，并行任务的执行时间和并行计算系统的可扩展性同为并行计算重要的性能参数。然而以往关于可扩展性的研究未充分考虑并行执行时间因素，可扩展性与并行执行时间的关系仍未研究清楚。本文深入和全面研究可扩展性与并行执行时间的关系，特别是延迟可扩展性和执行时间的关系，得出并证明了不同算法-机器组合体在相同初始状态下进行延迟扩展后，其并行执行时间和延迟可扩展性关系的一些重要结论。最后，本文通过对不同算法-机器组合体进行扩展试验，证实了结论的正确性。