多核系统中通信和同步对Amdahl定律的影响
The Effect of Communication and Synchronization on Amdahl Law in Multicore Systems
摘要:
本文分析了顺序到并行同步和核间通信对多核性能、加速比和扩展性的影响。修正的Amdahl定律制定,以反映并行加速比低于原来的预测,由于这些影响的发现。在具有高核间通信要求的应用中,工作负载应该在少量核上执行,并且高顺序到并行同步要求的应用可以更好地由顺序核执行,即使当f(并行化的Amdahl分数)非常接近1时。为了提高多核系统的可扩展性和性能加速比,解决并行算法的同步和连接强度与其并行化因子同样重要。
英文摘要:
This work analyses the effects of sequential-to-parallel synchronization and inter-core communication on multicore performance, speedup and scaling. A modification of Amdahl law is formulated, to reflect the finding that parallel speedup is lower than originally predicted, due to these effects. In applications with high inter-core communication requirements, the workload should be executed on a small number of cores, and applications of high sequential-to-parallel synchronization requirements may better be executed by the sequential core, even when f, the Amdahl fraction of parallelization, is very close to 1. To improve the scalability and performance speedup of a multicore, it is as important to address the synchronization and connectivity intensities of parallel algorithms as their parallelization factor.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。