arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1907.04080cs.DCcs.PFcs.SYeess.SY
收藏

异构平台数据并行应用的性能和能耗双目标优化

Bi-objective Optimisation of Data-parallel Applications on Heterogeneous Platforms for Performance and Energy via Workload Distribution

Hamidreza Khaleghzadeh, Muhammad Fahad, Arsalan Shahid, Ravi Reddy Manumachu, Alexey Lastovetsky

摘要:

性能和能量是现代并行平台优化的两个最重要的目标。最新研究表明,在同构多核集群的性能和能源双目标优化中,工作负载分布作为决策变量的重要性。在这项工作中,我们表明,异构处理器的性能和能源的双目标优化的结果在大量的帕累托最优的最佳解决方案(工作负载分布),即使在简单的情况下,线性性能和能源配置文件。然后,我们研究了现实生活中的数据并行应用程序的性能和能量配置文件,发现它们的形状是非线性的,复杂的和非光滑的。因此,我们提出了一种高效和精确的全局优化算法,它需要作为输入最一般的离散性能和动态能量配置文件的异构处理器,并解决了双目标优化问题。该算法也被用来作为一个积木,以解决性能和总能量的双目标优化问题。我们还提出了一种新的方法来建立离散的动态能量配置文件的个人计算设备,这是输入到算法。该方法完全基于系统级测量,并解决了在集成CPU和加速器的异构平台上运行的混合数据并行应用程序的准确组件级能量建模的根本挑战。我们实验验证所提出的方法,使用两个数据并行的应用程序,矩阵乘法和二维快速傅立叶变换(2D-FFT)。

英文摘要:

Performance and energy are the two most important objectives for optimisation on modern parallel platforms. Latest research demonstrated the importance of workload distribution as a decision variable in the bi-objective optimisation for performance and energy on homogeneous multicore clusters. We show in this work that bi-objective optimisation for performance and energy on heterogeneous processors results in a large number of Pareto-optimal optimal solutions (workload distributions) even in the simple case of linear performance and energy profiles. We then study performance and energy profiles of real-life data-parallel applications and find that their shapes are non-linear, complex and non-smooth. We, therefore, propose an efficient and exact global optimisation algorithm, which takes as an input most general discrete performance and dynamic energy profiles of the heterogeneous processors and solves the bi-objective optimisation problem. The algorithm is also used as a building block to solve the bi-objective optimisation problem for performance and total energy. We also propose a novel methodology to build discrete dynamic energy profiles of individual computing devices, which are input to the algorithm. The methodology is based purely on system-level measurements and addresses the fundamental challenge of accurate component-level energy modelling of a hybrid data-parallel application running on a heterogeneous platform integrating CPUs and accelerators. We experimentally validate the proposed method using two data-parallel applications, matrix multiplication and 2D fast Fourier transform (2D-FFT).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑