Abstract
In this paper, we present an enhanced Network-on-Chip (NoC) architecture with efficient parallel buffer structure and its management scheme. In order to enhance the performance of the baseline router to achieve maximum throughput, a new parallel buffer architecture and its management scheme are introduced. By adopting an adjustable architecture that integrates a parallel buffer with each incoming port, the design complexity and its utilization can be optimized. By utilizing simulation-based performance evaluation and comparison with previous NoC architectures, its efficiency and superiority are proven. Major contributions of this paper are the design of the enhanced structure of a parallel buffer which is independent of routing algorithms, and its efficient management scheme for the Network-on-Chip (NoC) architecture adopting a minimal adaptive routing algorithm. As a result, the total amount of required buffers can be reduced for obtaining the maximum performance. Additionally a simple and efficient architecture of overall NoC implementation is provided by balancing the workload between parallel buffers and router logics.
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
Dally, W.J., Towles, B.: Principles and Practices of Interconnection Networks. Morgan Kaufmann, San Francisco (2004)
Sullivan, H., Bashkow, T.R., Klappholz, D.: A Large Scale, Homogeneous, Fully Distributed Parallel Machine. In: ISCA 1977, pp. 105–117. ACM Press, New York (1977)
Seo, D., Ali, A., Lim, W., Rafique, N., Thottethodi, M.: Near-Optimal Worst-Case Throughput Routing for Two-Dimensional Mesh Networks. In: ISCA 2005, pp. 432–443. ACM Press, New York (2005)
Dally, W.J., Seitz, C.L.: Deadlock-Free Message Routing in Multiprocessor Interconnection Networks. IEEE Trans. Computer C-36(5), 547–553 (1987)
Glass, C.J., Ni, L.M.: The Turn Model for Adaptive Routing. J. ACM 31(5), 874–902 (1994)
Bahn, J.H., Lee, S.E., Bagherzadeh, N.: On Design and Analysis of a Feasible Network-on-Chip (NoC) Architecture. In: ITNG 2007, pp. 1033–1038. IEEE Computer Society, Washington (2007)
Dally, W.J.: Virtual-Channel Flow Control. IEEE Trans. Parallel and Distributed Systems 3(2), 194–205 (1992)
Boppana, R.V., Chalasani, S.: Fault-Tolerant Wormhole Routing Algorithms for Mesh Networks. IEEE Trans. Computers 44(7), 846–864 (1995)
Zhou, J., Lau, F.C.M.: Adaptive Fault-Tolerant Wormhole Routing with Two Virtual Channels in 2D Meshes. In: ISPAN 2004, pp. 142–148. IEEE Computer Society, Los Alamitos (2004)
Vaidya, A.S., Sivasubramaniam, A., Das, C.R.: Impact of Virtual Channels and Adaptive Routing on Application Performance. IEEE Trans. Parallel Distributed Systems 12(2), 223–237 (2001)
Rezazad, M., Sarbazi-azad, H.: The Effect of Virtual Channel Organization on the Performance of Interconnection Networks. In: IPDPS 2005, p. 264.1. IEEE Computer Society, Washington (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bahn, J.H., Bagherzadeh, N. (2008). Efficient Parallel Buffer Structure and Its Management Scheme for a Robust Network-on-Chip (NoC) Architecture. In: Sarbazi-Azad, H., Parhami, B., Miremadi, SG., Hessabi, S. (eds) Advances in Computer Science and Engineering. CSICC 2008. Communications in Computer and Information Science, vol 6. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89985-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-89985-3_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89984-6
Online ISBN: 978-3-540-89985-3
eBook Packages: Computer ScienceComputer Science (R0)