Matrix Inversion Using the RADC STARAN Associative Array Processor.
Abstract
The algorithm reported here is implemented on the RADC STARAN and then used to invert test matrices. Matrices of dimensions 30 x 30, 45 x 45, 60 x 60 and 80 x 80 are inverted and these results are timed. The same matrices were inverted using APL Plus. In the cases of the 30 x 30 and 45 x 45 matrices, a direct comparison was made; this comparison indicates a time savings of 11.82% and 15.49% respectively for the STARAN. For the two larger matrices, the APL Plus times were extrapolated and the comparison of this extrapolated time with the STARAN time for the 60 x 60 matrix and 80 x 80 matrix indicates a time savings of 31.77% and 62.44% respectively, for the STARAN. In addition to reporting the test results, background material is presented to acquaint the reader with the RADCAP facility; this includes a discussion of STARAN architecture and the specific procedures required to submit a job to STARAN via the MULTICS system. The object code for inverting a 60 x 60 matrix is included and discussed in detail. Finally, recommendations for future research are discussed based upon the new STARAN Model E which has a larger array size capability.
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1977
- Accession Number
- ADA049617
Entities
People
- Ellen Oliver
- P. Bruce Berra
Organizations
- Syracuse University