English

Sparse Hamming Graph: A Customizable Network-on-Chip Topology

Hardware Architecture 2023-06-29 v4 Distributed, Parallel, and Cluster Computing Networking and Internet Architecture

Abstract

Chips with hundreds to thousands of cores require scalable networks-on-chip (NoCs). Customization of the NoC topology is necessary to reach the diverse design goals of different chips. We introduce sparse Hamming graph, a novel NoC topology with an adjustable costperformance trade-off that is based on four NoC topology design principles we identified. To efficiently customize this topology, we develop a toolchain that leverages approximate floorplanning and link routing to deliver fast and accurate cost and performance predictions. We demonstrate how to use our methodology to achieve desired cost-performance trade-offs while outperforming established topologies in cost, performance, or both.

Keywords

Cite

@article{arxiv.2211.13980,
  title  = {Sparse Hamming Graph: A Customizable Network-on-Chip Topology},
  author = {Patrick Iff and Maciej Besta and Matheus Cavalcante and Tim Fischer and Luca Benini and Torsten Hoefler},
  journal= {arXiv preprint arXiv:2211.13980},
  year   = {2023}
}
R2 v1 2026-06-28T07:12:27.201Z