Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

A Locality-Based Threading Algorithm for the Configuration-Interaction Method

Journal Article · · IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum
 [1];  [1];  [2];  [3]
  1. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States). Computational Research Division
  2. San Diego State Univ., San Diego, CA (United States). Dept. of Physics
  3. Univ. of California, Berkeley, CA (United States). Dept. of Physics
+ Show Author Affiliations

The Configuration Interaction (CI) method has been widely used to solve the non-relativistic many-body Schrodinger equation. One great challenge to implementing it efficiently on manycore architectures is its immense memory and data movement requirements. To address this issue, within each node, we exploit a hybrid MPI+OpenMP programming model in lieu of the traditional flat MPI programming model. Here in this paper, we develop optimizations that partition the workloads among OpenMP threads based on data locality,-which is essential in ensuring applications with complex data access patterns scale well on manycore architectures. The new algorithm scales to 256 threadson the 64-core Intel Knights Landing (KNL) manycore processor and 24 threads on dual-socket Ivy Bridge (Xeon) nodes. Compared with the original implementation, the performance has been improved by up to 7× on theKnights Landing processor and 3× on the dual-socket Ivy Bridge node.

Research Organization:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)
Grant/Contract Number:
AC02-05CH11231
OSTI ID:
1393243
Journal Information:
IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, Journal Name: IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum Vol. 2017; ISSN 2164-7062
Publisher:
IEEECopyright Statement
Country of Publication:
United States
Language:
English

Similar Records

MILC staggered conjugate gradient performance on Intel KNL
Conference · Thu Nov 03 00:00:00 EDT 2016 · Proceedings of Science (POS) · OSTI ID:1398438
Performance and Energy Usage of Workloads on KNL and Haswell Architectures. In: High Performance Computing Systems. Performance Modeling, Benchmarking, and Simulation
Conference · Sun Dec 31 23:00:00 EST 2017 · Lecture Notes in Computer Science · OSTI ID:1546612
Evaluating the networking characteristics of the Cray XC-40 Intel Knights Landing-based Cori supercomputer at NERSC
Conference · Tue Sep 12 00:00:00 EDT 2017 · Concurrency and Computation. Practice and Experience · OSTI ID:1398460

Related Subjects

97 MATHEMATICS AND COMPUTING
Ivy bridge
MPI
Manycore
OpenMP
bigstick
configuration-interaction method
hybrid programming model
knights landing
locality-based threading algorithm
multithreading