Abstract
In this paper, a multi-path routing algorithm dedicated to Network on Chip (NoC) together with its implementation are presented. The proposed algorithm is based on the Ford-Fulkerson method and is aimed at data-dominated streaming multimedia applications realized in Multi Processor Systems on Chip. The efficiency of the proposed technique is compared with the state-of-the-art NoC routing approach and in some cases we obtain a significant improvement. Our implementation utilizing virtual channels, despite imposing some overhead, allow us to obtain a promising results in some popular multimedia codecs.
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
Bjerregaard, T., Mahadevan, S.: A Survey of Research and Practices of Network-on-Chip. ACM Computing Surveys (CSUR)Â 38, Article 1 (2006)
Dally, W.J., Towles, B.: Principles and Practices of Interconnection Networks. Morgan Kaufmann Publisher, San Francisco (2005)
Duato, J., Yalamanchili, S., Ni, L.: Interconnection Networks. An Engineering Approach. Morgan Kaufmann Publishers, San Francisco (2003)
Dziurzanski, P., Maka, T.: Stream-based Multi-path Routing Scheme in On-chip Networks. In: 16th EUROMICRO Conference on Parallel, Distributed and Network-based Processing PDP, Toulouse, France, February 13-15, pp. 15–16 (2008)
Dziurzanski, P., Maka, T.: Stream transfer balancing scheme utilizing multi-path routing in networks on chip. In: Woods, R., Compton, K., Bouganis, C., Diniz, P.C. (eds.) ARC 2008. LNCS, vol. 4943, pp. 294–299. Springer, Heidelberg (2008)
Ford Jr., L.R., Fulkerson, D.R.: Flows in Networks. Princeton University Press, Princeton (1962)
Kavaldjiev, N., et al.: Routing of guaranteed throughput traffic in a network-on-chip. Technical Report TR CTIT-05-42 Centre for Telematics and Information Technology, University of Twente, Enschede (2005)
Lee, H.G., Chang, N., Ogras, U.Y., Marculescu, R.: On-chip communication architecture exploration: A quantitative evaluation of point-to-point, bus, and network-on-chip approaches. ACM Transactions on Design Automation of Electronic Systems (TODAES) archive 12(3) (2007)
Li, M., Zeng, Q.A., Jone, W.B.: DyXY: a proximity congestion-aware deadlock-free dynamic routing method for network on chip. In: 43rd ACM IEEE Design Automation Conference (DAC), pp. 849–852 (2006)
Ogras, U.Y., Marculescu, R.: Prediction-based Flow Control for Network-on-Chip Traffic. In: 43rd ACM IEEE Design Automation Conference (DAC), pp. 839–844 (2006)
Smit, G.J.M., et al.: Efficient Architectures for Streaming DSP Applications, Dynamically Reconfigurable Architectures. In: Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI). Schloss Dagstuhl, Germany (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chojnacki, B., Maka, T., Dziurzanski, P. (2011). Virtual Path Implementation of Multi-stream Routing in Network on Chip. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2011. Lecture Notes in Computer Science, vol 6873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23178-0_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-23178-0_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23177-3
Online ISBN: 978-3-642-23178-0
eBook Packages: Computer ScienceComputer Science (R0)