A Fuzzy-Based Routing Scheme for Network-on-Chip Architectures with Honeycomb Topology

Network-on-chip (NoC) architecture paradigm, based on a modular packet-switched mechanism, effectively addresses many of the on-chip communication challenges such as wiring complexity, communication latency, and bandwidth of many-core systems. In designing an efficient NoC, topology and routing algorithm are the most important challenging issues that have significant impact on area, latency and power consumption. The goal of this paper is designing a fuzzy-based routing algorithm for a NoC architecture with honeycomb topology. The proposed algorithm is a segment-based deadlock free routing algorithm based on fuzzy logic for hexagonal zones with flat triple coordinate system. The analysis of simulation results demonstrates that the proposed algorithm (fuzzy-based routing scheme for honeycomb NoC), provides higher performance in terms of latency, power consumption, throughput and area than a traditional fuzzy-based routing algorithm for mesh-based NoC architectures. Comparing to a non-fuzzy honeycomb NoC, the proposed architecture performs faster with higher throughput with a negligible area and power consumption overhead.

Keywords:

Network-on-chip , Honeycomb topology , Fuzzy-based Controller