De Bruijn Graph as a Low Latency Scalable Architecture for Energy Efficient Massive NoCs

In this paper, we use the generalized binary de Bruijn (GBDB) graph as a scalable and efficient network topology for an on-chip communication network. Using just two-layer wiring, we propose an optimum tile-based implementation for a GBDBbased Network-on-Chip (NoC). Our experimental results show that the latency and energy consumption of generalized de Bruijn graph are much less with compared to Mesh and Torus, the two common NoC architectures in the literature.

• Type: Conference
• Year: 2008
• Where: DATE
• Authors: Mohammad Hosseinabady, Mohammad Reza Kakoee, Jimson Mathew, Dhiraj K. Pradhan
• Keywords: DATE 2008, Efficient Network Topology, Hardware, On-chip Communication Network, Optimum Tile-based Implementation