Generalized Network Flow Techniques for Dynamic Voltage Scaling in Hard Real-Time Systems

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers

Volumn , Issue , 2003, Pages 21-25

  Swaminathan, Vishnu ^a   Chakrabarty, Krishnendu ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CMOS INTEGRATED CIRCUITS; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED NETWORK ANALYSIS; CONSTRAINT THEORY; DATA FLOW ANALYSIS; ELECTRIC POWER DISTRIBUTION; EMBEDDED SYSTEMS; ENERGY UTILIZATION; MATHEMATICAL MODELS; OPTIMIZATION; PROGRAM PROCESSORS; REAL TIME SYSTEMS; SCHEDULING; VOLTAGE MEASUREMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

DYNAMIC VOLTAGE SCALING (DVS); GENERALIZED NETWORK FLOW (GNF) MODELS;

COMPUTER AIDED LOGIC DESIGN;

EID: 0347409246     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/iccad.2003.159665     Document Type: Conference Paper

References (11)

1. R. K. Ahuja, T. L. Magnanti and J. B. Orlin. Network Flows: Theory, Algorithms and Applications. Prentice-Hall, Englewood Cliffs, NJ, 1993.
2. AMD PowerNow! Technology Platform Design Guide for Embedded Processors. AMD Document number 24267a, December 2000.
3. Transmeta Crusoe TM5500 Data Sheet. http://www.transmeta.com/developers/crusoe_docs.html
4. Intel embedded SL Enhanced 486DX2 processor. http://www.intel.com
5. P. A. Jensen and J. F. Bard. Operations Research Models and Methods. Available online at www.ormm.net
6. N. Kim, M. Ryu, S. Hong, M. Saksena, C. Choi and H. Shin. Visual assessment of a real-time system design: case study on a CNC controller. Proc. Real-Time Systems Symp., pp. 300-310, 1996.
7. W.-C. Kwon and T. Kim. Optimal voltage allocation techniques for dynamically variable voltage processors. Proc. DAC, pp. 125-130, 2003.
8. Motorola 6805 processor, http://www.motorola.com
9. G. Quan and X. Hu. Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors. Proc. DAC, pp. 828-833, 2001.
10. Y. Shin and K. Choi. Power conscious fixed priority scheduling for hard real-time systems. Proc. DAC, pp. 134-139, 1999.
11. F. Yao, A. Demers and S. Shenker. A scheduling model for reduced CPU energy. Proc. IEEE Annual Foundations of Computer Science, pp. 374-382, 1995.