Skip to main navigation Skip to search Skip to main content

Extending the length and time scales of Gram-Schmidt Lyapunov vector computations

  • Northwestern University

Research output: Contribution to journal › Article › peer-review

Abstract

Lyapunov vectors have found growing interest recently due to their ability to characterize systems out of thermodynamic equilibrium. The computation of orthogonal Gram-Schmidt vectors requires multiplication and QR decomposition of large matrices, which grow as N2 (with the particle count). This expense has limited such calculations to relatively small systems and short time scales. Here, we detail two implementations of an algorithm for computing Gram-Schmidt vectors. The first is a distributed-memory message-passing method using Scalapack. The second uses the newly-released MAGMA library for GPUs. We compare the performance of both codes for Lennard-Jones fluids from N = 100 to 1300 between Intel Nahalem/Infiniband DDR and NVIDIA C2050 architectures. To our best knowledge, these are the largest systems for which the Gram-Schmidt Lyapunov vectors have been computed, and the first time their calculation has been GPU-accelerated. We conclude that Lyapunov vector calculations can be significantly extended in length and time by leveraging the power of GPU-accelerated linear algebra.

Original languageEnglish
Pages (from-to)113-122
Number of pages10
JournalJournal of Computational Physics
Volume246
DOIs
StatePublished - Aug 1 2013

ASJC Scopus Subject Areas

  • Numerical Analysis
  • Modeling and Simulation
  • Physics and Astronomy (miscellaneous)
  • General Physics and Astronomy
  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics

Keywords

  • Graphics processors
  • Lyapunov vectors
  • Nonequilibrium
  • Statistical mechanics

Fingerprint

Dive into the research topics of 'Extending the length and time scales of Gram-Schmidt Lyapunov vector computations'. Together they form a unique fingerprint.

Cite this