High-Performance Banded and Profile Equation Solvers for the CRAY-1. I. The Unsymmetric Case.

Abstract

This report describes algorithms, performance, applications, and user information associated with two equation-solving codes for the CRAY-1: (1) Solution of a single banded matrix equation, unsymmetric in value but symmetric in structure; (2) Solution of a single profile matrix equation, unsymmetric in value and in structure. Both solvers assume that the matrix is main-memory resident. The former partitions the matrix internally to achieve high performance. The latter requires a user-supplied blocking of the LU structure, an inconvenience compensated by higher performance in solution of finite difference and a finite element grids. These codes are available as part of a library of CAL-coded equation-solvers. The mathematical software described herein is the result of experimental research on vector algorithms for the direct solution of 2-D (two dimensional) finite difference and finite element grids. The latter code represents what is thought to be the best compromise between vectorizability, sparsity exploitation, and user convenience for such problems for the CRAY-1.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1982
Accession Number
ADA125561

Entities

People

  • Donald Albert Calahan

Organizations

  • University of Michigan

Tags

Communities of Interest

  • Cyber
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Computations
  • Computer Programming
  • Differential Equations
  • Engineering
  • Equations
  • Floating Point Operations
  • Information Science
  • Mathematical Programming
  • Partial Differential Equations
  • Plastic Explosives
  • Scientific Research
  • Sparse Matrix
  • Systems Engineering
  • Two Dimensional

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Linear Algebra
  • Parallel and Distributed Computing.