skip to main content
10.1145/1176254.1176259acmconferencesArticle/Chapter ViewAbstractPublication PagesesweekConference Proceedingsconference-collections
Article

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

Published:22 October 2006Publication History

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. J.-Y. Le Boudec. Some properties of variable length packet shapers. IEEE/ACM Transactions on Networking, 10(3):329--337, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. K. J. Duda and D. R. Cheriton. Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler. In ACM Symposium on Operating System Principles (SOSP), 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. A. Elwalid and D. Mitra. Traffic shaping at a network node: Theory, optimum design, admission control. In INFOCOM, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. L. Georgiadis, R. Guérin, V. G. J. Peris, and K. N. Sivarajan. Efficient network QoS provisioning based on per node traffic shaping. IEEE/ACM Transactions on Networking, 4(4):482--501, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. P. Goyal, X. Guo, and H. M. Vin. A hierarchical CPU scheduler for multimedia operating systems. In USENIX Symposium on Operating Systems Design and Implementation (OSDI), 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Heithecker and R. Ernst. Traffic shaping for an FPGA based SDRAM controller with complex QoS requirements. In DAC, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  10. S. Manolache, P. Eles, and Z. Peng. Buffer space optimisation with communication synthesis and traffic shaping for NoCs. In DATE, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. C. Poellabauer and K. Schwan. Energy-aware traffic shaping for wireless real-time applications. In IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. J. Rutten, J. T. J. van Eijndhoven, and E.-J. D. Pol. Design of multi-tasking coprocessor control for eclipse. In CODES, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. G. Varatkar and R. Marculescu. On-chip traffic modeling and synthesis for MPEG-2 video applications. IEEE Transactions on VLSI, 12(1):108--119, January 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. E. Wandeler, A. Maxiaguine, and L. Thiele. Performance analysis of greedy shapers in real-time systems. In DATE, 2005. 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
      • Published in

        cover image ACM Conferences
        CODES+ISSS '06: Proceedings of the 4th international conference on Hardware/software codesign and system synthesis
        October 2006
        328 pages
        ISBN:1595933700
        DOI:10.1145/1176254

        Copyright © 2006 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 22 October 2006

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate280of864submissions,32%

        Upcoming Conference

        ESWEEK '24
        Twentieth Embedded Systems Week
        September 29 - October 4, 2024
        Raleigh , NC , USA

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader