Abstract
An analytical model is proposed for input buffer router architecture Network-on-Chip (NoC) with finite size buffers. The model is developed based on M/G/1/K queuing theory and takes into consideration the restriction of buffer sizes in NoC. It analyzes the packet’s sojourn time in each buffer and calculates the packets average latency in NoC The validity of the model is verified through simulation. By comparing our analytical outcomes to the simulation results, we show that the proposed model successfully captures the performance characteristics of NoC, which provides an efficient performance analysis tool for NoC design.
Similar content being viewed by others
References
Grecu C, Pande P P, Ivanov A, Saleh R. Structured interconnect architecture: a solution for the non-scalability of bus-based socs. In: Proceedings of Great Lakes symp. VLSI. Washington DC: Elsevier, 2004, 192–195
Henkel J, Wolf W, Chakradhar S. On-chip networks: a scalable, communication-centric embedded system design paradigm. In: Proceedings of the 17th International Conference on VLSI Design. Piscataway, NJ: IEEE Press, 2004, 845–851
Dally W J, Towles B. Route packets,not wires: on-chip interconnection networks. In: Proceedings of Design Automation Conference. Las Vegas: ACM Press, 2001: 684–689
Pande P P, Grecu C, Jones M, Ivanov A, Saleh R. Performance evaluation and design trade-offs for network-on-chip interconnect architectures. IEEE Transactions on Computers, 2005, 54(8): 1025–1040
Guerrier P, Greiner A. A generic architecture for on-chip packet-switched interconnections. In: Proceedings of Design and Test in Europe. Paris: IEEE Press, 2000, 250–256
Kumar S, Jantsch A, Soininen J, Forsell M, Millberg M, Oberg J, Tiensyrja K, Hemani A. A network on chip architecture and design methodology. In: Proceedings of ISVLSI. Pittsburgh, PA: IEEE Press 2002, 117–124
Karim F, Nguyen A, Dey S. An interconnect architecture for networking systems on chips. IEEE Micro, 2002, 22(5): 36–45
Pande P P, Grecu C, Ivanov A, Saleh R. Design of a switch for network on chip applications. In: Proceedings of Symp. Circuits and Systems (ISCAS), Bangkok: IEEE Press, 2003, 217–220
Hemani A, Jantsch A, Kumar S. Postula A, Oberg J, Millberg M, Lindqvist D. Network on a chip: an architecture for billion transistor era. In: Proceedings of IEEE NorChip Conf, Turku: IEEE Press, 2000, 166–173
Marculescu R, Ogras U Y, Nicholas H Z. Computation and communication refinement for multiprocessor soc design a system-level perspective. ACM Trans. Design Autom. Elect. Syst. 2006, 11(3): 564–592
Bogdan P, Marculescu R. Quantum-like effects in network-on-chip buffers behavior. In: Proceedings of Design Automation Conference 2007, Pacifico: IEEE Press, 2007, 266–267
Agarwal A. Limits on interconnection network performance. IEEE Transactions on Parallel and Distributed Systems, 1991, 4(2): 398–412
Dally W J. Performance analysis of k-ary n-cube interconnection networks. Computer, 1990, 39(6): 775–785
Adve V S, Vernon M K. Performance analysis of mesh interconnection networks with deterministic routing. IEEE Transactions on Parallel and Distributed Systems, 1994, 3(5): 225–246
Boudec J Y L, Thiran P. Network Calculus. New York: Springer-Verlag, 2001
Chandra V, Xu A, Schmit H, Pileggi L. An interconnect channel design for high performance integrated circuits. In: Proceedings of DATE Conf. Paris: IEEE Press, 2004, 1138–1143
Beekhuizen P, Denteneer D, Adan I. Analysis of a tandem network model of a single-router. Annals of Operations Research, 2008, 162(1): 19–34
Guz Z, Walter I, Bolotin E, Cidon I, Ginosar R, Kolodny A. Efficient link capacity and qos design for network-on-chip. In: Proceedings of Design, Automation and Test in Europe 2006, Munich: IEEE Press, 2006, 1–6
Hu J, Ogras U Y, Marculescu R. Application-specific buffer space allocation for networks-on-chip router design. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006, 25(12): 2919–2933
Hillier F S, Lieberman G J. Introduction to Operation Research. 6th edition. Hong Kong: McGraw-Hill, 1995, 661–732
Gelenbe E, Pujolle G. Introduction to Queueing Network. New York: Joh Wiley and Sons, 1987
Medhi J. Stochastic Models in Queuing Theory. London: Academic Press, 1991
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, J., Li, Yb. & Wu, C. An analytical model for Network-on-Chip with finite input buffer. Front. Comput. Sci. China 5, 126–134 (2011). https://doi.org/10.1007/s11704-010-0117-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11704-010-0117-0