Multiprocessor Global Scheduling on Frame-Based DVFS Systems

Conference object, Preprint English OPEN
Berten , Vandy; Goossens , Joël;
(2009)
  • Publisher: HAL CCSD
  • Subject: [ INFO.INFO-NI ] Computer Science [cs]/Networking and Internet Architecture [cs.NI] | D.4.1 | Computer Science - Operating Systems
    arxiv: Computer Science::Operating Systems

International audience; In this work, we are interested in multiprocessor energy efficient systems where task durations are not known in advance but are known stochastically. More precisely we consider global scheduling algorithms for frame-based multiprocessor stochast... View more
  • References (11)
    11 references, page 1 of 2

    [1] AYDIN, H., AND YANG, Q. Energy-aware partitioning for multiprocessor real-time systems. In IPDPS'03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing (Washington, DC, USA, 2003), IEEE Computer Society, p. 113b.

    [2] BERTEN, V., CHANG, C.-J., AND KUO, T.-W. Discrete frequency selection of frame-based stochastic realtime tasks. In Proceedings of the 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (Kaohsiung, Taiwan, August 2008), RTCSA2008, IEEE Computer Society, pp. 269-278.

    [3] CHEN, J.-J., HSU, H.-R., CHUANG, K.-H., YANG, C.- L., PANG, A.-C., AND KUO, T.-W. Multiprocessor energy-efficient scheduling with task migration considerations. In ECRTS'04: Proceedings of the 16th Euromicro Conference on Real-Time Systems (Washington, DC, USA, 2004), IEEE Computer Society, pp. 101-108.

    [4] CHEN, J.-J., AND KUO, T.-W. Energy-efficient scheduling of periodic real-time tasks over homogeneous multiprocessors. In PARC (September 2005), pp. 30-35.

    [5] CHEN, J.-J., AND KUO, T.-W. Multiprocessor energyefficient scheduling for real-time tasks with different power characteristics. In ICPP'05: Proceedings of the 2005 International Conference on Parallel Processing (Washington, DC, USA, 2005), IEEE Computer Society, pp. 13-20.

    [6] GAREY, M. R., AND JOHNSON, D. S. Computers and Intractability : A Guide to the Theory of NPCompleteness (Series of Books in the Mathematical Sciences). W. H. Freeman, January 1979.

    [7] MISHRA, R., RASTOGI, N., ZHU, D., MOSS E´, D., AND MELHEM, R. Energy aware scheduling for distributed real-time systems. In IPDPS'03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing (Washington, DC, USA, 2003), IEEE Computer Society, p. 21b.

    [8] XIAN, C., LU, Y.-H., AND LI, Z. Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time. In DAC '07: Proceedings of the 44th annual conference on Design automation (New York, NY, USA, 2007), ACM, pp. 664-669.

    [9] XU, R., MELHEM, R., AND MOSS E´, D. A unified practical approach to stochastic DVS scheduling. In EMSOFT'07: Proceedings of the 7th ACM & IEEE international conference on Embedded software (New York, NY, USA, 2007), ACM, pp. 37-46.

    [10] YANG, C.-Y., CHEN, J.-J., AND KUO, T.-W. An approximation algorithm for energy-efficient scheduling on a chip multiprocessor. In DATE'05: Proceedings of the conference on Design, Automation and Test in Europe (Washington, DC, USA, 2005), IEEE Computer Society, pp. 468- 473.

  • Metrics
Share - Bookmark