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

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: Jean-Yves Le Boudec, Some properties of variable length packet shapers, IEEE/ACM Transactions on Networking (TON), v.10 n.3, p.329-337, June 2002 [doi>10.1109/TNET.2002.1012365]
• 2: L. Cai and Y.-H. Lu. Energy management using buffer memory for streaming data. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 24(2):141--152, 2005.
• 3: C.-F. Chiasserini and R. R. Rao. Improving battery performance by using traffic shaping techniques. IEEE Journal on Selected Areas in Communications, 19(7):1385--1394, 2001.
• 4: Kenneth J. Duda , David R. Cheriton, Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.261-276, December 12-15, 1999, Charleston, South Carolina, United States
• 5: Anwar Elwalid , Debasis Mitra, Traffic Shaping at a Network Node: Theory, Optimum Design, Admission Control, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.444, April 09-11, 1997
• 6: Leonidas Georgiadis , Roch Guérin , Vinod Peris , Kumar N. Sivarajan, Efficient network QoS provisioning based on per node traffic shaping, IEEE/ACM Transactions on Networking (TON), v.4 n.4, p.482-501, Aug. 1996 [doi>10.1109/90.532860]
• 7: Pawan Goyal , Xingang Guo , Harrick M. Vin, A hierarchial CPU scheduler for multimedia operating systems, Proceedings of the second USENIX symposium on Operating systems design and implementation, p.107-121, October 29-November 01, 1996, Seattle, Washington, United States
• 8: Sven Heithecker , Rolf Ernst, Traffic shaping for an FPGA based SDRAM controller with complex QoS requirements, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, San Diego, California, USA [doi>10.1145/1065579.1065729]
• 9: J. Hu and Y.-H. Lu. Buffer management for power reduction using hybrid control. In IEEE Conference on Decision and Control and the European Control Conference, 2005.
• 10: Sorin Manolache , Petru Eles , Zebo Peng, Buffer space optimisation with communication synthesis and traffic shaping for NoCs, Proceedings of the conference on Design, automation and test in Europe: Proceedings, March 06-10, 2006, Munich, Germany
• 11: Energy-Aware Traffic Shaping for Wireless Real-Time Applications, Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'04), p.48, May 25-28, 2004
• 12: Martijn J. Rutten , Jos T. J. van Eijndhoven , Evert-Jan D. Pol, Design of multi-tasking coprocessor control for Eclipse, Proceedings of the tenth international symposium on Hardware/software codesign, May 06-08, 2002, Estes Park, Colorado [doi>10.1145/774789.774818]
• 13: Girish V. Varatkar , Radu Marculescu, On-chip traffic modeling and synthesis for MPEG-2 video applications, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.12 n.1, p.108-119, January 2004 [doi>10.1109/TVLSI.2003.820523]
• 14: Ernesto Wandeler , Alexander Maxiaguine , Lothar Thiele, Performance analysis of greedy shapers in real-time systems, Proceedings of the conference on Design, automation and test in Europe: Proceedings, March 06-10, 2006, Munich, Germany

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Algorithms, Design, Performance

Keywords:
mobile devices, multimedia systems, schedulability analysis