On the Analysis of Synchronous Computing Arrays,

reportActive / Technical Report | Accession Number: ADA175055 | Open PDF

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.

Author(s):
Jover, J. M. ; Kailath, T. ; Lev-arin, H. ; Rao, S. K.
Author Organization(s):
STANFORD UNIV CA DEPT OF ELECTRICAL ENGINEERING
Supplementary Note:
Sponsored in part by Contracts N00039-84-C-0211 and N00014-85-K-0612. DOI: 10.21236/ADA175055
Pagination:
0062

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
AFOSR-TR-86-2171
Contract/Grant Number(s):
DAAG29-83-K-0028, AFOSR-83-0228
Task Number(s):
A6
Project Number(s):
2304
Monitor Series:
TR-86-2171
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_5.3_Planning; JCA_6.1_Information Transport; JCA_6_Net Centric; JCA_1_Force Support; JCA_1.2_Force Preparation; JCA_1.2.6_Concepts; JCA_1.3_Human Capital Management; JCA_1.2.3_Educating; JCA_1.3.2_Personnel Management; JCA_4.6_Engineering
Modernization Areas:
Fully Networked C3; Autonomy; AI and Machine Learning
Communities of Interest:
Materials and Manufacturing Processes
Descriptor(s):
*COMPUTERS, *COMPUTER ARCHITECTURE, ALGORITHMS, LINEAR SYSTEMS, THEORY, ITERATIONS
Field(s)/Group(s):
Computer Hardware
Keyword(s):
PE61102F, WUAFOSR2304A6
Report Date:
1986 Jan 01