Accession Number : ADA181611

Title :   A Programmable Systolic Array for Factorial Data Analysis. Part 1. Matrix Computation.

Descriptive Note : Research rept.,

Corporate Author : YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s) : Porta,Tiba

PDF Url : ADA181611

Report Date : Jun 1987

Pagination or Media Count : 19

Abstract : This paper presents several systolic algorithms for Factorial Data Analysis matrix products of several types such as XXt where X is a rectangular matrix of size k x n, RX where R is upper triangular of size K, AB where A and B are square dense matrices of size k, Cholesky factorizations and triangular matrix inversions. All these algorithms are built to run efficiently on the same asynchronous MIMD triangular systolic array with orthogonal connections: SARDA (Systolic Array for Data Analysis). Keywords: Computations.

Descriptors :   *FACTORIAL DESIGN, *ALGORITHMS, COMPUTATIONS, DATA PROCESSING, MATRICES(MATHEMATICS), INVERSION

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE