[期刊论文][Special Issue on Advances in Circuits and Systems for Large Scale Integration; Guest Editors: W. Badawy and A. Salem]


QUEUE MODELING AND IMPLEMENTATION FOR NETWORKS-ON-CHIP ROUTERS

作   者:
HAYTHAM ELMILIGI;M. WATHEQ El-KHARASHI;FAYEZ GEBALI;

出版年:2007

页     码:981 - 996
出版社:World Scientific Publishing Company


摘   要:

Queue modeling is an important step in Networks-on-Chip (NoC) design to understand and estimate the system behavior at early design phases. Choosing queue parameters, such as queue size, maximum packet arrival rate, packet service rate, directly impacts the performance and silicon area of the overall NoC-based design. In this paper, we propose a new 2D M/D/1/B queuing model for NoC routers. Using our model, we prove that packet service rate impacts throughput significantly. On the other hand, changing the queue size, within acceptable ranges for NoC applications, does not have a noticeable effect on the throughput. Through a case study implementation on FPGA, we explain how this model could be used in different applications to obtain design parameters at higher levels of abstraction. Synthesis and performance analysis are performed to validate the proposed model.



关键字:

2D M/D/1/B queue model; networks-on-chip (NoC); router design


所属期刊
Journal of Circuits, Systems and Computers
ISSN: 0218-1266
来自:World Scientific Publishing Company