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

一种基于强化学习的任务映射方法以提升集群众核系统的可靠性

A Reinforcement Learning-Based Task Mapping Method to Improve the Reliability of Clustered Manycores

Tarbiat Modares University(塔比亚特·莫达雷斯大学)

Fatemeh Hossein-Khani, Omid Akbari

AI总结:

本文提出一种基于强化学习的任务映射方法,通过DBSCAN聚类与Q-learning优化核心温度分布,以降低老化机制影响并提升众核系统可靠性,实验显示MTTF最多提高27%。

摘要:

众核系统规模的不断扩大,在满足性能需求的同时,给可靠性管理带来了重大挑战。与此同时,这些系统更容易受到不同老化机制的影响,例如负偏压温度不稳定性(NBTI)、热载流子注入(HCI)、热循环(TC)以及电迁移(EM)现象。在本文中,我们提出了一种基于强化学习(RL)的任务映射方法,以在考虑上述老化机制的情况下提高众核系统的可靠性。该方法包括三个步骤:装箱(bin packing)、任务到箱映射和任务到核映射。在初始步骤中,采用基于密度的含噪声应用空间聚类(DBSCAN)方法,根据核心温度组成若干簇(箱)。随后,使用Q-learning算法完成后面两个步骤,将到达的任务映射到某个核心上,使得所有箱之间出现的热变化最小。与当前最先进的工作相比,所提出的方法在运行时执行,不需要离线计算任何参数。所提出技术的有效性在16核、32核和64核系统上使用SPLASH2和PARSEC基准套件应用进行了评估。结果表明,与最先进的任务映射技术相比,平均故障时间(MTTF)最多提高了27%。

英文摘要:

The increasing scale of manycore systems poses significant challenges in managing reliability while meeting performance demands. Simultaneously, these systems become more susceptible to different aging mechanisms such as negative-bias temperature instability (NBTI), hot carrier injection (HCI), and thermal cycling (TC), as well as the electromigration (EM) phenomenon. In this paper, we propose a reinforcement learning (RL)-based task mapping method to improve the reliability of manycore systems considering the aforementioned aging mechanisms, which consists of three steps including bin packing, task-to-bin mapping, and task-to-core mapping. In the initial step, a density-based spatial application with noise (DBSCAN) clustering method is employed to compose some clusters (bins) based on the cores temperature. Then, the Q-learning algorithm is used for the two latter steps, to map the arrived task on a core such that the minimum thermal variation is occurred among all the bins. Compared to the state-of-the-art works, the proposed method is performed during runtime without requiring any parameter to be calculated offline. The effectiveness of the proposed technique is evaluated on 16, 32, and 64 cores systems using SPLASH2 and PARSEC benchmark suite applications. The results demonstrate up to 27% increase in the mean time to failure (MTTF) compared to the state-of-the-art task mapping techniques.

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

↑