Parallel time integration using Batched BLAS (Basic Linear Algebra Subprograms) routines

08/16/2021
by   Konstantin Herb, et al.
0

We present an approach for integrating the time evolution of quantum systems. We leverage the computation power of graphics processing units (GPUs) to perform the integration of all time steps in parallel. The performance boost is especially prominent for small to medium-sized quantum systems. The devised algorithm can largely be implemented using the recently-specified batched versions of the BLAS routines, and can therefore be easily ported to a variety of platforms. Our PARAllelized Matrix Exponentiation for Numerical Time evolution (PARAMENT) implementation runs on CUDA-enabled graphics processing units.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/02/2018

Improved Parallel Rabin-Karp Algorithm Using Compute Unified Device Architecture

String matching algorithms are among one of the most widely used algorit...
research
04/25/2023

A new ParaDiag time-parallel time integration method

Time-parallel time integration has received a lot of attention in the hi...
research
03/28/2019

Implementing Noise with Hash functions for Graphics Processing Units

We propose a modification to Perlin noise which use computable hash func...
research
01/28/2016

Discontinuous Galerkin methods on graphics processing units for nonlinear hyperbolic conservation laws

We present a novel implementation of the modal discontinuous Galerkin (D...
research
08/26/2009

Integrating Post-Newtonian Equations on Graphics Processing Units

We report on early results of a numerical and statistical study of binar...
research
09/17/2018

AlSub: Fully Parallel Subdivision for Modeling and Rendering

Mesh subdivision is a key geometric modeling task which forges smooth, s...
research
07/21/2021

SkyCell: A Space-Pruning Based Parallel Skyline Algorithm

Skyline computation is an essential database operation that has many app...

Please sign up or login with your details

Forgot password? Click here to reset