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):

Report Date:

1987-06-01

Pagination or Media Count:

19.0

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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE