Abstract
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, \(\hat{H}\). Since \(\hat{H}\) is a large sparse matrix, a parallel iterative eigensolver designed for multi-core clusters is used. Due to the extremely large size of \(\hat{H}\), 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.
Chapter PDF
References
Hoefler, T., Snir, M.: Generic Topology Mapping Strategies for Large-scale Parallel Architectures. In: Proceedings of the 2011 ACM International Conference on Supercomputing (ICS), Tucson, AZ (June 2011)
Bhatele, A., Gupta, G., Kale, L.V., Chung, I.-H.: Automated Mapping of Regular Communication Graphs on Mesh Interconnects. In: Proceedings of International Conference on High Performance Computing, HiPC (2010)
NERSC, Hopper, NERSC’s Cray XE6 System (January 2012), Web. (February 15, 2012), http://www.nersc.gov/users/computational-systems/hopper/ .
Demmel, J.: Applied Numerical Linear Algebra, 1st edn. SIAM (1997)
MPICH2, MPICH2: High-performance and Widely Portable MPI, http://www.mcs.anl.gov/research/projects/mpich2
Sternberg, P., Ng, E.G., Yang, C., Maris, P., Vary, J.P., Sosonkina, M., Le, H.V.: Accelerating Configuration Interaction Calculations for Nuclear Structure. In: The Proceedings of the 2008 ACM/IEEE Conference on Supercomputing (SC 2008) (2008)
Maris, P., Sosonkina, M., Vary, J.P., Ng, E.G., Yang, C.: Scaling of ab-initio nuclear physics calculations on multicore computer architectures. Procedia CS 1, 97–106 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aktulga, H.M., Yang, C., Ng, E.G., Maris, P., Vary, J.P. (2012). Topology-Aware Mappings for Large-Scale Eigenvalue Problems. In: Kaklamanis, C., Papatheodorou, T., Spirakis, P.G. (eds) Euro-Par 2012 Parallel Processing. Euro-Par 2012. Lecture Notes in Computer Science, vol 7484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32820-6_82
Download citation
DOI: https://doi.org/10.1007/978-3-642-32820-6_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32819-0
Online ISBN: 978-3-642-32820-6
eBook Packages: Computer ScienceComputer Science (R0)