Topology-Aware Mappings for Large-Scale Eigenvalue Problems

被引:0
|
作者
Aktulga, Hasan Metin [1 ]
Yang, Chao [1 ]
Ng, Esmond G. [1 ]
Maris, Pieter [2 ]
Vary, James P. [2 ]
机构
[1] Univ Calif Berkeley, Lawrence Berkeley Natl Lab, Berkeley, CA 94720 USA
[2] Lowa State Univ, Ames, IA 50011 USA
来源
基金
美国国家科学基金会;
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Obtaining highly accurate predictions for properties of light atomic nuclei using the Configuration Interaction (CI) approach requires computing the lowest eigenvalues and associated eigenvectors of a large many-body nuclear Hamiltonian matrix, (H) over cap. Since (H) over cap is a large sparse matrix, a parallel iterative eigensolver designed for multi-core clusters is used. Due to the extremely large size of (H) over cap, thousands of compute nodes are required. Communication overhead may hinder the scalability of the eigensolver at such scales. In this paper, we discuss how to reduce such overhead. In particular, we quantitatively show that topology-aware mapping of computational tasks to physical processors on large-scale multi-core clusters may have a significant impact on efficiency. For typical large-scale eigenvalue calculations, we obtain up to a factor of 2.5 improvement in overall performance by using a topology-aware mapping.
引用
收藏
页码:830 / 842
页数:13
相关论文
共 50 条
  • [1] Topology-aware algorithms for large-scale communication
    Rodrigues, Luís
    Veríssimo, Paulo
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2000, 1752 : 127 - 156
  • [2] Topology-aware algorithms for large-scale communication
    Rodrigues, L
    Veríssimo, P
    [J]. ADVANCES IN DISTRIBUTED SYSTEMS: ADVANCED DISTRIBUTED COMPUTING: FROM ALGORITHMS TO SYSTEMS, 2000, 1752 : 127 - 156
  • [3] Large-Scale Experiment for Topology-Aware Resource Management
    Georgiou, Yiannis
    Mercier, Guillaume
    Villiermet, Adele
    [J]. EURO-PAR 2017: PARALLEL PROCESSING WORKSHOPS, 2018, 10659 : 179 - 186
  • [4] Topology-aware Sparse Allreduce for Large-scale Deep Learning
    Thao Nguyen Truong
    Wahib, Mohamed
    Takano, Ryousei
    [J]. 2019 IEEE 38TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2019,
  • [5] A scheduling framework for large-scale, parallel, and topology-aware applications
    Kravtsov, Valentin
    Bar, Pavel
    Carmeli, David
    Schuster, Assaf
    Swain, Martin
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (09) : 983 - 992
  • [6] Topology-Aware Data Aggregation for Intensive I/O on Large-Scale Supercomputers
    Tessier, Francois
    Malakar, Preeti
    Vishwanath, Venkatram
    Jeannot, Emmanuel
    Isaila, Florin
    [J]. PROCEEDINGS OF FIRST WORKSHOP ON OPTIMIZATION OF COMMUNICATION IN HPC RUNTIME SYSTEMS (COM-HPC 2016), 2016, : 73 - 81
  • [7] TAPIOCA: An I/O Library for Optimized Topology-Aware Data Aggregation on Large-Scale Supercomputers
    Tessier, Francois
    Vishwanath, Venkatram
    Jeannot, Emmanuel
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), 2017, : 70 - 80
  • [8] Improving Large-scale Storage System Performance via Topology-aware and Balanced Data Placement
    Wang, Feiyi
    Oral, Sarp
    Gupta, Saurabh
    Tiwari, Devesh
    Vazhkudai, Sudharshan S.
    [J]. 2014 20TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2014, : 656 - 663
  • [9] Topology-Aware Navigation in Large Networks
    Moscovich, Tomer
    Chevalier, Fanny
    Henry, Nathalie
    Pietriga, Emmanuel
    Fekete, Jean-Daniel
    [J]. CHI2009: PROCEEDINGS OF THE 27TH ANNUAL CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS, VOLS 1-4, 2009, : 2319 - 2328
  • [10] LARGE-SCALE COMPLEX EIGENVALUE PROBLEMS
    KERNER, W
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1989, 85 (01) : 1 - 85