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

预算化快速网格:流量感知链路布局与无死锁自适应路由

Budgeted Express-Mesh: Traffic-Aware Link Placement and Deadlock-Free Adaptive Routing

Li Cao, Jingyuan Ma

arXiv 2609.17057首次发表:更新:

AI 中文总结

提出预算化快速网格协同设计,通过流量感知链路布局与无死锁自适应路由,在固定预算下提升高负载吞吐量。

AI 中文摘要

我们提出了预算化快速网格(Budgeted Express-Mesh),一种拓扑与路由协同设计方法,在固定线缆预算下添加少量流量感知的快速链路。基于ASPL的贪心布局通过模拟引导的退火算法进行优化,而数据包则使用从延迟的快速链路拥塞和预留信号中选择的承诺前K条路由。在四种合成工作负载下,优化布局持续提高了高负载吞吐量,优于网格和随机布局,且退火算法进一步改进了贪心方法。这些增益在延迟量化拥塞信息、更长的快速链路延迟、多微片数据包以及16×16异构工作负载下依然保持。

英文摘要

We present Budgeted Express-Mesh, a topology-routing co-design that adds a small number of traffic-aware express links under a fixed wire budget. An ASPL-based greedy placement is refined by simulation-guided annealing, while packets use committed top-K routes selected from delayed express-link congestion and reservation signals. Across four synthetic workloads, optimized placements consistently improve high-load throughput over Mesh and random placement, and annealing further improves Greedy. The gains persist under delayed quantized congestion information, longer express-link latency, multi-flit packets, and a 16-by-16 heterogeneous workload.

Comments14 pages, 14 figures, 9 tables. Code and artifacts: https://github.com/tsjyma/Express_mesh

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑