Share Email Print
cover

Proceedings Paper

Partitioning And Tearing Applied To Cellular Array Processing
Author(s): James Fawcett
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Cellular arrays are regular structures of computing elements with fixed and simple modes of communication and control. they exhibit both parallel computation and pipelined data flow to achieve high performance for the execution of regular algebraic operations, as in matrix multiplication and solution of simultaneous linear equations. This paper is concerned with the use of partitioning and tearing algorithms to deal with problems which are not matched to the array size or have certain irregularities in structure. Lack of regularity may arise from a sparse model formulation or from irregularity in data flow, caused by pivoting failure during elimination. We provide specific algorithms for stable solution of partitioned linear equations, without conventional pivoting, and briefly discuss their use in efficiently handling sparse equation models.

Paper Details

Date Published: 28 December 1982
PDF: 8 pages
Proc. SPIE 0341, Real-Time Signal Processing V, (28 December 1982); doi: 10.1117/12.933703
Show Author Affiliations
James Fawcett, General Electric Company (United States)


Published in SPIE Proceedings Vol. 0341:
Real-Time Signal Processing V
Joel Trimble, Editor(s)

© SPIE. Terms of Use
Back to Top