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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1987
Accession Number
ADA181611

Entities

People

  • Tiba Porta

Organizations

  • Yale University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Arithmetic
  • Cis
  • Communication Channels
  • Computations
  • Computer Science
  • Computers
  • Data Analysis
  • Inversion
  • Numbers
  • Numerical Analysis
  • Square Roots
  • Two Dimensional

Fields of Study

  • Engineering

Readers

  • Linear Algebra
  • Parallel and Distributed Computing.