Partitioning And Tearing Applied To Cellular Array Processing

James Fawcett

doi:10.1117/12.933703

28 December 1982 Partitioning And Tearing Applied To Cellular Array Processing

James Fawcett

Proceedings Volume 0341, Real-Time Signal Processing V; (1982) https://doi.org/10.1117/12.933703
Event: 1982 Technical Symposium East, 1982, Arlington, United States

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.

Citation Download Citation

James Fawcett "Partitioning And Tearing Applied To Cellular Array Processing", Proc. SPIE 0341, Real-Time Signal Processing V, (28 December 1982); https://doi.org/10.1117/12.933703

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available