메뉴 건너뛰기




Volumn 14, Issue 7, 2006, Pages 717-729

Energy minimization for real-time systems with (m, k)-guarantee

Author keywords

Dynamic volage scaling (DVS); Earliest deadline first (EDF); Embedded system; Quality of service (QoS); Real time scheduling

Indexed keywords

DYNAMIC VOLTAGE SCALING (DVS); EARLIEST DEADLINE FIRST (EDF); ENERGY SAVINGS; REAL-TIME SCHEDULING;

EID: 33746888306     PISSN: 10638210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVLSI.2006.878337     Document Type: Conference Paper
Times cited : (49)

References (37)
  • 1
    • 84884366383 scopus 로고
    • Effective analysis for engineering real-time fixed priority schedulers
    • May
    • A. Burns, K. Tindell, and A. Wellings, "Effective analysis for engineering real-time fixed priority schedulers," IEEE Trans. Software Eng., vol. 21, no. 5, pp. 920-934, May 1995.
    • (1995) IEEE Trans. Software Eng. , vol.21 , Issue.5 , pp. 920-934
    • Burns, A.1    Tindell, K.2    Wellings, A.3
  • 2
    • 0035687432 scopus 로고    scopus 로고
    • Window-constraint real-time periodic task scheduling
    • A. K. Mok and W. Wang, "Window-constraint real-time periodic task scheduling," in Proc. RTSS, 2001, p. 15.
    • (2001) Proc. RTSS , pp. 15
    • Mok, A.K.1    Wang, W.2
  • 3
    • 84884685380 scopus 로고    scopus 로고
    • Determining optimal processor speeds for periodic real-time tasks with different power characteristics
    • Jun.
    • H. Aydin, R. Melhem, D. Mosse, and P. Alvarez, "Determining optimal processor speeds for periodic real-time tasks with different power characteristics," in Pmc. ECRTSS01, Jun. 2001, p. 225.
    • (2001) Pmc. ECRTSS01 , pp. 225
    • Aydin, H.1    Melhem, R.2    Mosse, D.3    Alvarez, P.4
  • 4
    • 0031342838 scopus 로고    scopus 로고
    • Combining (n, m)-hard deadlines and dual priority scheduling
    • Dec.
    • G. Bernat and A. Burns, "Combining (n, m)-hard deadlines and dual priority scheduling," in Proc. RTSS, Dec. 1997, pp. 46-57.
    • (1997) Proc. RTSS , pp. 46-57
    • Bernat, G.1    Burns, A.2
  • 5
    • 0035308899 scopus 로고    scopus 로고
    • Weakly hard real-time systems
    • Apr.
    • _, "Weakly hard real-time systems," IEEE Trans. Comput., vol. 50, no. 4, pp. 308-321, Apr. 2001.
    • (2001) IEEE Trans. Comput. , vol.50 , Issue.4 , pp. 308-321
  • 6
    • 0035680590 scopus 로고    scopus 로고
    • Guaranteed on-line weakly-hard real-time systems
    • G. Bernat and R. Cayssials, "Guaranteed on-line weakly-hard real-time systems," in Proc. RTSS, 2001, p. 25.
    • (2001) Proc. RTSS , pp. 25
    • Bernat, G.1    Cayssials, R.2
  • 7
    • 0029517735 scopus 로고
    • Dual priority scheduling
    • R. Davis and A. Wellings, "Dual priority scheduling," in Proc. RTSS, 1995, pp. 100-109.
    • (1995) Proc. RTSS , pp. 100-109
    • Davis, R.1    Wellings, A.2
  • 8
    • 84938157299 scopus 로고
    • A dynamic priority assignment technique for streams with (m, k)-firm deadlines
    • Dec.
    • M. Hamdaoui and P. Ramanathan, "A dynamic priority assignment technique for streams with (m, k)-firm deadlines," IEEE Trans. Comput., vol. 44, no. 12, pp. 1443-1451, Dec. 1995.
    • (1995) IEEE Trans. Comput. , vol.44 , Issue.12 , pp. 1443-1451
    • Hamdaoui, M.1    Ramanathan, P.2
  • 9
    • 29144508540 scopus 로고    scopus 로고
    • Energy-efficient dual-voltage soft real-time system with (m, k)-firm deadline guarantee
    • S. Hua and G. Qu, "Energy-efficient dual-voltage soft real-time system with (m, k)-firm deadline guarantee," in Proc. CASE'04, 2004, pp. 116-123.
    • (2004) Proc. CASE'04 , pp. 116-123
    • Hua, S.1    Qu, G.2
  • 10
    • 0042090422 scopus 로고    scopus 로고
    • Energy reduction techniques for multimedia applications with tolerance to deadline misses
    • S. Hua, G. Qu, and S. Bhattacharyya, "Energy reduction techniques for multimedia applications with tolerance to deadline misses," in Proc. DAC, 2003, pp. 131-136.
    • (2003) Proc. DAC , pp. 131-136
    • Hua, S.1    Qu, G.2    Bhattacharyya, S.3
  • 11
    • 33746904378 scopus 로고    scopus 로고
    • Dynamic power management for embedded systems
    • Nov.
    • "Dynamic power management for embedded systems," IBM J. Res. Develop., pp. 1-25, Nov. 2002.
    • (2002) IBM J. Res. Develop. , pp. 1-25
  • 12
    • 0346267660 scopus 로고    scopus 로고
    • The design and application of the PowerPC 405LP energy-efficient system on chip
    • Sep./Nov.
    • G. C. K. Nowka and B. Brock, "The design and application of the PowerPC 405LP energy-efficient system on chip," IBM J. Res. Develop., vol. 47, no. 5/6, pp. 631-639, Sep./Nov. 2003.
    • (2003) IBM J. Res. Develop. , vol.47 , Issue.5-6 , pp. 631-639
    • Nowka, G.C.K.1    Brock, B.2
  • 13
    • 84893720356 scopus 로고    scopus 로고
    • A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack analysis
    • W. Kim, J. Kim, and S. L. Min, "A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack analysis," in Proc. DATE, 2002, p. 788.
    • (2002) Proc. DATE , pp. 788
    • Kim, W.1    Kim, J.2    Min, S.L.3
  • 14
    • 0029487571 scopus 로고
    • Skip-over: Algorithms and complexity for overloaded systems that allow skips
    • G. Koren and D. Shasha, "Skip-over: Algorithms and complexity for overloaded systems that allow skips," in Proc. RTSS, 1995, p. 110.
    • (1995) Proc. RTSS , pp. 110
    • Koren, G.1    Shasha, D.2
  • 15
    • 0024915921 scopus 로고
    • The rate monotonic scheduling algorithm: Exact characterization and average case behavior
    • J. Lehoczky, L. Sha, and Y. Ding, "The rate monotonic scheduling algorithm: Exact characterization and average case behavior," in Proc. RTSS, 1989, pp. 166-171.
    • (1989) Proc. RTSS , pp. 166-171
    • Lehoczky, J.1    Sha, L.2    Ding, Y.3
  • 16
    • 0020271514 scopus 로고
    • On the complexity of fixed-priority scheduling of periodic, real-time tasks
    • J. Y.-T. Leung and J. Whitehead, "On the complexity of fixed-priority scheduling of periodic, real-time tasks," Performance Eval., vol. 2, pp. 237-250, 1982.
    • (1982) Performance Eval. , vol.2 , pp. 237-250
    • Leung, J.Y.-T.1    Whitehead, J.2
  • 17
    • 0030398312 scopus 로고    scopus 로고
    • Exact admission control for networks with a bounded delay service
    • Jul.
    • J. Liebeherr, D. W. Wrege, and D. Ferrari, "Exact admission control for networks with a bounded delay service," IEEE/ACM Trans. Netw., vol. 4, pp. 885-901, Jul. 1996.
    • (1996) IEEE/ACM Trans. Netw. , vol.4 , pp. 885-901
    • Liebeherr, J.1    Wrege, D.W.2    Ferrari, D.3
  • 18
    • 84974687699 scopus 로고
    • Scheduling algorithms for multiprogramming in a hard real-time environment
    • C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," J. ACM, vol. 17, no. 2, pp. 46-61, 1973.
    • (1973) J. ACM , vol.17 , Issue.2 , pp. 46-61
    • Liu, C.L.1    Layland, J.W.2
  • 19
    • 0003747969 scopus 로고    scopus 로고
    • Upper Saddle River, NJ: Prentice-Hall
    • J. Liu, Real-Time Systems. Upper Saddle River, NJ: Prentice-Hall, 2000.
    • (2000) Real-time Systems
    • Liu, J.1
  • 20
    • 80052347963 scopus 로고    scopus 로고
    • Operating system modifications for task-based speed and voltage scheduling
    • J. R. Lorch and A. J. Smith, "Operating system modifications for task-based speed and voltage scheduling," in Proc. MOBISYS 2003, 2003, pp. 215-229.
    • (2003) Proc. MOBISYS 2003 , pp. 215-229
    • Lorch, J.R.1    Smith, A.J.2
  • 21
    • 0034473902 scopus 로고    scopus 로고
    • A user-customizable energy adaptive combined static/dynamic scheduler for mobile applications
    • T. Ma and K. Shin, "A user-customizable energy adaptive combined static/dynamic scheduler for mobile applications," in Proc. RTSS, 2000, pp. 227-236.
    • (2000) Proc. RTSS , pp. 227-236
    • Ma, T.1    Shin, K.2
  • 22
    • 4444333357 scopus 로고    scopus 로고
    • A unified approach to variable voltage scheduling for nonideal DVS processors
    • Sep.
    • B. Mochocki, X. Hu, and G. Quan, "A unified approach to variable voltage scheduling for nonideal DVS processors," IEEE Trans. Comput.-Aided Design Integr. Circtuits Syst., vol. 23, no. 9, pp. 1370-1377, Sep. 2004.
    • (2004) IEEE Trans. Comput.-aided Design Integr. Circtuits Syst. , vol.23 , Issue.9 , pp. 1370-1377
    • Mochocki, B.1    Hu, X.2    Quan, G.3
  • 23
    • 0004081537 scopus 로고    scopus 로고
    • Analysis of deadline scheduled real-time systems
    • INRIA, France
    • M. Spuri, Analysis of Deadline Scheduled Real-Time Systems. INRIA, France, Rapport de Recherche RR-2772, 1996.
    • (1996) Rapport de Recherche , vol.RR-2772
    • Spuri, M.1
  • 24
    • 33746920915 scopus 로고    scopus 로고
    • Energy-aware scheduling for real-time systems with (m, k)-guarantee
    • Dept. Comput. Sci. Eng.
    • L. Niu and G. Quan, Energy-Aware Scheduling for Real-Time Systems With (m, k)-Guarantee. Dept. Comput. Sci. Eng., Univ. South Carolina, Tech. Rep. TR-2005-005, 2005.
    • (2005) Univ. South Carolina, Tech. Rep. , vol.TR-2005-005
    • Niu, L.1    Quan, G.2
  • 25
    • 0030403362 scopus 로고    scopus 로고
    • Visual assessment of a real-time system design: A case study on a CNC controller
    • Dec.
    • N. Kim, M. Ryu, S. Hong, M. Saksena, C. Choi, and H. Shin, "Visual assessment of a real-time system design: A case study on a CNC controller," in Proc. RTSS, Dec. 1996, p. 300.
    • (1996) Proc. RTSS , pp. 300
    • Kim, N.1    Ryu, M.2    Hong, S.3    Saksena, M.4    Choi, C.5    Shin, H.6
  • 26
    • 0034852171 scopus 로고    scopus 로고
    • Dynamic power management in a mobile multimedia system with guaranteed quality-of-service
    • Q. Qiu, Q. Wu, and M. Pedram, "Dynamic power management in a mobile multimedia system with guaranteed quality-of-service," in Proc. DAC, 2001, pp. 834-839.
    • (2001) Proc. DAC , pp. 834-839
    • Qiu, Q.1    Wu, Q.2    Pedram, M.3
  • 27
    • 0034473645 scopus 로고    scopus 로고
    • Enhanced fixed-priority scheduling with (m, k)-firm guarantee
    • G. Quan and X. Hu, "Enhanced fixed-priority scheduling with (m, k)-firm guarantee," in Proc. RTSS, 2000, pp. 79-88.
    • (2000) Proc. RTSS , pp. 79-88
    • Quan, G.1    Hu, X.2
  • 28
    • 0031367150 scopus 로고    scopus 로고
    • A resource allocation model for QoS management
    • Dec.
    • R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, "A resource allocation model for QoS management," in Proc, RTSS, Dec. 1997, pp. 298-307.
    • (1997) Proc, RTSS , pp. 298-307
    • Rajkumar, R.1    Lee, C.2    Lehoczky, J.3    Siewiorek, D.4
  • 29
    • 0032663989 scopus 로고    scopus 로고
    • Overload management in real-time control applications using (m, k)-firm guarantee
    • Jun.
    • P. Ramanathan, "Overload management in real-time control applications using (m, k)-firm guarantee," IEEE Trans. Parallel, Distrib. Syst., vol. 10, no. 6, pp. 549-559, Jun. 1999.
    • (1999) IEEE Trans. Parallel, Distrib. Syst. , vol.10 , Issue.6 , pp. 549-559
    • Ramanathan, P.1
  • 30
    • 0034775931 scopus 로고    scopus 로고
    • Automatic performance-setting for dynamic voltage scaling
    • K. F. S. Reinhardt and T. Mudge, "Automatic performance-setting for dynamic voltage scaling," in Proc. MOBICOM'01, 2001, pp. 260-271.
    • (2001) Proc. MOBICOM'01 , pp. 260-271
    • Reinhardt, K.F.S.1    Mudge, T.2
  • 31
    • 0030196996 scopus 로고    scopus 로고
    • Improvement in feasbility testing for real-time tasks
    • I. Ripoll, A. Crespo, and A. Mok, "Improvement in feasbility testing for real-time tasks," J. Real-Time Syst., vol. 11, pp. 19-40, 1996.
    • (1996) J. Real-time Syst. , vol.11 , pp. 19-40
    • Ripoll, I.1    Crespo, A.2    Mok, A.3
  • 32
    • 0035279683 scopus 로고    scopus 로고
    • Intra-task voltage scheduling for low-energy hard real-time applications
    • Mar.-Apr.
    • D. Shin, J. Kim, and S. Lee, "Intra-task voltage scheduling for low-energy hard real-time applications," IEEE Design Test Comput., vol. 18, no. 2, pp. 20-30, Mar.-Apr. 2001.
    • (2001) IEEE Design Test Comput. , vol.18 , Issue.2 , pp. 20-30
    • Shin, D.1    Kim, J.2    Lee, S.3
  • 33
  • 34
    • 0032667338 scopus 로고    scopus 로고
    • Dynamic window-constrained scheduling for multimedia applications
    • R. West and K. Schwan, "Dynamic window-constrained scheduling for multimedia applications," in Proc. ICMS, 1999, pp. 87-91.
    • (1999) Proc. ICMS , pp. 87-91
    • West, R.1    Schwan, K.2
  • 35
    • 0029488569 scopus 로고
    • A scheduling model for reduced cpu energy
    • A. F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced cpu energy," in Proc. AFCS, 1995, pp. 374-382.
    • (1995) Proc. AFCS , pp. 374-382
    • Yao, A.F.1    Demers, A.2    Shenker, S.3
  • 36
    • 21644443190 scopus 로고    scopus 로고
    • Energy-efficient soft real-time cpu scheduing for mobile multimedia systems
    • W. Yuan and K. Nahrstedt, "Energy-efficient soft real-time cpu scheduing for mobile multimedia systems," in Proc. SOSP, 2003, pp. 149-163.
    • (2003) Proc. SOSP , pp. 149-163
    • Yuan, W.1    Nahrstedt, K.2
  • 37
    • 0028370623 scopus 로고
    • On the ability of establishing real-time channels in point-to-point packet-switched networks
    • 3 Feb./Mar./Apr.
    • Q. Zheng and K. G. Shin, "On the ability of establishing real-time channels in point-to-point packet-switched networks," IEEE Trans. Commun., vol. 42, no. 2/3/4, pp. 1096-1105, Feb./Mar./Apr. 1994.
    • (1994) IEEE Trans. Commun. , vol.42 , Issue.2-4 , pp. 1096-1105
    • Zheng, Q.1    Shin, K.G.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.