A first approach to king topologies for on-chip networks (original) (raw)

2010, Euro-Par 2010-Parallel …

AI-generated Abstract

The research explores king topologies for on-chip networks, proposing king meshes and king tori that allow for enhanced communication by permitting connectivity to eight neighbors, akin to the movement of a king in chess. The study highlights the advantages of these topologies, including higher throughput, lower latency, and improved scalability while avoiding the complexities of long wires characteristic of traditional topologies. Key contributions include a thorough analysis of the topological characteristics of king networks, the development of a folding scheme for their scalability, an adaptive routing algorithm, and an initial performance evaluation based on synthetic traffic.