메뉴 건너뛰기




Volumn 60, Issue 3, 2011, Pages 360-374

EAD and PEBD: Two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters

Author keywords

duplication algorithms; energy aware scheduling; Homogeneous clusters

Indexed keywords

CONSERVE ENERGY; DUPLICATION ALGORITHMS; DYNAMIC VOLTAGE SCALING; ENERGY AWARE; ENERGY COST; ENERGY EFFICIENT; ENERGY SAVING; ENERGY-AWARE SCHEDULING; ENERGY-BALANCED; ENGINEERING TASKS; HIGH-PERFORMANCE CLUSTERS; HOMOGENEOUS CLUSTER; PARALLEL APPLICATION; PARALLEL TASK; PERFORMANCE DEGRADATION; REAL-WORLD APPLICATION; REDUCING ENERGY CONSUMPTION; SAVE ENERGY; SCHEDULE LENGTH; SYNTHETIC BENCHMARK;

EID: 79551525721     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2010.216     Document Type: Article
Times cited : (138)

References (55)
  • 1
  • 2
    • 79551516630 scopus 로고    scopus 로고
    • http://www.energystar.gov/ia/partners/prod-development/ downloads/EPA-Datacenter-Report-Congress-Final1.pdf, 2010.
    • (2010)
  • 3
    • 0031697506 scopus 로고    scopus 로고
    • Optimal scheduling algorithm for distributed-memory machines
    • Jan.
    • S. Darbha and D.P. Agrawal, "Optimal Scheduling Algorithm for Distributed-Memory Machines," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 1, pp. 87-95, Jan. 1998.
    • (1998) IEEE Trans. Parallel and Distributed Systems , vol.9 , Issue.1 , pp. 87-95
    • Darbha, S.1    Agrawal, D.P.2
  • 5
    • 0041848306 scopus 로고    scopus 로고
    • An improved duplication strategy for scheduling precedence constrained graphs in multiprocessor systems
    • June
    • S. Bansal, P. Kumar, and K. Singh, "An Improved Duplication Strategy for Scheduling Precedence Constrained Graphs in Multiprocessor Systems," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 6, pp. 533-544, June 2003.
    • (2003) IEEE Trans. Parallel and Distributed Systems , vol.14 , Issue.6 , pp. 533-544
    • Bansal, S.1    Kumar, P.2    Singh, K.3
  • 8
    • 84903559897 scopus 로고    scopus 로고
    • Enhanced intel speed step technology for the intel pentium m processor
    • "Enhanced Intel SpeedStep Technology for the Intel Pentium M Processor," Intel white paper, ftp://download.intel.com/design/ network/papers/30117401.pdf, 2010.
    • (2010) Intel White Paper
  • 13
    • 25144451834 scopus 로고    scopus 로고
    • Managing energy consumption costs in desktop PCs and LAN switches with proxying, split TCP connections, and scaling of link speed
    • Sept./Oct.
    • C. Gunaratne, K. Christensen, and B. Nordman, "Managing Energy Consumption Costs in Desktop PCs and LAN Switches with Proxying, Split TCP Connections, and Scaling of Link Speed," Int'l J. Network Management, vol. 15, no. 5, pp. 297-310, Sept./Oct. 2005.
    • (2005) Int'l J. Network Management , vol.15 , Issue.5 , pp. 297-310
    • Gunaratne, C.1    Christensen, K.2    Nordman, B.3
  • 14
    • 0027542932 scopus 로고
    • A compile time scheduling heuristic for interconnection-constrained heterogeneous processors architectures
    • Feb.
    • G.C. Sih and E.A. Lee, "A Compile Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processors Architectures," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 2, pp. 175-187, Feb. 1993.
    • (1993) IEEE Trans. Parallel and Distributed Systems , vol.4 , Issue.2 , pp. 175-187
    • Sih, G.C.1    Lee, E.A.2
  • 15
    • 0029289922 scopus 로고
    • A scalable scheduling method for functional parallelism on distributed memory multiprocessors
    • Apr.
    • S.S. Pande, D.P. Agrawal, and J. Mauney, "A Scalable Scheduling Method for Functional Parallelism on Distributed Memory Multiprocessors," IEEE Trans. Parallel and Distributed Systems, vol. 6, no. 4, pp. 388-399, Apr. 1995.
    • (1995) IEEE Trans. Parallel and Distributed Systems , vol.6 , Issue.4 , pp. 388-399
    • Pande, S.S.1    Agrawal, D.P.2    Mauney, J.3
  • 20
    • 0033706197 scopus 로고    scopus 로고
    • A survey of design techniques for system-level dynamic power management
    • June
    • L. Benini, A. Bogliolo, and G.D. Micheli, "A Survey of Design Techniques for System-Level Dynamic Power Management," IEEE Trans. Very Large Scale Integration Systems, vol. 8, no. 3, pp. 299-316, June 2000.
    • (2000) IEEE Trans. Very Large Scale Integration Systems , vol.8 , Issue.3 , pp. 299-316
    • Benini, L.1    Bogliolo, A.2    Micheli, G.D.3
  • 21
    • 0030104176 scopus 로고    scopus 로고
    • Predictive system shutdown and other architectural techniques for energy efficient programmable computation
    • Mar.
    • M. Srivastava, A. Chandrakasan, and R. Brodersen, "Predictive System Shutdown and Other Architectural Techniques for Energy Efficient Programmable Computation," IEEE Trans. Very Large Scale Integration Systems, vol. 4, no. 1, pp. 42-55, Mar. 1996.
    • (1996) IEEE Trans. Very Large Scale Integration Systems , vol.4 , Issue.1 , pp. 42-55
    • Srivastava, M.1    Chandrakasan, A.2    Brodersen, R.3
  • 29
    • 9244253714 scopus 로고    scopus 로고
    • Power and energy management for server systems
    • Nov.
    • R. Bianchini and R. Rajamony, "Power and Energy Management for Server Systems," Computer, vol. 37, no. 11, pp. 68-76, Nov. 2004.
    • (2004) Computer , vol.37 , Issue.11 , pp. 68-76
    • Bianchini, R.1    Rajamony, R.2
  • 30
    • 34548243284 scopus 로고    scopus 로고
    • Adaptive, transparent frequency and voltage scaling of communication phases in MPI programs
    • M.Y. Lim, V.W. Freeh, and D.K. Lowenthal, "Adaptive, Transparent Frequency and Voltage Scaling of Communication Phases in MPI Programs," Proc. ACM/IEEE Supercomputing (SC '06), 2006.
    • (2006) Proc, ACM/IEEE Supercomputing (SC '06)
    • Lim, M.Y.1    Freeh, V.W.2    Lowenthal, D.K.3
  • 35
    • 85008055290 scopus 로고    scopus 로고
    • Power-efficient interconnection networks: Dynamic voltage scaling with links
    • Jan.
    • L. Shang, L. Peh, and N.K. Jha, "Power-Efficient Interconnection Networks: Dynamic Voltage Scaling with Links," Computer Architecture Letters, vol. 1, no. 1, p. 6, Jan. 2002.
    • (2002) Computer Architecture Letters , vol.1 , Issue.1 , pp. 6
    • Shang, L.1    Peh, L.2    Jha, N.K.3
  • 36
  • 38
    • 40949083049 scopus 로고    scopus 로고
    • Reducing the energy consumption of ethernet with adaptive link rate (ALR)
    • Apr.
    • C. Gunaratne, K. Christensen, B. Nordman, and S. Suen, "Reducing the Energy Consumption of Ethernet with Adaptive Link Rate (ALR)," IEEE Trans. Computers, vol.57, no. 4, pp. 448- 461, Apr. 2008.
    • (2008) IEEE Trans. Computers , vol.57 , Issue.4 , pp. 448-461
    • Gunaratne, C.1    Christensen, K.2    Nordman, B.3    Suen, S.4
  • 40
    • 0002086462 scopus 로고    scopus 로고
    • Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm
    • Y.-K. Kwok and I. Ahmad, "Efficient Scheduling of Arbitrary Task Graphs to Multiprocessors Using a Parallel Genetic Algorithm," J. Parallel and Distributed Computing, vol. 47, no.1, pp. 58-77, 1997.
    • (1997) J. Parallel and Distributed Computing , vol.47 , Issue.1 , pp. 58-77
    • Kwok, Y.-K.1    Ahmad, I.2
  • 41
    • 74849101820 scopus 로고
    • Optimizing and approximation in deterministic sequencing and scheduling: A survey
    • R.L. Graham, L.E. Lawler, J.K. Lenstra, and A.H. Kan, "Optimizing and Approximation in Deterministic Sequencing and Scheduling: A Survey," Annals of Discrete Math, vol. 5, pp. 287-326, 1979.
    • (1979) Annals of Discrete Math , vol.5 , pp. 287-326
    • Graham, R.L.1    Lawler, L.E.2    Lenstra, J.K.3    Kan, A.H.4
  • 42
    • 0025462712 scopus 로고
    • Hypertool: A performance aid for message-passing systems
    • July
    • M.Y. Wu and D.D. Gajski, "Hypertool: A Performance Aid for Message-Passing Systems," IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 3, pp. 330-343, July 1990.
    • (1990) IEEE Trans. Parallel and Distributed Systems , vol.1 , Issue.3 , pp. 330-343
    • Wu, M.Y.1    Gajski, D.D.2
  • 43
    • 33845388509 scopus 로고    scopus 로고
    • Performance-constrained distributed dvs scheduling for scientific applications on power- aware clusters
    • Nov.
    • R. Ge, X.Z. Feng, and K.W. Cameron, "Performance-Constrained Distributed DVS Scheduling for Scientific Applications on Power- Aware Clusters," Proc. ACM/IEEE Supercomputing Conf. (SC '05), p. 34, Nov. 2005.
    • (2005) Proc ACM/IEEE Supercomputing Conf. (SC '05) , pp. 34
    • Ge, R.1    Feng, X.Z.2    Cameron, K.W.3
  • 44
    • 79551538365 scopus 로고    scopus 로고
    • http://www.xbitlabs.com/articles/cpu/display/amd-energyefficient- 6.html, 2010.
    • (2010)
  • 45
    • 79551513700 scopus 로고    scopus 로고
    • http://www.inte l . c om/design/intarch/pentiumm/ pentiumm.htm, 2010.
    • (2010)
  • 46
    • 79551565698 scopus 로고    scopus 로고
    • http://techreport.com/articles.x/5454/1, 2010.
    • (2010)
  • 47
    • 79551560339 scopus 로고    scopus 로고
    • http://www.euroone.hu/docs/WS2960-datasheet.pdf, 2010.
    • (2010)
  • 48
    • 79551524081 scopus 로고    scopus 로고
    • http://www.intel.com/network/connectivity/resources/doc- library/data-sheets/pro1000mt-sa-dual.pdf, 2010.
    • (2010)
  • 49
    • 79551534211 scopus 로고    scopus 로고
    • http://www.mellanox.com/pdf/products/si l I c on/ InfiniScaleIII.pdf, 2010.
    • (2010)
  • 50
    • 79551550151 scopus 로고    scopus 로고
    • http://www.mellanox.com/pdf/products/hca/ConnectX- IB-Card.pdf, 2010.
    • (2010)
  • 51
    • 79551561951 scopus 로고    scopus 로고
    • http://www.myri.com/myrinet/14U-switches/M3-4SW32- 16Q/, 2010.
    • (2010)
  • 52
    • 79551522345 scopus 로고    scopus 로고
    • http://www.myri.com/myrinet/PCIX/m3f2-pcixe.html, 2010.
    • (2010)
  • 53
    • 79551534586 scopus 로고    scopus 로고
    • http://www.quadrics.com/Quadrics/QuadricsHome.nsf/ DisplayPages/ 3A912204F260613680256DD9005122C7, 2008.
    • (2008)
  • 54
    • 79551571511 scopus 로고    scopus 로고
    • http://www.quadrics.com/Quadrics/QuadricsHome.nsf/ DisplayPages/ 3A912204F260613680256DD9005122C7, 2008.
    • (2008)


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