More Web Proxy on the site http://driver.im/

research-article

An analytical model for on-chip interconnects in multimedia embedded systems

Authors:

Laurence T. YangAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 13, Issue 1s

Article No.: 29, Pages 1 - 19

https://doi.org/10.1145/2536747.2536751

Published: 06 December 2013 Publication History

Abstract

The traffic pattern has significant impact on the performance of network-on-chip. Many recent studies have shown that multimedia applications can be supported in on-chip interconnects. Driven by the motivation of evaluating on-chip interconnects in multimedia embedded systems, a new analytical model is proposed to investigate the performance of the fat-tree based on-chip interconnection network under bursty multimedia traffic and nonuniform message destinations. Extensive simulation experiments are conducted to validate the accuracy of the model, which is then adopted as a cost-efficient tool to investigate the effects of bursty multimedia traffic with nonuniform destinations on the network performance.

References

[1]

Ascia, G., Catania, V., Palesi, M., and Patti, D. 2008. Implementation and analysis of a new selection strategy for adaptive routing in networks-on-chip. IEEE Trans. Comput. 57, 809--820.

Digital Library

[2]

Benini, L. and Micheli, G. D. 2002. Networks on chip: A new SoC paradigm. IEEE Comput. 35, 70--78.

Digital Library

[3]

Bjerregaard, T. and Mahadevan, S. 2006. A survey of research and practices of network-on-chip. ACM Comput. Surv. 38, Article No. 1.

Digital Library

[4]

Dally, W. J. and Towles, B. 2001. Route packets, not wires: onchip interconnection networks. In Proceedings of the Design Automation Conference, 684--689.

Digital Library

[5]

Dally, W. J. and Towles, B. P. 2004. Principles and Practices of Interconnection Network. Morgan Kaufmann.

Digital Library

[6]

Duato, J., Yalamanchili, S., and Ni, L. 2003. Interconnection Networks: An Engineering Approach. Morgan Kaufmann.

Digital Library

[7]

Ferng, H.-W. and Chang, J.-F. 2001. Connection-wise end-to-end performance analysis of queuing networks with MMPP inputs. Perf. Eval. 43, 39--62.

Digital Library

[8]

Fischer, W. and Meier-Hellstern, K. 1993. The Markov-modulated poisson process (MMPP) cookbook. Perf. Eval. 18, 149--171.

Digital Library

[9]

Grecu, C., Pande, P. P., Ivanov, A., and Saleh, R. 2004. Structured interconnect architecture: A solution for the non-scalability of bus-based SoCs. In Proceedings of the 14th ACM Great Lakes Symposium on VLSI, 192--195.

Digital Library

[10]

Heffes, H. 1980. A class of data traffic processes-covariance function characterization and related queueing results. Bell Syst. Tech. J. 59, 897--929.

[11]

Heffes, H. and Lucantoni, D. M. 1986. A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance. IEEE J. Select. Areas Commun. 4, 856--867.

Digital Library

[12]

Javadi, B., Akbari, M. K., and Abawajy, J. H. 2006. A performance model for analysis of heterogeneous multi-cluster systems. Parall. Comput. 32, 831--851.

Digital Library

[13]

Kapre, N., Mehta, N., Delorimier, M., Rubin, R., Barnor, H., Wilson, M. J., Wrighton, M., and Dehon, A. 2006. Packet switched vs. time multiplexed FPGA overlay networks. In Proceedings of the 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'06), 205--216.

Digital Library

[14]

Kleinrock, L. 1975. Queueing Systems. John Wiley, New York.

Digital Library

[15]

Kodi, A. K., Sarathy, A., and Louri, A. 2008. Adaptive channel buffers in on-chip interconnection networks: A power and performance analysis. IEEE Trans. Comput. 57, 1169--1181.

Digital Library

[16]

Lee, H. G., Ogras, U. Y., Marculescu, R., and Chang, N. 2006. Design space exploration and prototyping for on-chip multimedia applications. In Proceedings of the 43rd ACM/IEEE Design Automation Conference (DAC'06), 137--142.

Digital Library

[17]

Lin, X.-Y., Chung, Y.-C., and Huang, T.-Y. 2004. A multiple LID routing scheme for fat-tree-based Infiniband networks. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS'04), CD-ROM.

[18]

Liu, K.-H., Ling, X., Shen, X., and Mark, J. W. 2008. Performance analysis of prioritized MAC in UWB WPAN with bursty multimedia traffic. IEEE Trans. Vehic. Tech. 57, 2462--2473.

[19]

Majeti, D., Pasalapudi, A., and Yalamanchili, K. 2009. Low energy tree based network on chip architectures using homogeneous routers for bandwidth and latency constrained multimedia applications. In Proceedings of the International Conference on Emerging Trends in Engineering and Technology (ICETET'09), 358--363.

Digital Library

[20]

Marculescu, R., Ogras, U. Y., Peh, L.-S., Jerger, N. E., and Hoskote, Y. 2009. Outstanding research problems in NoC design: system, microarchitecture, and circuit perspectives. IEEE Trans. Comput. Aided Desi. Integ. Circ. Syst. 28, 3--21.

Digital Library

[21]

Matsutani, H., Koibuchi, M., Yamada, Y., Hsu, D. F., and Amano, H. 2009. Fat H-tree: A cost-efficient tree-based on-chip network. IEEE Trans. Paral. Distrib. Syst. 20, 1126--1141.

Digital Library

[22]

Meier-Hellstern, K. S. 1989. The Analysis of a queue arising in overflow models. IEEE Trans. Commun. 37, 367--372.

[23]

Min, G. and Ould-Khaoua, M. 2004. Performance modelling and evaluation of virtual channels in multicomputer networks with bursty traffic. Perf. Eval. 58, 143--162.

Digital Library

[24]

Mirza-Aghatabar, M., Koohi, S., Hessabi, S., and Pedram, M. 2007. An empirical investigation of mesh and torus NoC topologies under different routing algorithms and traffic models. In Proceedings of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD'07), 19--26.

Digital Library

[25]

Moadeli, M., Shahrabi, A., Vanderbauwhede, W., and Maji, P. 2010. An analytical performance model for the spidergon NoC with virtual channels. J. Syst. Archit. 56, 16--26.

Digital Library

[26]

Ogras, U. Y. and Marculescu, R. 2008. Analysis and optimization of prediction-based flow control in networks-on-chip. ACM Trans. Des. Automat. Electron. Syst. 13, Article No. 11.

Digital Library

[27]

Ould-Khaoua, M. and Sarbazi-Azad, H. 2001. An analytical model of adaptive wormhole routing in hypercubes in the presence of hot spot traffic. IEEE Trans. Paral. Distrib. Syst. 12, 283--292.

Digital Library

[28]

Pande, P. P., Grecu, C., Jones, M., Ivanov, A., and Saleh, R. 2005. Performance evaluation and design trade-offs for network-on-chip interconnect architectures. IEEE Trans. Comput. 54, 1025--1040.

Digital Library

[29]

Peng, H.-K. and Lin, Y.-L. 2010. An optimal warning-zone-length assignment algorithm for real-time and multiple-qos on-chip bus arbitration. ACM Trans. Embed. Comput. Syst. 9, Article No. 35.

Digital Library

[30]

Pfister, G. J. and Norton, V. A. 1985. Hot-spot contention and combining in multistage interconnection networks. IEEE Trans. Comput. 34, 943--948.

[31]

Salminen, E., Kulmala, A., and Hamalainen, T. D. 2008. Survey of network-on-chip proposals. White Paper, OCP-IP.

[32]

Sanchez, D., Michelogiannakis, G., and Kozyrakis, C. 2010. An analysis of on-chip interconnection networks for large-scale chip multiprocessors. ACM Trans. Architect. Code Optim. 7, Article No. 4.

Digital Library

[33]

Sarbazi-Azad, H., Ould-Khaoua, M., and Mackenzie, L. M. 2001. Analytical modeling of wormhole-routed k-ary n-cubes in the presence of hot-spot traffic. IEEE Trans. Comput. 50, 623--634.

Digital Library

[34]

Schroeder, M. D., Birrell, A. D., Burrows, M., Murray, H., Needham, R. M., Rodeheffer, T. L., Satterthwaite, E. H., and Thacker, C. P. 1991. Autonet: A high-speed, self-configuring local area network using point-to-point links. IEEE J. Select. Areas Commun. 9, 1318--1335.

Digital Library

[35]

Shah-Heydari, S. and Le-Ngoc, T. 2000. MMPP models for multimedia traffic. Telecommun. Syst. 15, 273--293.

Digital Library

[36]

Taktak, S., Desbarbieux, J.-L., and Encrenaz, E. 2008. A tool for automatic detection of deadlock in wormhole networks on chip. ACM Trans. Desi. Automat. Electron. Syst. 13, Article No. 6.

Digital Library

[37]

Varatkar, G. and Marculescu, R. 2002. Traffic analysis for on-chip networks design of multimedia applications. In Proceedings of the 39th Annual Design Automation Conference (DAC'02), 795--800.

Digital Library

[38]

Varatkar, G. and Marculescu, R. 2004. On-chip traffic modeling and synthesis for MPEG-2 video applications. IEEE Trans. Very Large Scale Integ. (VLSI) Syst. 12, 108--119.

Digital Library

[39]

Wang, Z., Xu, J., Wu, X., Ye, Y., Zhang, W., Liu, W., Nikdast, M., Wang, X., and Wang, Z. 2012. A novel low-waveguide-crossing floorplan for fat tree based optical networks-on-chip. In Proceedings of the 2012 IEEE Optical Interconnects Conference, 100--101.

[40]

Wu, Y., Min, G., Ould-Khaoua, M., and Yin, H. 2008. Analytical modeling of pipelined circuit switching with bursty and hot-spot traffic. In Proceedings of the the 10th IEEE International Conference on High Performance Computing and Communications (HPCC'08). IEEE Computer Society, Washington, DC, USA, 470--477.

Digital Library

[41]

Wu, Y., Min, G., Ould-Khaoua, M., and Yin, H. 2011. Modelling and analysis of pipelined circuit switching in interconnection networks with bursty traffic and hot-spot destinations. J. Sys. Softw. 84, 2097--2106.

Digital Library

[42]

Xiong, Y., Liu, S., and Sun, P. 2001. On the defense of the distributed denial of service attacks: An on-off feedback control approach. IEEE Trans. Syst. Man Cybernet. - Part A: Syst. Humans. 31, 282--293.

Digital Library

[43]

Zhang, Y. and Jones, A. K. 2009. Non-uniform fat-meshes for chip multiprocessors. In Proceedings of the IEEE International Symposium on Parallel and Distributed Processing (IPDPS'09), 1--8.

Digital Library

Cited By

Lin HHu JXu CMa JYu M(2018)DTRMFuture Generation Computer Systems10.1016/j.future.2018.01.02683:C(293-302)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1016/j.future.2018.01.026
Yang WWang GChoo KChen S(2018)HEPartFuture Generation Computer Systems10.1016/j.future.2018.01.00983:C(250-268)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1016/j.future.2018.01.009
Zheng WQin YBugingo EZhang DChen J(2018)Cost optimization for deadline-aware scheduling of big-data processing jobs on cloudsFuture Generation Computer Systems10.1016/j.future.2017.12.00482(244-255)Online publication date: May-2018
https://doi.org/10.1016/j.future.2017.12.004
Show More Cited By

Index Terms

An analytical model for on-chip interconnects in multimedia embedded systems

Recommendations

3D network-on-chip design for embedded ubiquitous computing systems

A novel 3D NoC topology for embedded ubiquitous computing is proposed.A minimal routing algorithm with path diversity in the 3D NoC Topology is used.A power efficient architecture design for NoC-based embedded ubiquitous computing is introduced. ...
Leveraging dark silicon to optimize networks-on-chip topology

This paper presents a reconfigurable network-on-chip (NoC) for many-core chip multiprocessors (CMPs) in the dark silicon era, where a considerable part of high-end chips cannot be powered up due to the power and bandwidth walls. Core specialization, ...
Time-division-multiplexed arbitration in silicon nanophotonic networks-on-chip for high-performance chip multiprocessors

As the computational performance of microprocessors continues to grow through the integration of an increasing number of processing cores on a single die, the interconnection network has become the central subsystem for providing the communications ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 13, Issue 1s

Special Section on ESTIMedia'10

November 2013

354 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/2536747

Editors:
Naehyuck Chang
Seoul National University (SNU), Korea
,
Jian-Jia Chen
Karlsruhe Institute of Technology (KIT), Germany

Issue’s Table of Contents

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 06 December 2013

Accepted: 01 March 2013

Revised: 01 March 2012

Received: 01 August 2011

Published in TECS Volume 13, Issue 1s

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
214
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lin HHu JXu CMa JYu M(2018)DTRMFuture Generation Computer Systems10.1016/j.future.2018.01.02683:C(293-302)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1016/j.future.2018.01.026
Yang WWang GChoo KChen S(2018)HEPartFuture Generation Computer Systems10.1016/j.future.2018.01.00983:C(250-268)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1016/j.future.2018.01.009
Zheng WQin YBugingo EZhang DChen J(2018)Cost optimization for deadline-aware scheduling of big-data processing jobs on cloudsFuture Generation Computer Systems10.1016/j.future.2017.12.00482(244-255)Online publication date: May-2018
https://doi.org/10.1016/j.future.2017.12.004
Ma LYang WHuo YZhong Y(2018)Research on access control model of social network based on distributed logicFuture Generation Computer Systems10.1016/j.future.2017.11.04183:C(173-182)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1016/j.future.2017.11.041
Ahmad JMuhammad KBakshi SBaik S(2018)Object-oriented convolutional features for fine-grained image retrieval in large surveillance datasetsFuture Generation Computer Systems10.1016/j.future.2017.11.00281:C(314-330)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.1016/j.future.2017.11.002
Cao BZhao JYang PLv ZLiu XKang XYang SKang KAnvari-Moghaddam A(2018)Distributed parallel cooperative coevolutionary multi-objective large-scale immune algorithm for deployment of wireless sensor networksFuture Generation Computer Systems10.1016/j.future.2017.10.01582(256-267)Online publication date: May-2018
https://doi.org/10.1016/j.future.2017.10.015
Liao XZheng LZhang BZhang YJin HShi XLin Y(2017)Dynamic cluster strategy for hierarchical rollback‐recovery protocols in MPI HPC applicationsConcurrency and Computation: Practice and Experience10.1002/cpe.417332:3Online publication date: 24-May-2017
https://doi.org/10.1002/cpe.4173

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents