Dynamic scheduling of imprecise-computation tasks in maximizing QoS under energy constraints for embedded systems

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn , Issue , 2008, Pages 452-455

  Yu, Heng ^a   Veeravalli, Bharadwaj ^a   Ha, Yajun ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; COMPUTER AIDED DESIGN; COMPUTER PROGRAMMING LANGUAGES; CONSERVATION; DIGITAL INTEGRATED CIRCUITS; EFFICIENCY; EMBEDDED SYSTEMS; ENERGY EFFICIENCY; INDUSTRIAL ENGINEERING; INTEGRATED CIRCUITS; QUALITY OF SERVICE; REAL TIME SYSTEMS; SCHEDULING; VOLTAGE STABILIZING CIRCUITS; WIRELESS SENSOR NETWORKS;

COMPUTATION TASKS; CPU SCHEDULING; DESIGN AUTOMATION CONFERENCE; DVS PROCESSORS; DYNAMIC SCHEDULING; DYNAMIC SLACK RECLAMATION; ENERGY CONSTRAINTS; ENERGY-AWARE; IMPRECISE COMPUTATION; LOW-COMPLEXITY; REAL-TIME EMBEDDED SYSTEMS; RUN-TIME; RUN-TIME SCHEDULING; SOUTH PACIFIC; SYSTEM QUALITY; VERY LOW COMPLEXITY;

SCHEDULING ALGORITHMS;

EID: 49549104624     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASPDAC.2008.4483993     Document Type: Conference Paper

References (9)

1. K.J. Lin, S.Natarajan, and J.W.S. Liu, Imprecise Results: Utilizing Partial Computations in Real- Time Systems, Proc. IEEE RTS, 1987.
2. H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Alvarez. Optimal Reward-Based Scheduling for Periodic RealTime Tasks. IEEE Transactions on Computers. Vol 50, Issue 2, February 2001, pp. 111-130.
3. C. Rusu, R. Melhem, and D. Mosse. Maximizing rewards for real-time applications with energy constraints. ACM Transactions on Embedded Computing Systems. Vol. 2, Issue 4, November 2003, pp. 537-559.
4. L. A. Cortés, P. Eles, and Z. Peng. Quasi-Static Assignment of Voltages and Optional Cycles in Imprecise-Computation Systems with Energy Considerations. IEEE Trans. on Very Large Scale Integration Systems, Vol. 14, Issue 10, Oct 2006, pp. 1117-1129.
5. J.-Y. Chung, J.W.S. Liu, and K.-J. Lin, Scheduling Periodic Jobs that Allow Imprecise Results. IEEE Transactions on Computers, vol. 39, no. 9, September 1990, pp. 1156-1174.
6. S. V. Vrbsky, J. W. S. Liu. Producing monotonically improving approximate answers to relational algebra queries. In Proceedings of IEEE Workshop on Imprecise and Approximate Computation, December 1992.
7. F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In Proceedings of IEEE Symposium on Foundations of Computer Science, 1995.
8. D. Shin, J. Kim, and S. Lee. Intra-task voltage scheduling for low-energy hard real-time applications. IEEE Design and Test of Computers, vol. 18, 2001.
9. J. Seo, T. Kim, and N. D. Dutt. Optimal integration of inter-task and intra-task dynamic voltage scaling techniques for hard real-time applications. International Conference on Computer-Aided Design (ICCAD), 2005, pp. 450-455.