skip to main content
research-article

Application-specific workload shaping in multimedia-enabled personal mobile devices

Published:29 January 2008Publication History
Skip Abstract Section

Abstract

Today, most personal mobile devices (e.g., cell phones and PDAs) are multimedia-enabled and support a variety of concurrently running applications, such as audio/video players, word processors, and web browsers. Media-processing applications are often computationally expensive and most of these devices typically have 100--400-MHz processors. As a result, the user-perceived application response times are often poor when multiple applications are concurrently fired. In this paper, we show that by using application-specific dynamic buffering techniques, the workload of these applications can be suitably “shaped” to fit the available processor bandwidth. Our techniques are analogous to traffic shaping, which is widely used in communication networks to optimally utilize network bandwidth. Such shaping techniques have recently attracted a lot of attention in the context of embedded systems design (e.g., for dynamic voltage scaling). However, they have not been exploited for enhanced schedulability of multiple applications, as we do in this paper.

References

  1. Austin, T., Larson, E., and Ernst, D. 2002. SimpleScalar: An infrastructure for computer system modeling. IEEE Computer 35, 2, 59--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Banachowski, S. A., Bisson, T., and Brandt, S. A. 2004. Integrating best-effort scheduling into a real-time system. In Proceedings of the Real-Time Systems Symposium (RTSS). IEEE, New York. 139--150. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Boudec, J.-Y. L., Thiran, P., and Worm, F. 2001. Network calculus applied to optimal multimedia smoothing. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies (INFOCOM). IEEE Computing Society, Los Alamitos, CA. 1474--1483.Google ScholarGoogle Scholar
  4. Brandt, S. A., Banachowski, S. A., Lin, C., and Bisson, T. 2003. Dynamic integrated scheduling of hard real-time, soft real-time and non-real-time processes. In Proceedings of the Real-Time Systems Symposium (RTSS). IEEE Computing Society, Los Alamitos, CA. 396--405. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Cai, L. and Lu, Y.-H. 2005. Energy management using buffer memory for streaming data. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems 24, 2, 141--152. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Chiasserini, C.-F. and Rao, R. R. 2001. Improving battery performance by using traffic shaping techniques. IEEE Journal on Selected Areas in Communications 19, 7, 1385--1394. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Duda, K. J. and Cheriton, D. R. 1999. Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler. In Proceedings of the Symposium on Operating System Principles (SOSP). ACM, New York. 261--276. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Elwalid, A. and Mitra, D. 1997. Traffic shaping at a network node: Theory, optimum design, admission control. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies (INFOCOM). IEEE Computing Society, Los Alamitos, CA. 444--454. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Georgiadis, L., Guérin, R., Peris, V. G. J., and Sivarajan, K. N. 1996. Efficient network QoS provisioning based on per node traffic shaping. IEEE/ACM Trans. on Networking 4, 4, 482--501. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Goyal, P., Guo, X., and Vin, H. M. 1996. A hierarchical CPU scheduler for multimedia operating systems. In Proceedings of the Symposium on Operating Systems Design and Implementation (OSDI). ACM, New York. 107--121. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Gries, M. 2004. Methods for evaluating and covering the design space during early design development. Integration, The VLSI Journal 38, 2, 131--183. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Heithecker, S. and Ernst, R. 2005. Traffic shaping for an FPGA based SDRAM controller with complex QoS requirements. In Proceedings of the annual conference on Design Automation (DAC). ACM, New York. 575--578. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Hu, J. and Lu, Y.-H. 2005. Buffer management for power reduction using hybrid control. In Proceedings of the Conference on Decision and Control and the European Control Conference. IEEE, Computing Society, Los Alamitos, CA. 6997--7002.Google ScholarGoogle Scholar
  14. Im, C., Kim, H., and Ha, S. 2001. Dynamic voltage scheduling technique for low-power multimedia applications using buffers. In Proceedings of the Symposium on Low Power Electronics and Design (ISLPED). ACM, New York. 34--39. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Lahiri, K., Raghunathan, A., and Dey, S. 2001. System level performance analysis for designing on-chip communication architectures. IEEE Trans. on Computer Aided-Design of Integrated Circuits and Systems 20, 6, 768--783. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Le Boudec, J.-Y. 2002. Some properties of variable length packet shapers. IEEE/ACM Trans. on Networking 10, 3, 329--337. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Le Boudec, J.-Y. and Thiran, P. 2001. Network Calculus: A theory of deterministic queuing systems for the Internet. LNCS 2050, Springer-Verlag, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Libmpeg2. 2006. A free MPEG2 video stream decoder. Source code obtained from http://libmpeg2.sourceforge.net/.Google ScholarGoogle Scholar
  19. Liu, Y., Chakraborty, S., and Ooi, W. T. 2005. Approximate VCCs: A new characterization of multimedia workloads for system-level MpSoC design. In Proceedings of the Annual Conference on Design Automation (DAC). ACM, New York. 248--253. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Manolache, S., Eles, P., and Peng, Z. 2006. Buffer space optimisation with communication synthesis and traffic shaping for NoCs. In Design, Automation and Test in Europe (DATE). European Design and Automation Association, Belgium. 718--723. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Mathworks. 2007. Matlab 7.2. http://www.mathworks.com/products/matlab/.Google ScholarGoogle Scholar
  22. Maxiaguine, A., Chakraborty, S., Kunzli, S., and Thiele, L. 2004. Evaluating schedulers for multimedia processing on buffer-constrained SoC platforms. IEEE Design and Test 21, 5, 368--377. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Moon, S. B., Kurose, J., and Towsley, D. 1998. Packet audio playout delay adjustment: performance bounds and algorithms. Multimedia Systems 6, 1, 17--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Nieh, J. and Lam, M. S. 2003. A SMART scheduler for multimedia applications. ACM Trans. on Computer Systems 21, 2, 117--163. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Nytimes. 2005, 2007. Apple introduces iPod that plays videos, New mobile phone signals apples ambition. http://www.nytimes.com/2005/10/13/technology/13apple.html, http://www.nytimes.com/2007/01/09/technology/09cnd-iphone.html.Google ScholarGoogle Scholar
  26. Poellabauer, C. and Schwan, K. 2004. Energy-aware traffic shaping for wireless real-time applications. In Proceedings of the Real-Time and Embedded Technology and Applications Symposium (RTAS). IEEE Computing Society, Los Alamitos, CA. 48--55. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Raman, B. and Chakraborty, S. 2006. Application-specific workload shaping in multimedia-enabled personal mobile devices. In Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis (CODES +ISSS). ACM, New York. 4--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Raman, B., Chakraborty, S., and Ooi, W. T. 2005. Meeting CPU constraints by delaying playout of multimedia tasks. In Proceedings of the International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV). ACM, New York. 165--170. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Ramjee, R., Kurose, J., Towsley, D., and Schulzrinne, H. 1998. Adaptive playout mechanism for packetized audio applications in wide area networks. In Proceedings of the Annual Joint Conference of the Computer and Communications Societies (INFOCOM). IEEE Computing Society, Los Alamitos, CA. 680--688.Google ScholarGoogle Scholar
  30. Rutten, M. J., Eijndhoven, J. T. J. V., and Poll, E. J. D. 2002. Design of multi-tasking copprocessor control for eclipse. In Proceedings of the Symposium on Hardware/Software Codesign (CODES + ISSS). ACM, New York. 139--144. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Tektronix. 1996. MPEG elementary streams. ftp://ftp.tek.com/tv/test/streams/Element/index. html.Google ScholarGoogle Scholar
  32. Varatkar, G. and Marculescu, R. 2002. Traffic analysis for on-chip networks design of multimedia applications. In Proceedings of the Annual Conference on Design Automation (DAC). ACM, New York. 416--434. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Varatkar, G. and Marculescu, R. 2004. On-chip traffic modeling and synthesis for MPEG-2 video applications. IEEE Trans. on Very Large Scale Integration Systems 12, 1, 108--119. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Wandeler, E., Maxiaguine, A., and Thiele, L. 2006. Performance analysis of greedy shapers in real-time systems. In Design, Automation and Test in Europe (DATE). European Design and Automation Association, Belgium. 444--449. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Yuan, W. and Nahrstedt, K. 2003. Energy-efficient soft real-time CPU scheduling for mobile multimedia systems. In Proceedings of the Symposium on Operating Systems Principles (SOSP). ACM, New York. 149--163. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Application-specific workload shaping in multimedia-enabled personal mobile devices

      Recommendations

      Comments

      Login options

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

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!