Parallelism profiling and wall-time prediction for multi-threaded applications
Parallelism profiling and wall-time prediction for multi-threaded applications
复制标题
多线程应用程序的并行分析和挂机时间预测
DOI：
10.1145/2479871.2479901
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
L. Chen
中科院分区：
文献类型：
--
作者：
A. Peternier;Walter Binder;A. Yokokawa;L. Chen
应用程序的并行性的详细和准确的表征是必不可少的预测他们的墙时间在不同的平台上，无论是在隔离运行的应用程序和一组统一的应用程序在同一平台上执行。然而，流行的分析器通常基于采样，并且不提供关于被分析的应用程序的并行性的确切信息。在本文中，我们提出了一种新的分析器，日志中的操作系统内核的所有线程调度活动。这些日志使我们能够通过计算每个时刻活动的线程数来准确地描述给定平台上应用程序的并行性。我们还提出了一个简单的数学预测模型来估计墙时间的程序执行上的k2核心机器使用配置文件收集使用k1核心机器（相同的架构和运行在相同的时钟速度）。我们使用我们的分析器来评估几个CPU绑定的DaCapo基准的并行性，并评估我们的预测模型的准确性。
A detailed and accurate characterization of the parallelism of applications is essential for predicting their wall-time on different platforms, both for an application running in isolation and for a set of consolidated applications executing on the same platform. However, prevailing profilers are often based on sampling and do not provide exact information on the parallelism of the profiled application. In this paper we present a novel profiler that logs all thread scheduling activities within the operating system kernel. These logs enable us to accurately characterize applications' parallelism on a given platform by computing the number of threads that are active at each moment. We also present a simple mathematical prediction model to estimate wall-time for program execution on a k2-core machine using profiles collected using a k1-core machine (of the same architecture and running at the same clock speed). We use our profiler to assess the parallelism of several CPU-bound DaCapo benchmarks and evaluate the accuracy of our prediction model.