描述并行化扩展性能的优值
A figure of merit for describing the performance of scaling of parallelization
摘要:
随着多核和众核处理器的普及,越来越多的典型任务是重新实现一些最初为单个处理器编写的源代码,以便在多个核上运行。由于这是一项严肃的投资,因此决定付出多少努力以及最终实现是否具有尽可能好的性能是很重要的。Amdahl定律为通过并行化代码可达到的性能增益提供了一些理论上限,但它需要程序代码的详细架构知识,不考虑并行化所需的内务活动,并且无法告诉并行化实现的实际阶段如何执行。本文件提出了实现这一目标的量化措施。这个品质因数是从测量的运行时间和线程/核的数量中通过实验得出的。它可以用来量化所使用的并行化技术、计算单元之间的连接、给定条件下的加速技术、SoC内部的通信方法或软件团队/编译器的性能。
英文摘要:
With the spread of multi- and many-core processors more and more typical task is to re-implement some source code written originally for a single processor to run on more than one cores. Since it is a serious investment, it is important to decide how much efforts pays off, and whether the resulting implementation has as good performability as it could be. The Amdahl's law provides some theoretical upper limits for the performance gain reachable through parallelizing the code, but it needs the detailed architectural knowledge of the program code, does not consider the housekeeping activity needed for parallelization and cannot tell how the actual stage of parallelization implementation performs. The present paper suggests a quantitative measure for that goal. This figure of merit is derived experimentally, from measured running time, and number of threads/cores. It can be used to quantify the used parallelization technology, the connection between the computing units, the acceleration technology under the given conditions, communication method within SoC, or the performance of the software team/compiler.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。