Quasi-static assignment of voltages and optional cycles in imprecise-computation systems with energy considerations

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Volumn 14, Issue 10, 2006, Pages 1117-1129

  Cortés, Luis Alejandro ^a,b   Eles, Petru ^a,c   Peng, Zebo ^a,c  

^a IEEE   (Sweden)

^b VOLVO AERO CORPORATION   (Sweden)

^c LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Energy management; Imprecise computation; Quasi static; Realtime

Indexed keywords

ENERGY CONSTRAINTS; IMPRECISE COMPUTATION; OPTIONAL CYCLES; QUASI-STATIC ASSIGNMENT;

COMPUTATIONAL METHODS; ELECTRIC BATTERIES; ELECTRIC POTENTIAL; ENERGY MANAGEMENT; ENERGY UTILIZATION;

REAL TIME SYSTEMS;

EID: 33750591087     PISSN: 10638210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVLSI.2006.884152     Document Type: Article

References (31)

1. A. Andrei, M. Schmitz, P. Eles, Z. Peng, and B. Al-Hashimi, "Overhead-conscious voltage selection for dynamic and leakage energy reduction of time-constrained systems," in Proc. DATE Conf., 2004, pp. 518-523.
2. _, "Quasi-static voltage scaling for energy minimization with time constraints," in Proc. DATE Conf., 2005, pp. 514-519.
3. H. Aydin, R. Melhem, D. Mossé, and P. Mejía-Alvarez, "Dynamic and aggressive scheduling techniques for power-aware real-time systems," in Proc. Real-Time Syst. Symp., 2001, pp. 95-105.
4. L. Benini, D. Bertozzi, D. Bruni, N. Drago, F. Fummi, and M. Poncino, "SystemC cosimulation and emulation of multiprocessor SoC designs," IEEE Comput., vol. 36, no. 4, pp. 53-59, Apr. 2003.
5. J. Cortadella, A. Kondratyev, L. Lavagno, and Y. Watanabe, "Quasistatic scheduling for concurrent architectures," in Proc. Int. Conf. Appl. Concurrency Syst. Des., 2003, pp. 29-40.
6. L. A. Cortés, "Verification and scheduling techniques for real-time embedded systems," Ph.D. dissertation, Dept. Comput. Inf. Sci., Linköping Univ., Linköping, Sweden, 2005.
7. L. A. Cortés, P. Eles, and Z. Peng, "Quasi-static scheduling for real-time systems with hard and soft tasks," in Proc. DATE Conf., 2004, pp. 1176-1181.
8. L. A. Cortés, P. Eles, and Z. Peng, "Quasi-static assignment of voltages and optional cycles for maximizing rewards in real-time systems with energy constraints," in Proc. DAC, 2005, pp. 889-894.
9. F. Gruian and K. Kuchcinski, "LEneS : Task scheduling for low-energy systems using variable supply voltage processors," in Proc. ASP-DAC, 2001, pp. 449-455.
10. B. D. Hibbs, "Mars solar rover feasibility study," NASA, Washington, DC, Tech. Rep. NASA/CR 2001-210802, 2001.
11. D. L. Hull, "An environment for imprecise computations," Ph.D. dissertation, Dept. Comput. Sci., Univ. Illinois, Urbana-Champaign, 2000.
12. D. Kirovski and M. Potkonjak, "System-level synthesis of low-power hard real-time systems," in Proc. DAC, 1997, pp. 697-702.
13. C. M. Krishna and Y.-H. Lee, "Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems," IEEE Trans. Comput., vol. 52, no. 12, pp. 1586-1593, Dec. 2003.
14. J. W. Liu, W.-K. Shih, K.-J. Lin, R. Bettati, and J.-Y. Chung, "Imprecise computations," Proc. IEEE, vol. 82, no. 1, pp. 83-94, Jan. 1994.
15. J. Luo and N. K. Jha, "Power-profile driven variable voltage scaling for heterogeneous distributed real-time embedded systems," in Proc. Int. Conf. VLSI Des., 2003, pp. 369-375.
16. S. M. Martin, K. Flautner, T. Mudge, and D. Blaauw, "Combined dynamic voltage scaling and adaptive body biasing for low power microprocessors under dynamic workloads," in Proc. ICCAD, 2002, pp. 721-725.
17. NEC Memories, [Online]. Available: http://www.necel.com/memory/index_e. html
18. Y. Nesterov and A. Nemirovski, Interior-Point Polynomial Algorithms in Convex Programming. Philadelphia, PA: SIAM, 1994.
19. T. Okuma, H. Yasuura, and T. Ishihara, "Software energy reduction techniques for variable-voltage processors," IEEE Des. Test Comput., vol. 18, no. 2, pp. 31-41, Mar. 2001.
20. C. Rusu, R. Melhem, and D. Mossé, "Maximizing rewards for real-time applications with energy constraints," ACM Trans. Embedded Comput. Syst., vol. 2, no. 4, pp. 537-559, Nov. 2003.
21. M. Sgroi, L. Lavagno, Y. Watanabe, and A. Sangiovanni-Vincentelli, "Synthesis of embedded software using free-choice petri nets," in Proc. DAC, 1999, pp. 805-810.
22. C.-S. Shih, S. Gopalakrishnan, P. Ganti, M. Caccamo, and L. Sha, "Template-based real-time dwell scheduling with energy constraints," in Proc. Real-Time Embedded Technol. Appl. Symp., 2003, pp. 19-27.
23. W.-K. Shih, J. W. S. Liu, and J.-Y. Chung, "Fast algorithms for scheduling imprecise computations," in Proc. Real-Time Syst. Symp., 1989, pp. 12-19.
24. D. Shin, S. Lee, and J. Kim, "Intra-task voltage scheduling for low-energy hard real-time applications," IEEE Des. Test Comput., vol. 18, no. 2, pp. 20-30, Mar. 2001.
25. Y. Shin and K. Choi, "Power conscious fixed priority scheduling for hard real-time systems," in Proc. DAC, 1999, pp. 134-139.
26. F.-S. Su and P.-A. Hsiung, "Extended quasi-static scheduling for formal synthesis and code generation of embedded software," in Proc. CODES, 2002, pp. 211-216.
27. S. A. Vavasis, Nonlinear Optimization: Complexity Issues. New York: Oxford Univ. Press, 1991.
28. P. Yang and F. Catthoor, "Pareto-optimization-based run-time task scheduling for embedded systems," in Proc. CODES ISSS, 2003, pp. 120-125.
29. F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced CPU energy," in Proc. Symp. Foundations Comput. Sci., 1995, pp. 374-382.
30. H.-S. Yun and J. Kim, "Reward-based voltage scheduling for fixed-priority hard real-time systems," in Proc. Int. Workshop on Power-Aware Real-Time Comput., 2004, pp. 1-4.
31. Y. Zhang, X. S. Hu, and D. Z. Chen, "Energy minimization of real-time tasks on variable voltage processors with transition overheads," in Proc. ASP-DAC, 2003, pp. 65-70.