Location of Repository

Efficiently Computing Tensor Eigenvalues on a GPU

By Grey Ballard, Tamara Kolda and Todd Plantenga

Abstract

Abstract—The tensor eigenproblem has many important applications, generating both mathematical and applicationspecific interest in the properties of tensor eigenpairs and methods for computing them. A tensor is an m-way array, generalizing the concept of a matrix (a 2-way array). Kolda and Mayo [1] have recently introduced a generalization of the matrix power method for computing real-valued tensor eigenpairs of symmetric tensors. In this work, we present an efficient implementation of their algorithm, exploiting symmetry in order to save storage, data movement, and computation. For an application involving repeatedly solving the tensor eigenproblem for many small tensors, we describe how a GPU can be used to accelerate the computations. On an NVIDIA Tesla C 2050 (Fermi) GPU, we achieve 318 Gflops/s (31 % of theoretical peak performance in single precision) on our test data set. Keywords-tensors; tensor eigenvalues; GPU computing I

Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.190.7133
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://csmr.ca.sandia.gov/%7Et... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.