Accession Number:

ADA214797

Title:

Numerical Studies in Computer-Aided Design

Descriptive Note:

Interim rept. 1 Apr 1978-31 Mar 1979

Corporate Author:

MICHIGAN UNIV ANN ARBOR DEPT OF ELECTRICAL AND COMPUTER ENGINEERING

Personal Author(s):

Report Date:

1979-04-01

Pagination or Media Count:

4.0

Abstract:

Two study objectives were supported by this grant. 1 Study of vectorizability of aerodynamic fluid flow codes AFFDL An explicit 3-D aerodynamic simulation code exercised in 2-D was vectorized in Fortran and coded in CRAY-1 assembly language. The latter was greatly assisted by use of a CRAY-1 simulator and a cross-assembler developed under grant sponsorship. Major subalgorithms from these codes were benchmarked and reported in a previous report. The complete code has also been vectorized in Fortran and assembly coded and is planned for final benchmarking this spring. Speedups on the order of 100 are indicated viz-a-viz the CDC 6600. 2 Study of the development of linear algebra codes and sparse matrix algorithms for the CRAY-1 AFOSRAFFDL A study of the relatively poor performance of a sparse matrix code developed without the aid of simulation indicated the importance of data flow considerations in addition to vectorization in the development of linear algebra algorithms for a memory-hierarchial, functionally-concurrent processer of the CRAY-1 class. Equation-solving kernels full solvers, band solvers, tridiagonal solvers were developed and timing models produced using simulation. Speedups of 1.51 to 21 viz-a-viz LASL-prepared assembly language codes were obtained. These kernels will be made into an equation-solving library for the CRAY-1 for use in the public domain. They will also be incorporated in an improved sparse matrix algorithm which has asymptotic speeds approximately four times that of the previously developed code. kr

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE