Design of TTL Based Routing Algorithm on UTAR Network on Chip Communication Architecture

Abstract

Abstract-XY adaptive routing protocol is a routing protocol used on UTAR NoC communication architecture. This routing algorithm adapts shortestpath first algorithm, which it will not able to work optimally if the closest route have no longer enough bandwidth to continue the packet.The router will store Packet inside and forwarded to the nearest router when closest route has enough bandwidth. This paper suggests TTL based routing algorithm to resolve this issue. TTL based routing algorithm adapts XY adaptive routing protocol by adding several limits on RTL UTAR NoC and added bit in each packet sent by router. TTL based algorithm used more bit and parameters in choosing alternative routes inside the communication architecture. Use of TTL on TTL based routing different from use TTL on communication network. Packets that carry TTL value that equal to Maximum TTL will be route using XY adaptive routing protocol. TTL based routing algorithm has shown better performance compared to XY adaptive routing on some of the experiment done using MSCL NoC Traffic Pattern Suite. This research also proves that TTL based routing algorithm cannot work optimally on smallscaled architecture.