A fuzzy-based routing scheme for network-on-chip with honeycomb topology

Document Type: Research Paper


1 Computer Engineering Department, Faculty of Engineering,Vali-e-Asr University, Rafsanjan, Iran.

2 Computer Engineering Department, Faculty of Engineering, Vali-e-Asr University, Rafsanjan, Iran


Network-on-chip (NoC) paradigm, which is 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 livelock and 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, 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 routing algorithm for honeycomb NoCs, the proposed scheme performs faster with higher throughput with a
negligible area and power consumption overhead.