Randomly Sparse Equation Solution by Loopless Code Generation on the CRAY-1.

Abstract

To solve directly a sparse, unsymmetric matrix equation Ax = b, an equation-ordering algorithm based on local equation decoupling is proposed to maintain a high flow rate of scalar computations within a floating point pipeline. Software is described to solve highly-sparse unpatterned systems efficiently via explicit code generation. Rates in the range of 15 MFLOPS on the CRAY-1 are achieved. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1982
Accession Number
ADA125738

Entities

People

  • Donald Albert Calahan

Organizations

  • University of Michigan

Tags

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Circuit Analysis
  • Circuits
  • Computations
  • Decoupling
  • Demographic Cohorts
  • Electronic Circuits
  • Engineering
  • Equations
  • Floating Point Operations
  • Flow Rate
  • Information Science
  • Linear Algebra
  • Sparse Matrix
  • Systems Engineering
  • Two Dimensional

Readers

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