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

一种片上网络多核近理想容错路由算法设计

Design of a Near-Ideal Fault-Tolerant Routing Algorithm for Network-on-Chip-Based Multicores

Costas Iordanou, Vassos Soteriou, Konstantinos Aisopos

摘要:

随着CMOS技术的不断缩小,片上网络(NoC)不可避免地面临着磨损和可靠性下降的问题。虽然处理器和存储器中的故障可以通过冗余来屏蔽,或者通过诸如任务迁移之类的技术来减轻,但是NoC特别容易受到硬件故障的影响,因为单个链路故障可能导致片间通信无限期地停止,从而使整个多核芯片不可操作。因此,NoC带来了成为利用它们的芯片多核中的关键故障点的风险。针对无缝NoC操作中存在的故障链路,我们提出了Hermes,一个接近理想的容错路由算法,满足表现出高水平的鲁棒性的目标,在分布式模式下运行,保证自由死锁,甚至出流量,其中许多。Hermes是一种开销有限的无死锁混合路由算法,利用无故障路径上的负载平衡路由来维持高吞吐量,同时在故障附近提供预配置的逃逸路径选择。在这种在线机制下,Hermes的性能随着故障链路计数的增加而优雅地下降,这是现有技术中缺乏的一个至关重要的期望响应。此外,Hermes在故障链路拓扑上密集分布的情况下识别非通信网络分区,使得被路由到物理上隔离的区域的分组由于在子网络边界处开始的不确定的链式阻塞而不会导致网络停滞。一个广泛的实验评估,包括利用流量工作负载收集的全系统芯片多处理器模拟,表明爱马仕提高网络吞吐量高达$3\times$相比,对国家的最先进的。此外,硬件综合结果证明了爱马仕的功效。

英文摘要:

With relentless CMOS technology downsizing Networks-on-Chips (NoCs) are inescapably experiencing escalating susceptibility to wearout and reduced reliability. While faults in processors and memories may be masked via redundancy, or mitigated via techniques such as task migration, NoCs are especially vulnerable to hardware faults as a single link breakdown may cause inter-tile communication to halt indefinitely, rendering the whole multicore chip inoperable. As such, NoCs impose the risk of becoming the pivotal point of failure in chip multicores that utilize them. Aiming towards seamless NoC operation in the presence of faulty links we propose Hermes, a near-ideal fault-tolerant routing algorithm that meets the objectives of exhibiting high levels of robustness, operating in a distributed mode, guaranteeing freedom from deadlocks, and evening-out traffic, among many. Hermes is a limited-overhead deadlock-free hybrid routing algorithm, utilizing load-balancing routing on fault-free paths to sustain high-throughput, while providing pre-reconfigured escape path selection in the vicinity of faults. Under such online mechanisms, Hermes's performance degrades gracefully with increasing faulty link counts, a crucially desirable response lacking in prior-art. Additionally, Hermes identifies non-communicating network partitions in scenarios where faulty links are topologically densely distributed such that packets being routed to physically isolated regions cause no network stagnation due to indefinite chained blockages starting at sub-network boundaries. An extensive experimental evaluation, including utilizing traffic workloads gathered from full-system chip multi-processor simulations, shows that Hermes improves network throughput by up to $3\times$ when compared against the state-of-the-art. Further, hardware synthesis results prove Hermes's efficacy.

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

↑