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

异构处理器上部分可复制任务链的能耗感知调度策略

Energy-Aware Scheduling Strategies for Partially-Replicable Task Chains on Heterogeneous Processors

Sorbonne University(索邦大学);University of Bordeaux(波尔多大学);Bordeaux INP(波尔多理工学院)

Yacine Idouar, Adrien Cassagne, Laércio Lima Pilla, Julien Sopena, Manuel Bouyer, Diane Orhan, Lionel Lacassagne, Dimitri Galayko, Denis Barthou, Christophe Jego

AI总结:

针对异构多核处理器上部分可复制任务链,提出三种调度策略(FERTAC、2CATAC和HeRAD),以最大化吞吐量并最小化能耗,实验表明近最优性能且能效优于同构方案。

摘要:

异构(或混合)多核架构的出现为应用带来了新的性能权衡,并为系统提供了效率提升的机会。它们也增加了线程调度相关的挑战,因为任务的执行时间会根据其被放置在大(性能)核还是小(高效)核上而变化。本文聚焦于异构多核处理器给部分可复制任务链带来的挑战,例如在软件定义无线电(SDR)中实现数字通信标准的任务链。我们的目标是最大化这些任务链的吞吐量,同时最小化其功耗。我们将该问题建模为一个流水线工作流调度问题,在两种类型的资源上使用流水线和复制并行性,其目标是最小化周期并尽可能多地使用小核。我们提出了两种贪心启发式算法(FERTAC和2CATAC)和一种最优动态规划解决方案(HeRAD)。我们研究了基于StreamPU运行时的DVB-S2通信标准的开源实现。覆盖了ARM、Apple、AMD和Intel平台的主要处理器供应商。评估了实现的吞吐量和能耗。我们的结果展示了不同解决方案的优缺点。平均而言,FERTAC和2CATAC实现了接近最优的解,其周期比最优解(HeRAD)差不到10%。这三种调度策略现在使StreamPU的程序员和用户能够透明地利用异构多核处理器,并实现平均与理论最大值相差不到6%的吞吐量。在DVB-S2接收器上,还表明异构解决方案在能效方面平均比最佳同构解决方案高出8%。

英文摘要:

The arrival of heterogeneous (or hybrid) multicore architectures has brought new performance trade-offs for applications, and efficiency opportunities to systems. They have also increased the challenges related to thread scheduling, as tasks' execution times will vary depending if they are placed on big (performance) cores or little (efficient) ones. In this paper, we focus on the challenges heterogeneous multicore processors bring to partially-replicable task chains, such as the ones that implement digital communication standards in Software-Defined Radio (SDR). Our objective is to maximize the throughput of these task chains while also minimizing their power consumption. We model this problem as a pipelined workflow scheduling problem using pipelined and replicated parallelism on two types of resources whose objectives are to minimize the period and to use as many little cores as necessary. We propose two greedy heuristics (FERTAC and 2CATAC) and one optimal dynamic programming (HeRAD) solution to the problem. We study an open source implementation of the DVB-S2 communication standard based on the StreamPU runtime. Leading processor vendors are covered with ARM, Apple, AMD, and Intel platforms. Both the achieved throughput and the energy consumption are evaluated. Our results demonstrate the benefits and drawbacks of the different proposed solutions. On average, FERTAC and 2CATAC achieve near-optimal solutions, with periods that are less than 10% worse than the optimal (HeRAD). These three scheduling strategies now enable programmers and users of StreamPU to transparently make use of heterogeneous multicore processors and achieve a throughput that differs from its theoretical maximum by less than 6% on average. On the DVB-S2 receiver, it is also shown that the heterogeneous solutions outperform the best homogeneous ones in terms of energy efficiency by 8% on average.

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

↑