Skip to main content
SpringerLink
Log in

Cache modeling and optimization for portable devices running MPEG-4 video decoder

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

There are increasing demands on portable communication devices to run multimedia applications. ISO (an International Organization for Standardization) standard MPEG-4 is an important and demanding multimedia application. To satisfy the growing consumer demands, more functions are added to support MPEG-4 video applications. With improved CPU speed, memory sub-system deficiency is the major barrier to improving the system performance. Studies show that there is sufficient reuse of values for caching that significantly reduce the memory bandwidth requirement for video data. Software decoding of MPEG-4 video data generates much more cache-memory traffic than required. Proper understanding of the decoding algorithm and the composition of its data set is obvious to improve the performance of such a system. The focus of this paper is cache modeling and optimization for portable communication devices running MPEG-4 video decoding algorithm. The architecture we simulate includes a digital signal processor (DSP) for running the MPEG-4 decoding algorithm and a memory system with two levels of caches. We use VisualSim and Cachegrind simulation tools to optimize cache sizes, levels of associativity, and cache levels for a portable device decoding MPEG-4 video.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Asaduzzaman, A., Mahgoub, I., Kalva, H., Shankar, R. and Furht, B. “Cache Optimization for Mobile Devices Running Multimedia Applications”, Proceedings of the Sixth IEEE International Symposium on Multimedia Software Engineering (ISMSE 2004), pp. 499–506, Miami, FL, December 2004.

  2. Chase, J. G. and Pretty C., “Efficient Algorithms for MPEG-4 Video Decoding”, University of Canterbury, New Zealand, TechOnLine Publication Date: Dec. 17, 2002 http://www.techonline.com/community/ed_resource/feature_article/21456_WE3319732645HE

    Google Scholar 

  3. Asaduzzaman, A. and Mahgoub, I. “Evaluation of Application-Specific Multiprocessor Mobile System”, Proceedings of the 2004 Symposium on Performance Evaluation of Computer Telecommunication Systems (SPECTS 2004), pp. 751–758, San Jose, CA, July 2004.

  4. Stallings, W. “Computer Organization & Architecture Designing For Performance”, Prentice Hall, Upper Saddle River, NJ, 6th edition, 2003.

  5. Molnos, A. M., Heijligers, M. J. M., Cotofana, S. D., van Eijndhoven, J. T. J. and Mesman, B. “Data Cache Optimization in Multimedia Applications”, Proceedings of the 14th Annual Workshop on Circuits, Systems and Signal Processing, ProRISC 2003, pp. 529–532, Veldhoven, The Netherlands, November 2003.

  6. Soderquist, P. and Leeser, M. “Optimizing the Data Cache Performance of a Software MPEG-2 Video Decoder”, ACM Multimedia 97—Electronic Proceedings, Seattle, WA, Nov. 1997.

  7. Kulkarni, C., Catthoor, F., DeMan, H. “Hardware cache optimization for paralle multimedia applications”, Proceedings of the 4th International Euro-Par Conference on Parallel Processing table of contents, pp. 923–932, 1998.

  8. Slingerland, N. T. and Smith, A. J. “Cache Performance for Multimedia Applications” portal.acm.org/ft_gateway.cfm?id=377833&type=pdf

  9. Slingerland, N. T. and Smith, A. J. “Design and characterization of the Berkeley multimedia workload”, Multimedia Systems, pp. 315–327. Springer-Verlag, 2002.

  10. Schaphorst, R. “Videoconferencing and Videotelephony—Technology and Standards”, Artech House, Norwood, MA, 2nd edition, 1999.

  11. Ely, S. R. “MPEG video coding—A simple introduction”, EBU Technical Review Winter 1995.

  12. VisualSim—system-level simulator: Mirabilis Design, Inc. http://www.mirabilisdesign.com/

  13. Application Note 32: The ARMulator, ARM Limited, ARM DAI 0032F, September 2003. http://www.arm.com/support/ARMulator.html

  14. Cachegrind—a cache profiler from Valgrind. http://valgrind.kde.org/index.html

  15. FFmpeg—A very fast video and audio converter. http://ffmpeg.sourceforge.net/ffmpeg-doc.html#SEC1

  16. Maxiaguine, A., Kunzli, S. and Thiele, L. “Worload Characterization Model for Tasks with Variable Execution Demand”, Project supported in part by KTI/CTI, Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology (ETH) Zurich, Switzerland.

  17. Avritzer, A., Kondek, J., Liu, D. and Weyuker, E. J. “Software Performance Testing Based on Workload Characterization”, WOSP ’02, July 24–26, 2002 Rome, Italy, AT&T Labs, ACM ISBN 1-1-58113-563-7 02/07, 2002.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, Florida Atlantic University, 777 Glades Road, 33431, Boca Raton, Florida, USA

    Abu Asaduzzaman & Imad Mahgoub

Authors
  1. Abu Asaduzzaman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Imad Mahgoub
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abu Asaduzzaman.

Additional information

Abu Asaduzzaman is, currently, a PhD candidate in the department of Computer Science and Engineering (CSE), Florida Atlantic University (FAU), Boca Raton, Florida. He received his MS degree in computer engineering from FAU in 1997.

Mr. Asaduzzaman worked for ECI Telecom as a software engineer from 1998 to 2001. From 2001 to 2003, he worked for BlueCross and BlueShield of Florida and SunPass (FDoT) as an IT Consultant. Currently, he is working as a research assistant at CSE Dept, FAU. His research interests include cache optimization, architecture exploration, embedded system evaluation, and networks-on-a-chip (NoC). He has published several research papers in these areas. Abu is a member of the honor society of Phi Kappa Phi, Tau Beta Pi, Upsilon Phi Epsilon, and the Association for Computing Machinery (ACM) FAU Chapter.

Imad Mahgoub received the MS degree in applied mathematics and MS degree in electrical and computer engineering, both from North Carolina State University, Raleigh in 1983 and 1986 respectively and the PhD degree in computer engineering from the Pennsylvania State University, University Park, PA in 1989.

Dr. Mahgoub joined Florida Atlantic University (FAU), Boca Raton, Florida in 1989. Currently he is a full professor of Computer Science and Engineering department and the director of the Mobile Computing Laboratory. His research interests include performance evaluation, mobile computing, sensor networks, and parallel and distributed processing. He has published over 80 research papers in these areas. He is the co-editor of the Mobile Computing Handbook and the Handbook of Sensor Networks. Dr. Mahgoub has served on the program committees of numerous conferences. He has been the vice-chair for the Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS) since 2003. He is a senior member of the IEEE. He is also a member of Tau Beta Pi, Upsilon Pi Epsilon, the IEEE Computer Society, and the ACM.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Asaduzzaman, A., Mahgoub, I. Cache modeling and optimization for portable devices running MPEG-4 video decoder. Multimed Tools Appl 28, 239–256 (2006). https://doi.org/10.1007/s11042-006-6145-y

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-006-6145-y

Keywords

Search

Navigation