Maximizing the system value while satisfying time and energy constraints

IBM Journal of Research and Development

Volumn 47, Issue 5-6, 2003, Pages 689-702

  Rusu, Cosmin A ^a   Melhem, Rami ^a   Mossé, Daniel ^a  

^a University of Pittsburgh   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; QUALITY OF SERVICE; REAL TIME SYSTEMS; RESOURCE ALLOCATION;

CENTRAL PROCESSING UNIT (CPU); ENERGY SAVINGS;

EMBEDDED SYSTEMS;

EID: 0346898055     PISSN: 00188646     EISSN: None     Source Type: Journal    
DOI: 10.1147/rd.475.0689     Document Type: Review

References (31)

1. C. Rusu, R. Melhem, and D. Mossé, "Maximizing the System Value While Satisfying Time and Energy Constraints," Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS'02), Austin, TX, December 2002, pp. 246-255.
2. P. M. Shriver, M. B. Gokhale, S. D. Briles, D. Kang, M. Cai, K. McCabe, S. P. Crago, and J. Suh, "A Power-Aware, Satellite-Based Parallel Signal Processing Scheme," Power Aware Computing, Kluwer Academic Press, New York, 2002, pp. 243-259.
3. B. D. Guenther, "Aided and Automatic Target Recognition Based upon Sensory Inputs from Image Forming Systems," IEEE Trans. Pattern Anal. & Machine Intell. 19, No. 9, 1004-1019 (1997).
4. R. K. Clark, E. D. Jensen, and F. D. Reynolds, "An Architectural Overview of the Alpha Real-Time Distributed Kernel," Proceedings of the USENIX Workshop on MicroKernels and Other Kernel Architectures, April 1992, pp. 127-146.
5. F. Yao, A. Demers, and S. Shankar, "A Scheduling Model for Reduced CPU Energy," Proceedings of IEEE Annual Foundations of Computer Science, 1995, pp. 374-382.
6. J. W.-S. Liu, K.-J. Lin, W.-K. Shih, A. C.-S. Yu, C. Chung, J. Yao, and W. Zhao, "Algorithms for Scheduling Imprecise Computations," IEEE Computer 24, No. 5, 58-68 (May 1991).
7. W.-K. Shih, J. W.-S. Liu, and J.-Y. Chung, "Algorithms for Scheduling Imprecise Computations with Timing Constraints," SIAM J. Computing 20, No. 3, 537-552 (July 1991).
8. J. K. Dey, J. Kurose, and D. Towsley, "On-Line Scheduling Policies for a Class of IRIS (Increasing Reward with Increasing Service) Real-Time Tasks," IEEE Trans. Computers 45, No. 7, 802-813 (July 1996).
9. C. M. Krishna and K. G. Shin, Real-Time Systems, McGraw-Hill Book Co., Inc., New York, 1997.
10. J. K. Dey, J. Kurose, D. Towsley, C. M. Krishna, and M. Girkar, "Efficient On-Line Processor Scheduling for a Class of IRIS (Increasing Reward with Increasing Service) Real-Time Tasks," Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1993, pp. 217-228.
11. H. Aydin, R. Melhem, D. Mossé, and P. M. Alvarez, "Optimal Reward-Based Scheduling for Periodic Real-Time Tasks," Proceedings of the 20th IEEE Real-Time Systems Symposium (RTSS'99), Phoenix, December 1999, pp. 79-89.
12. E. Chang and A. Zakhor, "Scalable Video Coding Using 3-D Subband Velocity Coding and Multi-Rate Quantization," Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, July 1993, Vol. 5, pp. 574-577.
13. W. Feng and J. W.-S. Liu, "An Extended Imprecise Computation Model for Time-Constrained Speech Processing and Generation," Proceedings of the IEEE Workshop on Real-Time Applications, May 1993, pp. 76-80.
14. C. J. Turner and L. L. Peterson, "Image Transfer: An End-to-End Design," Proceedings of the SIGCOMM Symposium on Communications Architectures and Protocols, August 1992, pp. 258-268.
15. R. Rajkumar, C. Lee, J. P. Lehoczky, and D. P. Siewiorek, "A Resource Allocation Model for QoS Management," Proceedings of the 18th IEEE Real-Time Systems Symposium (RTSS'97), December 1997, pp. 298-307.
16. R. Rajkumar, C. Lee, J. P. Lehoczky, and D. P. Siewiorek, "Practical Solutions for QoS-based Resource Allocation Problems," Proceedings of the 19th IEEE Real-Time Systems Symposium (RTSS'98), Madrid, December 1998, pp. 296-306.
17. I. Hong, G. Qu, M. Potkonjak, and M. Srivastava, "Synthesis Techniques for Low-Power Hard Real-Time Systems on Variable Voltage Processors," Proceedings of the 19th IEEE Real-Time Systems Symposium (RTSS'98), Madrid, December 1998, pp. 178-187.
18. I. Hong, M. Potkonjak, and M. B. Srivastava, "On-Line Scheduling of Hard Real-Time Tasks on Variable Voltage Processors," Proceedings of the International Conference on Computer-Aided Design (ICCAD'98), 1998, pp. 653-656.
19. I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. B. Srivastava, "Power Optimization of Variable Voltage Core-Based Systems," Proceedings of the 35th Annual Design Automation Conference (DAC'98), 1998, pp. 176-181.
20. Y. Shin and K. Choi, "Power Conscious Fixed Priority Scheduling for Hard Real-Time Systems," Proceedings of the 36th Design Automation Conference (DAC'99), 1999, pp. 134-139.
21. J. R. Lorch and A. J. Smith, "Improving Dynamic Voltage Scaling Algorithms with PACE," Proceedings of the ACM SIGMETRICS 2001 Conference, Cambridge, MA, June 2001, pp. 50-61.
22. C. M. Krishna and Y. H. Lee, "Voltage Clock Scaling Adaptive Scheduling Techniques for Low Power in Hard Real-Time Systems," Proceedings of the 6th IEEE Real-Time Technology and Applications Symposium (RTAS'00), Washington, D.C., May 2000, pp. 156-165.
23. H. Aydin, R. Melhem, D. Mossé, and P. M. Alvarez, "Determining Optimal Processor Speeds for Periodic Real-Time Tasks with Different Power Characteristics," Proceedings of the 13th Euromicro Conference on Real-Time Systems (ECRTS'01), Delft, Netherlands, June 2001, pp. 164-169.
24. R. Ernst and W. Ye, "Embedded Program Timing Analysis Based on Path Clustering and Architecture Classification," Proceedings of the International Conference on Computer-Aided Design (ICCAD'97), 1997, pp. 598-604.
25. H. Aydin, R. Melhem, D. Mossé, and P. M. Alvarez, "Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems," Proceedings of the 22nd IEEE Symposium on Real-Time Systems, 2001, pp. 213-222.
26. F. Gruian, "Hard Real-Time Scheduling Using Stochastic Data and DVS Processors," Proceedings of the International Symposium on Low Power Electronics and Design, 2001, pp. 46-51.
27. D. Mossé, H. Aydin, B. Childers, and R. Melhem, "Compiler-Assisted Dynamic Power-Aware Scheduling for Real-Time Applications," Proceedings of the Workshop on Compilers and Operating Systems for Low Power (COLP'00), Philadelphia, October 2000, pp. 28-39.
28. D. Shin, J. Kim, and S. Lee, "Intra-Task Voltage Scheduling for Low-Energy Hard Real-Time Applications," IEEE Design & Test of Computers 18, No. 23, 20-30 (March 2001).
29. D. I. Kang, S. P. Crago, and J. Suh, "A Fast Resource Synthesis Technique for Energy-Efficient Real-Time Systems," Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS'02), Austin, December 2002, pp. 225-234.
30. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementation, Wiley & Sons, New York, 1997.
31. H. M. Weingartner and D. N. Ness, "Methods for the Resolution of the Multi-Dimensional 0/1 Knapsack Problem," Oper. Res. 15, 83-103 (1967).