Accession Number:

ADA125738

Title:

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

Descriptive Note:

Interim rept.,

Corporate Author:

MICHIGAN UNIV ANN ARBOR SYSTEMS ENGINEERING LAB

Personal Author(s):

Report Date:

1982-08-01

Pagination or Media Count:

33.0

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

Subject Categories:

  • Theoretical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE