Communication and cooling aware job allocation in data centers for communication-intensive workloads

被引:9
|
作者
Meng, Jie [1 ]
Llamosi, Eduard [2 ]
Kaplan, Fulya [1 ]
Zhang, Chulian [2 ]
Sheng, Jiayi [1 ]
Herbordt, Martin [1 ]
Schirner, Gunar [2 ]
Coskun, Ayse K. [1 ]
机构
[1] Boston Univ, Dept Elect & Comp Engn, Boston, MA 02215 USA
[2] Northeastern Univ, Dept Elect & Comp Engn, Boston, MA 02115 USA
基金
美国国家科学基金会;
关键词
High-performance computing; Communication Pattern; Job allocation; Task mapping; Optimization; Cooling management; MOLECULAR-DYNAMICS; PERFORMANCE; PLACEMENT;
D O I
10.1016/j.jpdc.2016.05.016
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Energy consumption is an increasingly important concern in data centers. Today, nearly half of the energy in data centers is consumed by the cooling infrastructure. Existing policies on thermally-aware workload allocation do not consider applications that include many tasks (or threads) running on a large set of nodes with significant communication among the tasks. Such jobs, however, constitute most of the cycles in high performance computing (HPC) domain, and have started to appear in other data centers as well. Job allocation strongly affects the performance of such communication-intensive applications. Communication-aware job allocation methods exist, but they focus solely on performance and do not consider cooling energy. This paper proposes a novel job allocation methodology to jointly minimize communication cost and cooling energy consumption in data centers. We formulate and solve the joint optimization problem using binary quadratic programming. Our joint optimization algorithm reduces cooling energy by 16.4% on average with only a 2.66% average increase in application running time compared to solely performance-aware allocations. To further optimize the communication cost, we develop a Charm++ based framework that extracts the communication behavior of applications. We then integrate our job allocation policy with recursive coordinate bisection (RCB) based task mapping method to place highly-communicating tasks in close proximity. Experimental results show that task mapping further decreases the communication cost by up to 20.9% compared to assuming all-to-all communication, a popular assumption in much of the prior work. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:181 / 193
页数:13
相关论文
共 50 条
  • [21] Implementing a Communication-Intensive Core Course in a CS Curriculum: A Survey of Methods
    French, Jean H.
    [J]. SIGCSE 12: PROCEEDINGS OF THE 43RD ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, 2011, : 672 - 673
  • [22] Agile Communicators: Cognitive Apprenticeship to Prepare Students for Communication-Intensive Software Development
    Kumar, Shreya
    Ureel, Leo C., II
    Wallace, Charles
    [J]. 2015 AGILE CONFERENCE, 2015, : 71 - 75
  • [23] Knowledge-Aware Semantic Communication System Design and Data Allocation
    Kadam, Sachin
    Kim, Dong In
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (04) : 5755 - 5769
  • [24] Designing Communication-Intensive Web Applications: Experience and Lessons from a Real Case
    Perrone, Vito
    Bolchini, Davide
    [J]. JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY, 2005, 5 (02): : 50 - 56
  • [25] Using Neuromorphic Hardware for the Scalable Execution of Massively Parallel, Communication-Intensive Algorithms
    Blin, Louis
    Awan, Ahsan Javed
    Heinis, Thomas
    [J]. 2018 IEEE/ACM INTERNATIONAL CONFERENCE ON UTILITY AND CLOUD COMPUTING COMPANION (UCC COMPANION), 2018, : 89 - 94
  • [26] Reducing Job Slowdown Variability for Data-Intensive Workloads
    Ghit, Bogdan
    Epema, Dick
    [J]. 2015 IEEE 23RD INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS 2015), 2015, : 61 - 70
  • [27] Conserving cooling and computing power by distributing workloads in data centers
    Lin, Ruihong
    Deng, Yuhui
    Yang, Liyao
    [J]. PROCEEDINGS OF THE ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS (CF'16), 2016, : 232 - 239
  • [28] Representation and presentation of knowledge and processes - an integrated approach for a dynamic communication-intensive environment
    Huebscher, Gerd
    Geist, Verena
    Auer, Dagmar
    Huebscher, Nicole
    Kueng, Josef
    [J]. INTERNATIONAL JOURNAL OF WEB INFORMATION SYSTEMS, 2021, 17 (06) : 669 - 697
  • [29] Communication-aware processor allocation for supercomputers
    Bender, MA
    Bunde, DP
    Demaine, ED
    Fekete, SP
    Leung, VJ
    Meijer, H
    Phillips, CA
    [J]. ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2005, 3608 : 169 - 181
  • [30] Improving effective bandwidth of networks on clusters using load balancing for communication-intensive applications
    Qin, X
    Jiang, H
    [J]. CONFERENCE PROCEEDINGS OF THE 2005 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE, 2005, : 27 - 34