skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: MiniApp for Density Matrix Renormalization Group Hamiltonian Application Kernel

Conference ·

We present two miniapps that implement the core computational kernel of the DMRG++ application, a generic C++ code that implements the Density Matrix Renormalization Group (DMRG) algorithm. The DMRG++ core Kronecker multiplication kernel is formulated using a batched BLAS approach, with implementation that targets both multi-core CPUs using OpenMP and GPGPU using the MAGMA library. The kernel evaluates the matrix-vector multiplication of the target Hamiltonian matrix used in Lanczos algorithm for computing the lowest eigenvalue and eigenvector. The Hamiltonian matrix is expressed compactly as sums of Kronecker products of small dense matrices. We demonstrate improved performance of the miniapp on synthetic problem, and show the performance of the DMRG++ application using a plugin based on the miniapp. We also present an OpenMP miniapp that explores the use of nested parallel constructs to implement the Kronecker multiplication kernel, exploring the use of nested OpenMP worksharing and tasking abstractions to implement the multi-level parallel multiplication algorithm. The miniapp has been used as a co-design vehicle for evaluating features in the OpenMP-4.5 and upcoming OpenMP-5.0 standards.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC05-00OR22725
OSTI ID:
1484995
Resource Relation:
Conference: IEEE International Conference on Cluster Computing (CLUSTER 2018) - Belfast, , United Kingdom - 9/10/2018 8:00:00 AM-9/13/2018 8:00:00 AM
Country of Publication:
United States
Language:
English

References (11)

Numerical linear algebra on emerging architectures: The PLASMA and MAGMA projects journal July 2009
Density matrix formulation for quantum renormalization groups journal November 1992
Hole and pair structures in the t-J model journal March 1997
Load balancing and OpenMP implementation of nested parallelism journal October 2005
The density-matrix renormalization group journal April 2005
New trends in density matrix renormalization journal July 2006
Friedel oscillations and charge density waves in chains and ladders journal April 2002
Isolation for nested task parallelism
  • Zhao, Jisheng; Lublinerman, Roberto; Budimlić, Zoran
  • Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications https://doi.org/10.1145/2509136.2509534
conference October 2013
Density-matrix algorithms for quantum renormalization groups journal October 1993
The Design and Performance of Batched BLAS on Modern High-Performance Computing Systems journal January 2017
The density matrix renormalization group for strongly correlated electron systems: A generic implementation journal September 2009

Similar Records

Porting DMRG++ Scientific Application to OpenPOWER
Conference · Sun Jul 01 00:00:00 EDT 2018 · OSTI ID:1484995

Initial CEED API (CEED-MS10)
Technical Report · Fri Dec 22 00:00:00 EST 2017 · OSTI ID:1484995

A High Performance Block Eigensolver for Nuclear Configuration Interaction Calculations
Journal Article · Thu Jun 01 00:00:00 EDT 2017 · IEEE Transactions on Parallel and Distributed Systems · OSTI ID:1484995

Related Subjects