Vector processors: Models and applications

Mathematical models for current vector processors are presented and the use of these models in performance evaluation discussed. Methods of defining vectors in the solution of sparse equations are summarized, and the vectorized solution of several classes of sparse problems are illustrated. Equation reordering based on symmetrical operations on a graph (folding, rotation) are shown to produce vectors in the solution. Finally, the use of a current vector processor, the CRAY-1, for the analysis of large integrated circuits is evaluated by examining the performance of kernels of a typical circuit analysis program.