Numerical Studies in Computer-Aided Design
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 (AFOSR/AFFDL): 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.5:1 to 2:1 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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1979
- Accession Number
- ADA214797
Entities
People
- Donald Albert Calahan
Organizations
- University of Michigan