Modified Q - Learning Based Fully Adaptive Routing Algorithm for NoC Interconnect Architectures

Modified Q - Learning Based Fully Adaptive Routing Algorithm for NoC Interconnect Architectures

Mahmoud Alilou1 Robabeh Chanpa2

1) Department of computer, Salmas Branch , Islamic Azad University, salmas , Iran
2) Department of computer, Salmas Branch , Islamic Azad University, salmas , Iran

IOI Code : XYCZ-AAFZA
Publication : International Conference on Engineering and Applied Science(iceasconf.com)
Abstract :
    This paper proposes a performance-enhancing fully adaptive and fault-tolerant routing algorithm based on reinforcement learning as a new solution for increasing the traffic load balance in Network-on-chips (NoCs). We show how the proposed algorithm named Modified Q-Learning Routing (MQR) algorithm, which uses reduced computations related to adaptive algorithms, distributes the traffic uniformly across the entire network to avoid overloaded links. Simulation results depict that the proposed routing algorithm is able to route packets even in the case of faulty links or switches in the NoC and can make the best choice in the worth situations by computing all of the possible routes between every source and destination nodes. MQR guarantees packet delivery as much as possible. In this algorithm inherently there isn’t any problem of live-lock, and it can manage both dead-lock and starvation.

Keywords : fault tolerance adaptive routing network on chip