Intelligent Bees for QoS Routing in Networks-on-Chip

TL;DR

This paper introduces a bee-inspired QoS routing algorithm for Networks-on-Chip that ensures guaranteed bandwidth for diverse, bursty, and unpredictable traffic patterns in multi-core processor platforms.

Contribution

It proposes a novel bee-inspired routing algorithm utilizing virtual circuits and spatial division multiplexing to enhance QoS guarantees in NoCs.

Findings

The algorithm effectively maintains available paths for different traffic types.

It improves guaranteed bandwidth performance under diverse traffic conditions.

The approach adapts to bursty and unpredictable communication patterns.

Abstract

Networks-on-Chip (NoCs) for future many-core processor platforms integrate more and more heterogeneous components of different types and many real-time and latency-sensitive applications can run on a single chip concurrently. The reconfigurable FPGA and reconfigurable NoCs have emerged for the purpose of reusability. Those types' traffics within NoCs exhibit diverse, burst, and unpredictable communication patterns. QoS guaranteed mechanisms are necessary to provide guaranteed throughput (GT) or guaranteed bandwidth (GB) performance for NoCs. In this paper, we propose a QoS routing algorithm inspired by bees' foraging behaviors to provide guaranteed bandwidth performance. Virtual circuits and Spatial Division Multiplexing are employed to maintain available paths for different type's traffics.