Abstract
As the continuous development of semiconductor technology, more and more IP cores can be contained on the single chip. At this time the interconnected structure plays a decisive role on the area and performance of system on chip, and has a profound influence on the transmission capability of system. Based on the distributed routing lookup, we proposed a new kind of inerratic interconnection network is named HCCM (Hierarchical Cross-Connected Mesh), which is consisted of a N ×N Mesh interconnection of N 2 subnets, every subnet comprised of 2 ×2 interconnection by full connection. Meanwhile, this paper comes up with a new hierarchical routing algorithm——HXY (Hierarchical XY), the simulation results demonstrate the HCCM topology is superior to the Mesh and the Xmesh topology on the performance of system average communication delay and normalized throughput.
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
Zhu, X.J., Hu, W.W., Ma, K., Zhang, L.B.: Xmesh: A mesh-like topology for network on chip. Journal of Software 18(9), 2194–2204 (2007)
Zhang, X.P., Liu, Z.-H., Zhao, Y.-J., Guan, H.-T.: Scalable Route- Journal of Software, 7 (July 2008)
Duato, J., Yalamanchili, S., Ni, L.M.: Interconnection networks: An engineering approach. Morgan Kaufmann (2003)
Asanovic, K.: The Landscape of Parallel Computing Research: A View from Berkeley, Electrical Engineering and Computer Sciences University of California at Berkeley, p. 10 (2006)
Dong, Z.P.: High-performance router. Posts & Telecom Press-Computer Science (2005)
Chang, Y.K., Liu, Y.C., Kuo, F.C.: A Pipelined IP Forwarding Engine With Fast Update, Bradford, United Kingdom, pp. 263–269 (2009)
Jiang, W., Prasanna, V.K.: Parallel IP lookup using multiple SRAM-based pipelined, pp. 14–18 (2008)
Sun, Z.G., Dai, Y., Gong, Z.H.: MPFS: A truly scalable router architecture for next generation Internet. Science in China Series F: Information Science 51, 1761–1771 (2008)
Shen, Z.: Average diameter of network structures and its estimation. In: Proc. of the 1998 ACM Symp. on Applied Computing, pp. 593–597 (1998)
Dally, J., Towles, B.: Principles and Practices of Interconnection Network. Morgan Kaufman Publisher (2003)
Li, X., Ye, M.: Network Modeling and Simulation with OPNET Modeler. Xidian University, Xian (2006)
Wang, M., Du, H., Wang, Y.: An IPv4 Router based on Distributed Forwarding. In: The 3rd International Conference on Computer and Network Technology (ICCNT 2011), TaiYuan, pp. 10–15 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, L., Du, H., Liu, J. (2013). HCCM: A Hierarchical Cross-Connected Mesh for Network on Chip. In: Xu, W., Xiao, L., Lu, P., Li, J., Zhang, C. (eds) Computer Engineering and Technology. NCCET 2012. Communications in Computer and Information Science, vol 337. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35898-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-35898-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35897-5
Online ISBN: 978-3-642-35898-2
eBook Packages: Computer ScienceComputer Science (R0)