메뉴 건너뛰기




Volumn 61, Issue 12, 2012, Pages 1668-1681

Scheduling precedence constrained tasks with reduced processor energy on multiprocessor computers

Author keywords

Energy consumption; list scheduling; performance analysis; power aware scheduling; precedence constraint; simulation; task scheduling

Indexed keywords

LIST-SCHEDULING; PERFORMANCE ANALYSIS; POWER-AWARE SCHEDULING; PRECEDENCE CONSTRAINTS; SIMULATION; TASK-SCHEDULING;

EID: 84869482041     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2012.120     Document Type: Article
Times cited : (84)

References (47)
  • 1
    • 84870637187 scopus 로고    scopus 로고
    • http://en.wikipedia.org/wiki/CMOS, 2012.
    • (2012)
  • 2
    • 84870647902 scopus 로고    scopus 로고
    • http://en.wikipedia.org/wiki/Dynamicvoltagescaling, 2012.
    • (2012)
  • 3
    • 84870628812 scopus 로고    scopus 로고
    • http://en.wikipedia.org/wiki/Moore's-law, 2012.
    • (2012)
  • 4
    • 84870642444 scopus 로고    scopus 로고
    • http://www.green500.org/, 2012.
    • (2012)
  • 5
    • 77951770504 scopus 로고    scopus 로고
    • Energy-efficient algorithms
    • S. Albers, "Energy-Efficient Algorithms," Comm. of the ACM, vol. 53, no. 5, pp. 86-96, 2010.
    • (2010) Comm. of the ACM , vol.53 , Issue.5 , pp. 86-96
    • Albers, S.1
  • 6
    • 3042585906 scopus 로고    scopus 로고
    • Power-aware scheduling for periodic real-time tasks
    • May
    • H. Aydin, R. Melhem, D. Mossé, and P. Mej́a-Alvarez, "Power-Aware Scheduling for Periodic Real-Time Tasks," IEEE Trans. Computers, vol. 53, no. 5, pp. 584-600, May 2004.
    • (2004) IEEE Trans. Computers , vol.53 , Issue.5 , pp. 584-600
    • Aydin, H.1    Melhem, R.2    Mossé, D.3    Mej́a-Alvarez, P.4
  • 8
    • 20344389272 scopus 로고    scopus 로고
    • Dynamic task-level voltage scheduling optimizations
    • DOI 10.1109/TC.2005.77
    • J.A. Barnett, "Dynamic Task-Level Voltage Scheduling Optimizations," IEEE Trans. Computers, vol. 54, no. 5, pp. 508-520, May 2005. (Pubitemid 40784350)
    • (2005) IEEE Transactions on Computers , vol.54 , Issue.5 , pp. 508-520
    • Barnett, J.A.1
  • 10
    • 33749573001 scopus 로고    scopus 로고
    • Power-aware scheduling for makespan and flow
    • SPAA 2006: 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures
    • D.P. Bunde, "Power-Aware Scheduling for Makespan and Flow," Proc. 18th ACM Symp. Parallelism in Algorithms and Architectures, pp. 190-196, 2006. (Pubitemid 44535645)
    • (2006) Annual ACM Symposium on Parallelism in Algorithms and Architectures , vol.2006 , pp. 190-196
    • Bunde, D.P.1
  • 13
    • 76749158316 scopus 로고    scopus 로고
    • On the interplay of parallelization, program performance, and energy consumption
    • Mar.
    • S. Cho and R.G. Melhem, "On the Interplay of Parallelization, Program Performance, and Energy Consumption," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 3, pp. 342-353, Mar. 2010.
    • (2010) IEEE Trans. Parallel and Distributed Systems , vol.21 , Issue.3 , pp. 342-353
    • Cho, S.1    Melhem, R.G.2
  • 14
    • 0014477093 scopus 로고
    • Bounds on multiprocessing timing anomalies
    • R.L. Graham, "Bounds on Multiprocessing Timing Anomalies," SIAM J. Applied Math., vol. 2, pp. 416-429, 1969.
    • (1969) SIAM J. Applied Math. , vol.2 , pp. 416-429
    • Graham, R.L.1
  • 16
    • 84994656775 scopus 로고    scopus 로고
    • Dynamic voltage scheduling with buffers in low-power multimedia applications
    • C. Im, S. Ha, and H. Kim, "Dynamic Voltage Scheduling with Buffers in Low-Power Multimedia Applications," ACM Trans. Embedded Computing Systems, vol. 3, no. 4, pp. 686-705, 2004.
    • (2004) ACM Trans. Embedded Computing Systems , vol.3 , Issue.4 , pp. 686-705
    • Im, C.1    Ha, S.2    Kim, H.3
  • 17
    • 60449095133 scopus 로고    scopus 로고
    • A cooperative game theoretical technique for joint optimization of energy consumption and response time in computational grids
    • Mar.
    • S.U. Khan and I. Ahmad, "A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 3, pp. 346-360, Mar. 2009.
    • (2009) IEEE Trans. Parallel and Distributed Systems , vol.20 , Issue.3 , pp. 346-360
    • Khan, S.U.1    Ahmad, I.2
  • 18
    • 0346750539 scopus 로고    scopus 로고
    • Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems
    • Dec.
    • C.M. Krishna and Y.-H. Lee, "Voltage-Clock-Scaling Adaptive Scheduling Techniques for Low Power in Hard Real-Time Systems," IEEE Trans. Computers, vol. 52, no. 12, pp. 1586-1593, Dec. 2003.
    • (2003) IEEE Trans. Computers , vol.52 , Issue.12 , pp. 1586-1593
    • Krishna, C.M.1    Lee, Y.-H.2
  • 19
    • 33645222076 scopus 로고    scopus 로고
    • Optimal voltage allocation techniques for dynamically variable voltage processors
    • W.-C. Kwon and T. Kim, "Optimal Voltage Allocation Techniques for Dynamically Variable Voltage Processors," ACM Trans. Embedded Computing Systems, vol. 4, no. 1, pp. 211-230, 2005.
    • (2005) ACM Trans. Embedded Computing Systems , vol.4 , Issue.1 , pp. 211-230
    • Kwon, W.-C.1    Kim, T.2
  • 20
    • 79959721649 scopus 로고    scopus 로고
    • Energy conscious scheduling for distributed computing systems under different operating conditions
    • Aug.
    • Y.C. Lee and A.Y. Zomaya, "Energy Conscious Scheduling for Distributed Computing Systems Under Different Operating Conditions," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 8, pp. 1374-1381, Aug. 2011.
    • (2011) IEEE Trans. Parallel and Distributed Systems , vol.22 , Issue.8 , pp. 1374-1381
    • Lee, Y.C.1    Zomaya, A.Y.2
  • 21
    • 0038682021 scopus 로고    scopus 로고
    • Voltage-clock scaling for low energy consumption in fixed-priority real-time systems
    • Y.-H. Lee and C.M. Krishna, "Voltage-Clock Scaling for Low Energy Consumption in Fixed-Priority Real-Time Systems," Real-Time Systems, vol. 24, no. 3, pp. 303-317, 2003.
    • (2003) Real-Time Systems , vol.24 , Issue.3 , pp. 303-317
    • Lee, Y.-H.1    Krishna, C.M.2
  • 22
    • 54249169949 scopus 로고    scopus 로고
    • Performance analysis of power-aware task scheduling algorithms on multiprocessor computers with dynamic voltage and speed
    • Nov.
    • K. Li, "Performance Analysis of Power-Aware Task Scheduling Algorithms on Multiprocessor Computers with Dynamic Voltage and Speed," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 11, pp. 1484-1497, Nov. 2008.
    • (2008) IEEE Trans. Parallel and Distributed Systems , vol.19 , Issue.11 , pp. 1484-1497
    • Li, K.1
  • 23
    • 84861949472 scopus 로고    scopus 로고
    • Energy efficient scheduling of parallel tasks on multiprocessor computers
    • K. Li, "Energy Efficient Scheduling of Parallel Tasks on Multiprocessor Computers," J. Supercomputing, vol. 60, no. 2, pp. 223-247, 2012.
    • (2012) J. Supercomputing , vol.60 , Issue.2 , pp. 223-247
    • Li, K.1
  • 24
    • 85141322559 scopus 로고    scopus 로고
    • Algorithms and analysis of energy-efficient scheduling of parallel tasks
    • I. Ahmad and S. Ranka, eds. ch. 15 CRC Press/Taylor & Francis Group
    • K. Li, "Algorithms and Analysis of Energy-Efficient Scheduling of Parallel Tasks," Handbook of Energy-Aware and Green Computing, I. Ahmad and S. Ranka, eds., vol. 1, ch. 15, pp. 331-360, CRC Press/Taylor & Francis Group, 2012.
    • (2012) Handbook of Energy-Aware and Green Computing , vol.1 , pp. 331-360
    • Li, K.1
  • 25
    • 84886176785 scopus 로고    scopus 로고
    • Power allocation and task scheduling on multiprocessor computers with energy and time constraints
    • A. Zomaya and Y.-C. Lee, eds. ch. 1, John Wiley & Sons July
    • K. Li, "Power Allocation and Task Scheduling on Multiprocessor Computers with Energy and Time Constraints," Energy Aware Distributed Computing Systems, A. Zomaya and Y.-C. Lee, eds., ch. 1, John Wiley & Sons, July 2012.
    • (2012) Energy Aware Distributed Computing Systems
    • Li, K.1
  • 26
    • 33646562161 scopus 로고    scopus 로고
    • Min-energy voltage allocation for tree-structured tasks
    • DOI 10.1007/s10878-006-7910-6
    • M. Li, B.J. Liu, and F.F. Yao, "Min-Energy Voltage Allocation for Tree-Structured Tasks," J. Combinatorial Optimization, vol. 11, pp. 305-319, 2006. (Pubitemid 43724064)
    • (2006) Journal of Combinatorial Optimization , vol.11 , Issue.3 , pp. 305-319
    • Li, M.1    Liu, B.J.2    Yao, F.F.3
  • 27
    • 33645229958 scopus 로고    scopus 로고
    • Discrete and continuous min-energy schedules for variable voltage processors
    • M. Li, A.C. Yao, and F.F. Yao, "Discrete and Continuous Min-Energy Schedules for Variable Voltage Processors," Proc. Nat'l Academy of Sciences of USA, vol. 103, no. 11, pp. 3983-3987, 2006.
    • (2006) Proc. Nat'l Academy of Sciences of USA , vol.103 , Issue.11 , pp. 3983-3987
    • Li, M.1    Yao, A.C.2    Yao, F.F.3
  • 28
    • 33745465908 scopus 로고    scopus 로고
    • An efficient algorithm for computing optimal discrete voltage schedules
    • M. Li and F.F. Yao, "An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules," SIAM J. Computing, vol. 35, no. 3, pp. 658-671, 2006.
    • (2006) SIAM J. Computing , vol.35 , Issue.3 , pp. 658-671
    • Li, M.1    Yao, F.F.2
  • 29
    • 3242656537 scopus 로고    scopus 로고
    • PACE: A new approach to dynamic voltage scaling
    • July
    • J.R. Lorch and A.J. Smith, "PACE: A New Approach to Dynamic Voltage Scaling," IEEE Trans. Computers, vol. 53, no. 7, pp. 856-869, July 2004.
    • (2004) IEEE Trans. Computers , vol.53 , Issue.7 , pp. 856-869
    • Lorch, J.R.1    Smith, A.J.2
  • 30
    • 22944435180 scopus 로고    scopus 로고
    • An energy-efficient slack distribution technique for multimode distributed real-time embedded systems
    • DOI 10.1109/TPDS.2005.78
    • R.N. Mahapatra and W. Zhao, "An Energy-Efficient Slack Distribution Technique for Multimode Distributed Real-Time Embedded Systems," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 7, pp. 650-662, July 2005. (Pubitemid 41046832)
    • (2005) IEEE Transactions on Parallel and Distributed Systems , vol.16 , Issue.7 , pp. 650-662
    • Mahapatra, R.N.1    Zhao, W.2
  • 31
    • 85014846112 scopus 로고    scopus 로고
    • Energy efficient dvs schedule for fixed-priority real-time systems
    • article 29
    • G. Quan and X.S. Hu, "Energy Efficient DVS Schedule for Fixed-Priority Real-Time Systems," ACM Trans. Embedded Computing Systems, vol. 6, no. 4, article 29, 2007.
    • (2007) ACM Trans. Embedded Computing Systems , vol.6 , Issue.4
    • Quan, G.1    Hu, X.S.2
  • 32
    • 0036997155 scopus 로고    scopus 로고
    • Maximizing the system value while satisfying time and energy constraints
    • C. Rusu, R. Melhem, and D. Mossé, "Maximizing the System Value While Satisfying Time and Energy Constraints," Proc. IEEE 23rd Real-Time Systems Symp., pp. 256-265, 2002.
    • (2002) Proc. IEEE 23rd Real-Time Systems Symp. , pp. 256-265
    • Rusu, C.1    Melhem, R.2    Mossé, D.3
  • 33
    • 1542329196 scopus 로고    scopus 로고
    • Power-aware scheduling of conditional task graphs in real-time multiprocessor systems
    • D. Shin and J. Kim, "Power-Aware Scheduling of Conditional Task Graphs in Real-Time Multiprocessor Systems," Proc. Int'l Symp. Low Power Electronics and Design, pp. 408-413, 2003.
    • (2003) Proc. Int'l Symp. Low Power Electronics and Design , pp. 408-413
    • Shin, D.1    Kim, J.2
  • 34
    • 0035279683 scopus 로고    scopus 로고
    • Intra-task voltage scheduling for low-energy hard real-time applications
    • DOI 10.1109/54.914596
    • D. Shin, J. Kim, and S. Lee, "Intra-Task Voltage Scheduling for Low-Energy Hard Real-Time Applications," IEEE Design & Test of Computers, vol. 18, no. 2, pp. 20-30, Mar./Apr. 2001. (Pubitemid 32293325)
    • (2001) IEEE Design and Test of Computers , vol.18 , Issue.2 , pp. 20-30
    • Shin, D.1    Kim, J.2    Lee, S.3
  • 35
    • 0346119946 scopus 로고    scopus 로고
    • Guest editors' introduction: Power-aware computing
    • Dec.
    • M.R. Stan and K. Skadron, "Guest Editors' Introduction: Power-Aware Computing," Computer, vol. 36, no. 12, pp. 35-38, Dec. 2003.
    • (2003) Computer , vol.36 , Issue.12 , pp. 35-38
    • Stan, M.R.1    Skadron, K.2
  • 36
    • 2342499716 scopus 로고    scopus 로고
    • System-level power-aware design techniques in real-time systems
    • DOI 10.1109/JPROC.2003.814617, Real-Time Systems
    • O.S. Unsal and I. Koren, "System-Level Power-Aware Design Techniques in Real-Time Systems," Proc. IEEE, vol. 91, no. 7, pp. 1055-1069, July 2003. (Pubitemid 40890840)
    • (2003) Proceedings of the IEEE , vol.91 , Issue.7 , pp. 1055-1069
    • Unsal, O.S.1    Koren, I.2
  • 37
    • 33745174527 scopus 로고    scopus 로고
    • Power reduction techniques for microprocessor systems
    • DOI 10.1145/1108956.1108957
    • V. Venkatachalam and M. Franz, "Power Reduction Techniques for Microprocessor Systems," ACM Computing Surveys, vol. 37, no. 3, pp. 195-237, 2005. (Pubitemid 43892670)
    • (2005) ACM Computing Surveys , vol.37 , Issue.3 , pp. 195-237
    • Venkatachalam, V.1    Franz, M.2
  • 41
    • 80052451482 scopus 로고    scopus 로고
    • On energy-optimal voltage scheduling for fixed-priority hard real-time systems
    • H.-S. Yun and J. Kim, "On Energy-Optimal Voltage Scheduling for Fixed-Priority Hard Real-Time Systems," ACM Trans. Embedded Computing Systems, vol. 2, no. 3, pp. 393-430, 2003.
    • (2003) ACM Trans. Embedded Computing Systems , vol.2 , Issue.3 , pp. 393-430
    • Yun, H.-S.1    Kim, J.2
  • 43
    • 33947418042 scopus 로고    scopus 로고
    • Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee
    • DOI 10.1109/TC.2007.48
    • X. Zhong and C.-Z. Xu, "Energy-Aware Modeling and Scheduling for Dynamic Voltage Scaling with Statistical Real-Time Guarantee," IEEE Trans. Computers, vol. 56, no. 3, pp. 358-372, Mar. 2007. (Pubitemid 46443332)
    • (2007) IEEE Transactions on Computers , vol.56 , Issue.3 , pp. 358-372
    • Zhong, X.1    Xu, C.-Z.2
  • 44
    • 0043237598 scopus 로고    scopus 로고
    • Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems
    • July
    • D. Zhu, R. Melhem, and B.R. Childers, "Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 7, pp. 686-700, July 2003.
    • (2003) IEEE Trans. Parallel and Distributed Systems , vol.14 , Issue.7 , pp. 686-700
    • Zhu, D.1    Melhem, R.2    Childers, B.R.3
  • 45
    • 4544286013 scopus 로고    scopus 로고
    • Power-aware scheduling for and/or graphs in real-time systems
    • Sept.
    • D. Zhu, D. Mossé, and R. Melhem, "Power-Aware Scheduling for AND/OR Graphs in Real-Time Systems," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 9, pp. 849-864, Sept. 2004.
    • (2004) IEEE Trans. Parallel and Distributed Systems , vol.15 , Issue.9 , pp. 849-864
    • Zhu, D.1    Mossé, D.2    Melhem, R.3
  • 46
    • 40549085022 scopus 로고    scopus 로고
    • Energy-efficient dynamic task scheduling algorithms for dvs systems
    • article 17
    • J. Zhuo and C. Chakrabarti, "Energy-Efficient Dynamic Task Scheduling Algorithms for DVS Systems," ACM Trans. Embedded Computing Systems, vol. 7, no. 2, article 17, 2008.
    • (2008) ACM Trans. Embedded Computing Systems , vol.7 , Issue.2
    • Zhuo, J.1    Chakrabarti, C.2
  • 47
    • 79551525721 scopus 로고    scopus 로고
    • EAD and PEBD: Two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters
    • Mar.
    • Z. Zong, A. Manzanares, X. Ruan, and X. Qin, "EAD and PEBD: Two Energy-Aware Duplication Scheduling Algorithms for Parallel Tasks on Homogeneous Clusters," IEEE Trans. Computers, vol. 60, no. 3, pp. 360-374, Mar. 2011.
    • (2011) IEEE Trans. Computers , vol.60 , Issue.3 , pp. 360-374
    • Zong, Z.1    Manzanares, A.2    Ruan, X.3    Qin, X.4


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