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

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.

[1]  Soonhoi Ha,et al.  Dynamic voltage scheduling technique for low-power multimedia applications using buffers , 2001, ISLPED '01.

[2]  Evert-Jan D. Pol,et al.  Design of multi-tasking coprocessor control for Eclipse , 2002, Proceedings of the Tenth International Symposium on Hardware/Software Codesign. CODES 2002 (IEEE Cat. No.02TH8627).

[3]  Radu Marculescu,et al.  Traffic analysis for on-chip networks design of multimedia applications , 2002, DAC '02.

[4]  Scott A. Brandt,et al.  Dynamic integrated scheduling of hard real-time, soft real-time, and non-real-time processes , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[5]  NahrstedtKlara,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003 .

[6]  Harrick M. Vin,et al.  A hierarchial CPU scheduler for multimedia operating systems , 1996, OSDI '96.

[7]  Radu Marculescu,et al.  On-chip traffic modeling and synthesis for MPEG-2 video applications , 2004, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[8]  Sujit Dey,et al.  System-level performance analysis for designing on-chipcommunication architectures , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[9]  Harrick M. Vin,et al.  A hierarchial CPU scheduler for multimedia operating systems , 1996, OSDI '96.

[10]  Ramesh R. Rao,et al.  Improving battery performance by using traffic shaping techniques , 2001, IEEE J. Sel. Areas Commun..

[11]  Samarjit Chakraborty,et al.  Application-specific workload shaping in multimedia-enabled personal mobile devices , 2006, Proceedings of the 4th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS '06).

[12]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[13]  Todd M. Austin,et al.  SimpleScalar: An Infrastructure for Computer System Modeling , 2002, Computer.

[14]  Lothar Thiele,et al.  Performance analysis of greedy shapers in real-time systems , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[15]  J. Le Boudec.  Some properties of variable length packet shapers , 2001, SIGMETRICS '01.

[16]  Petru Eles,et al.  Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[17]  Roch Guérin,et al.  Efficient network QoS provisioning based on per node traffic shaping , 1996, TNET.

[18]  Donald F. Towsley,et al.  Packet audio playout delay adjustment: performance bounds and algorithms , 1998, Multimedia Systems.

[19]  Klara Nahrstedt,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003, SOSP '03.

[20]  Henning Schulzrinne,et al.  Adaptive playout mechanisms for packetized audio applications in wide-area networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[21]  Jason Nieh,et al.  A SMART scheduler for multimedia applications , 2003, TOCS.

[22]  Debasis Mitra,et al.  Traffic shaping at a network node: theory, optimum design, admission control , 1997, Proceedings of INFOCOM '97.

[23]  Jianghai Hu,et al.  Buffer Management for Power Reduction Using Hybrid Control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[24]  Wei Tsang Ooi,et al.  Meeting CPU constraints by delaying playout of multimedia tasks , 2005, NOSSDAV '05.

[25]  Lothar Thiele,et al.  Evaluating schedulers for multimedia processing on buffer-constrained SoC platforms , 2004, IEEE Design & Test of Computers.

[26]  Yung-Hsiang Lu,et al.  Energy management using buffer memory for streaming data , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[27]  Christian Poellabauer,et al.  Energy-aware traffic shaping for wireless real-time applications , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[28]  Jean-Yves Le Boudec,et al.  Network calculus applied to optimal multimedia smoothing , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[29]  Rolf Ernst,et al.  Traffic shaping for an FPGA based SDRAM controller with complex QoS requirements , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[30]  David R. Cheriton,et al.  Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler , 1999, OPSR.

[31]  Matthias Gries,et al.  Methods for evaluating and covering the design space during early design development , 2004, Integr..

[32]  Wei Tsang Ooi,et al.  Approximate VCCs: a new characterization of multimedia workloads for system-level MpSoC design , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[33]  Scott A. Brandt,et al.  Integrating best-effort scheduling into a real-time system , 2004, 25th IEEE International Real-Time Systems Symposium.