Matrix Inversion Using the RADC STARAN Associative Array Processor.

摘要

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 60and 80 x 80are inverted and these results are timed. The same matrices were inverted using APL Plus. In the cases of the 30 x 30and 45 x 45matrices, 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 60matrix and 80 x 80matrix 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 60matrix 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.