On the Analysis of Synchronous Computing Arrays,

Abstract

This paper is concerned with the analysis of synchronous, special purpose, multiple-processor systems, including, e.g., systolic arrays. There have been some results on this problem, especially by Melhem and Rheinboldt. Our approach is different, combing ideas well known in linear system theory with certain graph-theoretical concepts from computer science. A by-product of our approach to the analysis program is a rigorous characterization of the notion of equivalence between iterative algorithms.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1986
Accession Number
ADA175055

Entities

People

  • H. Lev-arin
  • J. M. Jover
  • S. K. Rao
  • Thomas Kailath

Organizations

  • Stanford University

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Arithmetic
  • Computations
  • Computer Science
  • Computers
  • Electrical Engineering
  • Engineering
  • Equations
  • Equations Of State
  • Iterations
  • Linear Systems
  • Networks
  • Numerical Analysis
  • Separators
  • Sequences
  • Topology
  • Very Large Scale Integration

Fields of Study

  • Engineering

Readers

  • Linear Algebra
  • Parallel and Distributed Computing.
  • Systems Analysis and Design