Traffic analysis for on-chip networks design of multimedia applications

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Traffic analysis for on-chip networks design of multimedia applications

Full text

Pdf (302 KB)

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 39th annual Design Automation Conference table of contents

New Orleans, Louisiana, USA

SESSION: Development of processors and communication networks for embedded systems table of contents

Pages: 795 - 800

Year of Publication: 2002

ISBN ~ ISSN:0738-100X , 1-58113-461-4

Authors

Girish Varatkar	Carnegie Mellon University, Pittsburgh, PA
Radu Marculescu	Carnegie Mellon University, Pittsburgh, PA

Sponsor

SIGDA: ACM Special Interest Group on Design Automation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 49, Citation Count: 17

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/513918.514116 What is a DOI?

ABSTRACT

The objective of this paper is to introduce self-similarity as a fundamental property exhibited by the bursty traffic between on-chip modules in typical MPEG-2 video applications. Statistical tests performed on relevant traces extracted from common video clips establish unequivocally the existence of self-similarity in video traffic. Using a generic communication architecture, we also discuss the implications of our findings on on-chip buffer space allocation and present quantitative evaluations for typical video streams. We believe that our findings open up new directions of research with deep implications on some fundamental issues in on-chip network design for multimedia applications.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	William J. Dally , Brian Towles, Route packets, net wires: on-chip inteconnectoin networks, Proceedings of the 38th conference on Design automation, p.684-689, June 2001, Las Vegas, Nevada, United States [doi>10.1145/378239.379048]
	2	Will E. Leland , Murad S. Taqqu , Walter Willinger , Daniel V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Transactions on Networking (TON), v.2 n.1, p.1-15, Feb. 1994 [doi>10.1109/90.282603]
	3	J. Beran, Statistics for Long-Memory Processes, Chapman & Hall, 1994
	4	D. R. Cox, Long-Range dependence: A Review, in Statistics: An Appraisal, H.A.David and H.T.David, Eds., The Iowa State University Press, 1984
	5	J. Beran, et al., Long-Range Dependence in Variable-Bit-Rate Video Traffic, IEEE Trans. Commun., Vol. 43, No. 2/3/4, 1995
	6	Ashok Erramilli , Onuttom Narayan , Walter Willinger, Experimental queueing analysis with long-range dependent packet traffic, IEEE/ACM Transactions on Networking (TON), v.4 n.2, p.209-223, April 1996 [doi>10.1109/90.491008]
	7	I. Norros, A storage model with self-similar input, in Queueing Systems Vol. 16, 1994
	8	P. Abry, D. Veitch, Wavelet Analysis of Long-Range Dependent Traffic, in IEEE Trans. on Info. Theory, Dec. 1997
	9	Sikora T., MPEG Digital Video Coding Standards, in IEEE Signal Processing Magazine, Sept. 1997
	10	David Harel, Statecharts: A visual formalism for complex systems, Science of Computer Programming, v.8 n.3, p.231-274, June 1, 1987 [doi>10.1016/0167-6423(87)90035-9]
	11	B. B. Mandelbrot and J. R. Wallis, Computer Experiments with Fractional Gaussian Noises, Water Resources Research, vol.5, 1969
	12	B. B. Mandelbrot and M. S. Taqqu, Robust R/S Analysis of Long Run Serial Correlation, Proc. 42nd Session ISI, Book 2, 1979
	13	http://bmrc.berkeley.edu/ftp/pub/mpeg/stat/
	14	Kanishka Lahiri , Sujit Dey , Anand Raghunathan, Evaluation of the Traffic-Performance Characteristics of System-on-Chip Communication Architectures, Proceedings of the The 14th International Conference on VLSI Design (VLSID '01), p.29, January 03-07, 2001
	15	Asawaree Kalavade , Pratyush Moghé, A tool for performance estimation of networked embedded end-systems, Proceedings of the 35th annual conference on Design automation, p.257-262, June 15-19, 1998, San Francisco, California, United States [doi>10.1145/277044.277116]
	16	K. Keutzer et al., System-Level Design: Orthogonalization of Concerns and Platform-Based Design, IEEE Trans. on CAD, Vol.19, No.12, Dec. 2000
	17	S. Edwards, L. Lavagno, E. A. Lee, A. Sangiovanni-Vincentelli, Design of embedded systems: formal models, validation, and synthesis, Proc. IEEE, Vol.85, No.3, March 1997
	18	Anmol Mathur , Ali Dasdan , Rajesh K. Gupta, Rate analysis for embedded systems, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.3 n.3, p.408-436, July 1998 [doi>10.1145/293625.293631]
	19	Amit Nandi , Radu Marculescu, System-level power/performance analysis for embedded systems design, Proceedings of the 38th conference on Design automation, p.599-604, June 2001, Las Vegas, Nevada, United States [doi>10.1145/378239.379032]
	20	R. Marculescu , A. Nandi, Probabilistic application modeling for system-level perfromance analysis, Proceedings of the conference on Design, automation and test in Europe, p.572-579, March 2001, Munich, Germany
	21	Kanishka Lahiri , Anand Raghunathan , Sujit Dey, Fast performance analysis of bus-based system-on-chip communication architectures, Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, p.566-573, November 07-11, 1999, San Jose, California, United States
	22	Michael Gasteier , Manfred Glesner, Bus-based communication synthesis on system level, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.4 n.1, p.1-11, Jan. 1999 [doi>10.1145/298865.298866]
	23	Ti-Yen Yen , Wayne Wolf, Communication synthesis for distributed embedded systems, Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design, p.288-294, November 05-09, 1995, San Jose, California, United States
	24	James A. Rowson , Alberto Sangiovanni-Vincentelli, Interface-based design, Proceedings of the 34th annual conference on Design automation, p.178-183, June 09-13, 1997, Anaheim, California, United States [doi>10.1145/266021.266060]
	25	Jean-Marc Daveau , Tarek Ben Ismail , Ahmed Amine Jerraya, Synthesis of system-level communication by an allocation-based approach, Proceedings of the 8th international symposium on System synthesis, p.150-155, September 13-15, 1995, Cannes, France [doi>10.1145/224486.224534]
	26	Kihong Park , Walter Willinger, Self-Similar Network Traffic and Performance Evaluation, John Wiley & Sons, Inc., New York, NY, 2000
	27	M. Sgroi , M. Sheets , A. Mihal , K. Keutzer , S. Malik , J. Rabaey , A. Sangiovanni-Vencentelli, Addressing the system-on-a-chip interconnect woes through communication-based design, Proceedings of the 38th conference on Design automation, p.667-672, June 2001, Las Vegas, Nevada, United States [doi>10.1145/378239.379045]
	28	Faraydon Karim , Anh Nguyen , Sujit Dey , Ramesh Rao, On-chip communication architecture for OC-768 network processors, Proceedings of the 38th conference on Design automation, p.678-683, June 2001, Las Vegas, Nevada, United States [doi>10.1145/378239.379047]
	29	Vern Paxson , Sally Floyd, Wide-area traffic: the failure of Poisson modeling, Proceedings of the conference on Communications architectures, protocols and applications, p.257-268, August 31-September 02, 1994, London, United Kingdom
	30	G. Varatkar, R. Marculescu, Modeling and Synthesis of On-chip Multimedia Traffic', Packet Video Workshop, Pittsburgh, PA, April 2002
	31	G. Varatkar, R. Marculescu, On-chip Traffic Analysis for Multimedia Applications, Technical Report, CMU CAD-01-25, Sept. 2001

CITED BY 17

	Vijay Raghunathan , Mani B. Srivastava , Rajesh K. Gupta, A survey of techniques for energy efficient on-chip communication, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA
	Tajana Simunic , Stephen P. Boyd , Peter Glynn, Managing power consumption in networks on chips, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.12 n.1, p.96-107, January 2004
	Kees Goossens , John Dielissen , Jef van Meerbergen , Peter Poplavko , Andrei Rădulescu , Edwin Rijpkema , Erwin Waterlander , Paul Wielage, Guaranteeing the quality of services in networks on chip, Networks on chip, Kluwer Academic Publishers, Hingham, MA, 2003
	Alexander Maxiaguine , Simon Künzli , Samarjit Chakraborty , Lothar Thiele, Rate analysis for streaming applications with on-chip buffer constraints, Proceedings of the 2004 conference on Asia South Pacific design automation: electronic design and solution fair, p.131-136, January 27-30, 2004, Yokohama, Japan
	Partha Pratim Pande , Cristian Grecu , Michael Jones , Andre Ivanov , Resve Saleh, Performance Evaluation and Design Trade-Offs for Network-on-Chip Interconnect Architectures, IEEE Transactions on Computers, v.54 n.8, p.1025-1040, August 2005
	Tobias Bjerregaard , Shankar Mahadevan, A survey of research and practices of Network-on-chip, ACM Computing Surveys (CSUR), v.38 n.1, p.1-es, 2006
	Kuei-Chung Chang , Jih-Sheng Shen , Tien-Fu Chen, Tailoring circuit-switched network-on-chip to application-specific system-on-chip by two optimization schemes, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.13 n.1, p.1-31, January 2008
	Maurizio Palesi , Rickard Holsmark , Shashi Kumar , Vincenzo Catania, A methodology for design of application specific deadlock-free routing algorithms for NoC systems, Proceedings of the 4th international conference on Hardware/software codesign and system synthesis, October 22-25, 2006, Seoul, Korea
	Chrysostomos A. Nicopoulos , Dongkook Park , Jongman Kim , N. Vijaykrishnan , Mazin S. Yousif , Chita R. Das, ViChaR: A Dynamic Virtual Channel Regulator for Network-on-Chip Routers, Proceedings of the 39th Annual IEEE/ACM International Symposium on Microarchitecture, p.333-346, December 09-13, 2006
	Santiago Gonzalez Pestana , Edwin Rijpkema , Andrei Rdulescu , Kees Goossens , Om Prakash Gangwal, Cost-Performance Trade-Offs in Networks on Chip: A Simulation-Based Approach, Proceedings of the conference on Design, automation and test in Europe, p.20764, February 16-20, 2004
	Radu Marculescu , Massoud Pedram , Joerg Henkel, Distributed Multimedia System Design: A Holistic Perspective, Proceedings of the conference on Design, automation and test in Europe, p.21342, February 16-20, 2004
	Balaji Raman , Samarjit Chakraborty, Application-specific workload shaping in multimedia-enabled personal mobile devices, ACM Transactions on Embedded Computing Systems (TECS), v.7 n.2, p.1-22, February 2008
	Ling Wang , Jianwen Zhang , Xiaoqing Yang , Dongxin Wen, Router with centralized buffer for network-on-chip, Proceedings of the 19th ACM Great Lakes symposium on VLSI, May 10-12, 2009, Boston Area, MA, USA
	Balasubramanian Sethuraman , Ranga Vemuri, A methodology for application-specific NoC architecture generation in a dynamic task structure environment, Proceedings of the 19th ACM Great Lakes symposium on VLSI, May 10-12, 2009, Boston Area, MA, USA
	Andres Mejia , Maurizio Palesi , José Flich , Shashi Kumar , Pedro López , Rickard Hoismark , José Duato, Region-based routing: a mechanism to support efficient routing algorithms in NoCs, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.17 n.3, p.356-369, March 2009
	Maurizio Palesi , Giuseppe Longo , Salvatore Signorino , Rickard Holsmark , Shashi Kumar , Vincenzo Catania, Design of Bandwidth Aware and Congestion Avoiding Efficient Routing Algorithms for Networks-on-Chip Platforms, Proceedings of the Second ACM/IEEE International Symposium on Networks-on-Chip, p.97-106, April 07-10, 2008
	M. Bakhouya , S. Suboh , J. Gaber , T. El-Ghazawi, Analytical modeling and evaluation of On-Chip Interconnects using Network Calculus, Proceedings of the 2009 3rd ACM/IEEE International Symposium on Networks-on-Chip, p.74-79, May 10-13, 2009