An efficient bee behavior-based multi-function routing algorithm for network-on-chip

Authors:
Junhui Wang;Huaxi Gu;Yintang Yang;Zhi Deng
Affiliations:
State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an, China;State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an, China;Institute of Microelectronics, Xidian University, Xi'an, China;State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an, China
Venue:
ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part I
Year:
2011

Citing 5
Cited 0

GOAL: a load-balanced adaptive routing algorithm for torus networks

Proceedings of the 30th annual international symposium on Computer architecture
BeeSensor: A Bee-Inspired Power Aware Routing Protocol for Wireless Sensor Networks

Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
AntNet: distributed stigmergetic control for communications networks

Journal of Artificial Intelligence Research
Fault-Tolerant Routing Algorithm for Network on Chip without Virtual Channels

DFT '09 Proceedings of the 2009 24th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems
Bees_ Ants Based Routing Algorithm

ISMS '10 Proceedings of the 2010 International Conference on Intelligent Systems, Modelling and Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

To obtain the best food source, bees communicate their forage information by waggle dance, which indicates direction, distance, and quality of the food source they found. In this paper we propose a multi-function routing algorithm (BMFR) inspired by bees' foraging behaviors for network-on-chip (NoC). We utilize a bee agent model to exchange the states among nodes. According to these states we establish a probability model to choose the output direction. We analyze the performance of BMFR on uniform traffic pattern. Finally, we compare BMFR with XY routing algorithm on uniform and tornado traffic patterns.