A constraint-based application model and scheduling techniques for power-aware systems

Authors:
Jinfeng Liu;Pai H. Chou;Nader Bagherzadeh;Fadi Kurdahi
Affiliations:
Dept. of Electrical & Computer Engineering, University of California at Irvine, Irvine, CA;Dept. of Electrical & Computer Engineering, University of California at Irvine, Irvine, CA;Dept. of Electrical & Computer Engineering, University of California at Irvine, Irvine, CA;Dept. of Electrical & Computer Engineering, University of California at Irvine, Irvine, CA
Venue:
Proceedings of the ninth international symposium on Hardware/software codesign
Year:
2001

Citing 6
Cited 8

Software scheduling in the co-synthesis of reactive real-time systems

DAC '94 Proceedings of the 31st annual Design Automation Conference
Predictive system shutdown and other architectural techniques for energy efficient programmable computation

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
On-line scheduling of hard real-time tasks on variable voltage processor

Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design
Dynamic power management using adaptive learning tree

ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design
Event-Driven Power Management of Portable Systems

Proceedings of the 12th international symposium on System synthesis
Real-Time Task Scheduling for a Variable Voltage Processor

Proceedings of the 12th international symposium on System synthesis

Efficient algorithms for debugging timing constraint violations

Proceedings of the 8th ACM/IEEE international workshop on Timing issues in the specification and synthesis of digital systems
A strongly polynomial-time algorithm for over-constraint resolution: efficient debugging of timing constraint violations

Proceedings of the tenth international symposium on Hardware/software codesign
Constraints-driven scheduling and resource assignment

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Improving the adaptability of multi-mode systems via program steering

ISSTA '04 Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis
Idle energy minimization by mode sequence optimization

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Provably efficient algorithms for resolving temporal and spatial difference constraint violations

ACM Transactions on Design Automation of Electronic Systems (TODAES)
A low-power content-adaptive texture mapping architecture for real-time 3D graphics

PACS'02 Proceedings of the 2nd international conference on Power-aware computer systems
Design methodology for context-aware wearable sensor systems

PERVASIVE'05 Proceedings of the Third international conference on Pervasive Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

New embedded systems must be power-aware, not just low-power. That is, they must track their power sources and the changing power and performance constraints imposed by the environment. Moreover, they must fully explore and integrate many novel power management techniques. Unfortunately, these techniques are often incompatible with each other due to overspecialized formulations or they fail to consider system-wide issues. This paper proposes a new graph-based model to integrate novel power management techniques and facilitate design-space exploration of power-aware embedded systems. It captures min/max timing and min/max power constraints on computation and non-computation tasks through a new constraint classification and enables derivation of flexible system-level schedules. We demonstrate the effectiveness of this model with a power-aware scheduler on real mission-critical applications. Experimental results show that our automated techniques can improve performance and reduce energy cost simultaneously. The application model and scheduling tool presented in this paper form the basis of the IMPACCT system-level framework that will enable designers to aggressively explore many power-performance trade-offs with confidence.