Analytical Queue Modeling for Network-on-Chip Router

Asrani, Lit and Hazrul, Mohamad Basri and Mohamad Faizrizwan, Mohd Sabri and Nurdiani, Zamhari and Kasumawati, Lias and Maimun, Huja Husin and Ade Syaheda Wani, Marzuki (2011) Analytical Queue Modeling for Network-on-Chip Router. In: Proceedings of EnCon2011, 4th Engineering Conference, Kuching, Sarawak, Malaysia.

PDF Analytical Queue.pdf Download (103kB)

Abstract

Routers are important modules in any Networks- on-Chip (NoC)-based design. In order to achieve an satisfactory performance, routers must be designed to match network inter- module traffic. One of the most important methods to accomplish this matching is to improve the throughput and minimize the packet loss and router delay. An early approximation of the router delay is essentially required to aid designers to determine the system timing constrains at the higher levels of abstraction. This paper presents an analytical queue model for NoC routers. Furthermore, it explains how this model can be employed to study the consequence of changing the output traffic and queue size on the router in term of throughput, efficiency, packet loss probability and waiting time. The proposed model implemented a simple M/M/1/B markov chain as queuing model.

Actions (For repository members only: login required)

View Item