Cosynthesis of energy-efficient multimode embedded systems with consideration of mode-execution probabilities

We present a novel co-design methodology for the synthesis of energy-efficient embedded systems. In particular, we concentrate on distributed embedded systems that accommodate several different applications within a single device, i.e., multimode embedded systems. Based on the key observation that operational modes are executed with different probabilities, that is, the system spends uneven amounts of time in the different modes, we develop a new co-design technique that exploits this property to significantly reduce energy dissipation. Energy and cost savings are achieved through a suitable synthesis process that yields better hardware-resource-sharing opportunities. We conduct several experiments, including a realistic smart phone example, that demonstrate the effectiveness of our approach. Reductions in power consumption of up to 64% are reported.

[1]  Petru Eles,et al.  Overhead-conscious voltage selection for dynamic and leakage energy reduction of time-constrained systems , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[2]  Krzysztof Kuchcinski,et al.  LEneS: task scheduling for low-energy systems using variable supply voltage processors , 2001, ASP-DAC '01.

[3]  Anantha P. Chandrakasan,et al.  Low Power Digital CMOS Design , 1995 .

[4]  B. Al-Hashimi,et al.  Iterative Schedule Optimisation for Voltage Scalable Distributed Embedded Systems , 2003 .

[5]  Wayne H. Wolf,et al.  TGFF: task graphs for free , 1998, Proceedings of the Sixth International Workshop on Hardware/Software Codesign. (CODES/CASHE'98).

[6]  Won Namgoong,et al.  A high-efficiency variable-voltage CMOS dynamic dc-dc switching regulator , 1997, 1997 IEEE International Solids-State Circuits Conference. Digest of Technical Papers.

[7]  Zhimei Jiang,et al.  Channel quality dependent scheduling for flexible wireless resource management , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[8]  Soonhoi Ha,et al.  A Static Scheduling Heuristic for Heterogeneous Processors , 1996, Euro-Par, Vol. II.

[9]  Francky Catthoor,et al.  Managing dynamic concurrent tasks in embedded real-time multimedia systems , 2002, 15th International Symposium on System Synthesis, 2002..

[10]  Petru Eles,et al.  Synthesizing Energy-Efficient Embedded Systems with LOPOCOS , 2002, Des. Autom. Embed. Syst..

[11]  P. A. Subrahmanyam,et al.  Hardware/software partitioning for multifunction systems , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[12]  Petru Eles,et al.  Energy-efficient mapping and scheduling for DVS enabled distributed embedded systems , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[13]  Martin Grajcar Genetic list scheduling algorithm for scheduling and allocation on a loosely coupled heterogeneous multiprocessor system , 1999, DAC '99.

[14]  Soonhoi Ha,et al.  Hardware-software cosynthesis of multi-mode multi-task embedded systems with real-time constraints , 2002, Proceedings of the Tenth International Symposium on Hardware/Software Codesign. CODES 2002 (IEEE Cat. No.02TH8627).

[15]  Lui Sha,et al.  Mode change protocols for priority-driven preemptive scheduling , 1989, Real-Time Systems.

[16]  Thomas D. Burd,et al.  Processor design for portable systems , 1996, J. VLSI Signal Process..

[17]  Luca Benini,et al.  Contents provider-assisted dynamic voltage scaling for low energy multimedia applications , 2002, ISLPED '02.

[18]  Anders Furuskar,et al.  EDGE: enhanced data rates for GSM and TDMA/136 evolution , 1999, IEEE Wirel. Commun..

[19]  Daniel Gajski,et al.  Hypertool: A Programming Aid for Message-Passing Systems , 1990, IEEE Trans. Parallel Distributed Syst..

[20]  Niraj K. Jha,et al.  Battery-aware static scheduling for distributed real-time embedded systems , 2001, DAC '01.

[21]  Heinrich Meyr,et al.  PCC: a modeling technique for mixed control/data flow systems , 1997, Proceedings European Design and Test Conference. ED & TC 97.

[22]  Robert P. Dick,et al.  MULTIOBJECTIVE SYNTHESIS OF LOW-POWER REAL-TIME DISTRIBUTED EMBEDDED SYSTEMS , 2002 .

[23]  Petru Eles,et al.  Iterative schedule optimization for voltage scalable distributed embedded systems , 2004, TECS.

[24]  William J. Bowhill,et al.  Design of High-Performance Microprocessor Circuits , 2001 .

[25]  Alan Burns,et al.  Schedulability analysis for mode changes in flexible real-time systems , 1998, Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168).

[26]  Kiyoung Choi,et al.  Schedulability-driven performance analysis of multiple mode embedded real-time systems , 2000, DAC.

[27]  Anantha Chandrakasan,et al.  Design and implementation of a scalable encryption processor with embedded variable DC/DC converter , 1999, DAC '99.

[28]  Bashir M. Al-Hashimi,et al.  Considering power variations of DVS processing elements for energy minimisation in distributed systems , 2001, International Symposium on System Synthesis (IEEE Cat. No.01EX526).