Energy-efficient optimal real-time scheduling on multiprocessors

Proceedings - 11th IEEE Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2008

Volumn , Issue , 2008, Pages 23-30

  Funaoka, Kenji ^a   Kato, Shinpei ^a   Yamasaki, Nobuyuki ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CONSERVATION; CONTROL THEORY; EFFICIENCY; ENERGY EFFICIENCY; ENERGY POLICY; MULTIPROCESSING SYSTEMS; SCHEDULING;

DISTRIBUTED COMPUTING; ENERGY CONSUMPTION; ENERGY-EFFICIENT; FREQUENCY SCALING; LOWER BOUNDS; REAL-TIME SCHEDULING; SCHEDULABILITY; SIMULATION RESULTS;

REAL TIME SYSTEMS;

EID: 49649114786     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISORC.2008.19     Document Type: Conference Paper

References (19)

1. J. H. Anderson and A. Srinivasan. Early-Release Fair Scheduling. In Proc. of the 12th Euromicro Conference on Real-Time Systems, pages 35-43, June 2000.
2. B. Andersson and E. Tovar. Multiprocessor Scheduling with Few Preemptions. In Proc. of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 322-334, Aug. 2006.
3. H. Aydin and Q. Yang. Energy-Aware Partitioning for Multiprocessor Real-Time Systems. In Proc. of the 17th IEEE International Parallel and Distributed Processing Symposium, pages 22-26, Sept. 2003.
4. T. P. Baker. An Analysis of EDF Schedulability on a Multiprocessor. IEEE Transactions on Parallel and Distributed Systems, 16(8):760-768, Aug. 2005.
5. T. D. Burd and R. W. Brodersen. Energy Efficient CMOS Microprocessor Design. In Proc. of the 28th Annual Hawaii International Conference on System Sciences, pages 288-297, Jan. 1995.
6. J.-J. Chen and T.-W. Kuo. Allocation Cost Minimization for Periodic Hard Real-Time Tasks in Energy-Constrained DVS Systems. In Proc. of the IEEE/ACM International Conference on Computer-Aided Design, pages 255-260, Nov. 2006.
7. H. Cho, B. Ravindran. and E. D. Jensen. An Optimal Real-Time Scheduling Algorithm for Multiprocessors. In Proc. of the 27th IEEE Real-Time Systems Symposium, pages 101-110, Dec. 2006.
8. H. Cho. B. Ravindran, and E. D. Jensen. Synchronization for an Optimal Real-Time Scheduling Algorithm on Multiprocessors. In Proc. of the 2nd IEEE International Symposium on Industrial Embedded Systems, pages 9-16, 2007.
9. K. Funaoka, S. Kato, and N. Yamasaki. Real-Time Static Voltage Scaling on Multiprocessors. In Proc. of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems, pages 142-149. Nov. 2007.
10. S. Gochman, R. Ronen, I. Anati, A. Berkovis, T. Kurts, A. Naveh, A. Saeed, Z. Sperber, and R. C. Valentine. The Intel Pentium M Processor: Microarchitecture and Performance. Intel Technology Journal, 7(2):21-36, May 2003.
11. P. Holman and J. H. Anderson. Adapting Pfair Scheduling for Symmetric Multiprocessors. Journal of Embedded Computing, 1(4):543-564. May 2005.
12. C. H. Lee and K. G. Shin. On-Line Dynamic Voltage Scaling for Hard Real-Time Systems Using the EDF Algorithm. In Proc. of the 25th IEEE Real-Time Systems Symposium. pages 319-335, Dec. 2004.
13. C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM. pages 46-61, Jan. 1973.
14. J. M. Lopez, M. Garcia, J. L. Diaz, and D. F. Garcia. Worst-Case Utilization Bound for EDF Scheduling on Real-Time Multiprocessor Systems. In Proc. of the 12th Euromicro Conference on Real-Time Systems, pages 25-33, June 2000.
15. P. Pillai and K. G. Shin. Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems. In Proc. of the ACM Symposium on Operating Systems Principles. pages 89-102, 2001.
16. D. Shu, R. Melhem, and B. R. Childers. Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems. IEEE Transactions on Parallel and Distributed Systems, 14(7):686-700, July 2003.
17. A. Srinvasan, P. Holman, and J. Anderson. Integrating Aperiodic and Recurrent Tasks on Fair-scheduled Multiprocessors. In Proc. of the 14th Euromicro Conference on RealTime Systems, pages 19-28, 2002.
18. J. A. Stankovic, C. Lu, and S. H. Son. The Case for Feedback Control Real-Time Scheduling. In Proc. of the 1 lth Euromicro Conference on Real-Time Systems, pages 11-20, June 1999.
19. C. Xian, Y-H. Lu, and Z. Li. Energy-Aware Scheduling for Real-Time Multiprocessor Systems with Uncertain Task Execution Time. In Proc. of the 44th ACM/IEEE Design Automation Conrefence, pages 664-669, 2007.