Energy efficiency and fairness tradeoffs in multi-resource, multi-tasking embedded systems

ABSTRACT

This paper presents techniques for optimizing the energy efficiency of multi-resource, multi-tasking embedded systems. Low power design of individual system resources, such as embedded processors, has been extensively studied in the past. However, system-level techniques, such as those presented in this paper, which exploit the synergy between various system resources, achieve levels of energy efficiency that cannot be obtained by considering individual resources independently. We demonstrate that, in multi-resource embedded systems that concurrently execute multiple applications, there exists a tradeoff between resource management efficiency and resource allocation fairness. By solving the multi-resource energy optimization problem in the context of an embedded sensor system, we show that our techniques enable the system designer to traverse this efficiency-fairness tradeoff space.

REFERENCES

• 1: B. Moyer, "Low power design for embedded processors", Proc. IEEE, vol. 89, no. 11, pp. 1576--1587, March 2001.
• 2: Inseok Choi , Hojun Shim , Naehyuck Chang, Low-power color TFT LCD display for hand-held embedded systems, Proceedings of the 2002 international symposium on Low power electronics and design, August 12-14, 2002, Monterey, California, USA [doi>10.1145/566408.566440]
• 3: Dimitris Bertsimas , John Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, 1997
• 4: Luca Benini , Alessandro Bogliolo , Giovanni De Micheli, A survey of design techniques for system-level dynamic power management, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.8 n.3, p.299-316, June 2000 [doi>10.1109/92.845896]
• 5: Mahmut Kandemir , N. Vijaykrishnan , Mary Jane Irwin , Wu Ye, Influence of compiler optimizations on system power, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.9 n.6, p.801-804, 12/1/2001 [doi>10.1109/92.974893]
• 6: A. Iyer , D. Marculescu, Power aware microarchitecture resource scaling, Proceedings of the conference on Design, automation and test in Europe, p.190-196, March 2001, Munich, Germany
• 7: Yung-Hsiang Lu , Luca Benini , Giovanni De Micheli, Low-power task scheduling for multiple devices, Proceedings of the eighth international workshop on Hardware/software codesign, p.39-43, May 2000, San Diego, California, United States [doi>10.1145/334012.334020]
• 8: Jinfeng Liu , Pai H. Chou , Nader Bagherzadeh, Communication speed selection for embedded systems with networked voltage-scalable processors, Proceedings of the tenth international symposium on Hardware/software codesign, May 06-08, 2002, Estes Park, Colorado [doi>10.1145/774789.774824]
• 9: Scheduling for quality of service guarantees via service curves, Proceedings of the 4th International Conference on Computer Communications and Networks, p.512, September 20-23, 1995
• 10: R. Rajkumar , C. Lee , J. Lehoczky , D. Siewiorek, A resource allocation model for QoS management, Proceedings of the 18th IEEE Real-Time Systems Symposium (RTSS '97), p.298, December 03-05, 1997
• 11: A. Savvides, Design of a Wearable Sensor Badge for Smart Kindergarten, Proceedings of the 6th IEEE International Symposium on Wearable Computers, p.231, October 07-10, 2002

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

Keywords:
dynamic power management, embedded system design, energy efficient design, low power design