Abstract
Network-on-Chip is an alternative paradigm to improve communication bandwidth compared to bus-based communication, and its performance degrades if there is no effective flow control method., Heterogeneous networks with very slow processing elements (PEs) especially need a flow control mechanism at the transport layer to prevent too much packet injection. In this paper, a credit-based end-to-end flow control (CB-EEFC) is implemented to control the network latency at high traffic loads. Simulation in mesh networks shows improved performance in latency and 0.5% up to 3% saturated throughput decrease with the CB-EEFC method. RTL gate level simulation shows that a network interface using CB-EEFC brings about a 31.4% increase in complexity compared to a network interface without CB-EEFC.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Benini, L., et al.: Networks on chips: A New SoC Paradigm. Computer 35, 70–78 (2002)
Henkel, J., et al.: On-chip Networks: A Scalable, Communication-Centric Embedded System Design Paradigm. VLSI Design, pp. 845–851 (2004)
Dally, W., et al.: Route packets, not wires: On-chip interconnection networks. In: Proc. DAC (June 2001)
Jalabert, A., et al.: XpipesCompiler: A Tool for Instantiating Application Specific Networks on Chip. In: Proc. DATE (March 2004)
Zeferino, C.A., et al.: Paris: A Parameterizable Interconnect Switch for Networks-on-Chip. In: Proc. Symp. on IC and Systems Design (2004)
Radulescu, A., et al.: An Efficient On Chip NI Offering Guaranteed Services, shared-memory abstraction, and flexible network configuration. IEEE Trans. on CAD of ICs and Systems 24(1) (2005)
Iren, S., et al.: The Transport Layer: Tutorial and Survey. ACM Computing Surveys 31(4) (December 1999)
Arthurs, E., et al.: Theoretical Performance Analysis of Sliding Window Flow Control. IEEE Journal of Selected Areas In Communications SAC-1(5) (November 1983)
Micheli, G.D., et al.: Networks on Chip. Morgan Kaufmann, San Francisco (2006)
OCP International Partnership: Open Core Protocol Specification. 2.0 Release Candidate (2003)
Dally, W., et al.: Principles and Practices of Interconnection Networks. Morgan Kaufmann, San Francisco (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Noh, S., Kim, D., Ngo, VD., Choi, HW. (2007). Performance and Complexity Analysis of Credit-Based End-to-End Flow Control in Network-on-Chip. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-74742-0_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74741-3
Online ISBN: 978-3-540-74742-0
eBook Packages: Computer ScienceComputer Science (R0)