VLSI HIGH THROUGHPUT RATE ARCHITECTURES FOR SYSTOLIC ARRAY PROCESSORS

Award Information
Agency: National Science Foundation
Branch: N/A
Contract: N/A
Agency Tracking Number: 10690
Amount: $199,582.00
Phase: Phase II
Program: SBIR
Awards Year: 1990
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
710 Silver Spur Rd #285, Rolling Hills Est, CA, 90274
DUNS: N/A
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Tsun-yee Yan
 Principal Investigator
 (213) 373-3384
Business Contact
Phone: () -
Research Institution
N/A
Abstract
THE LEAST-SQUARES (I.S.) ALGORITHM IS THE BASIS FOR MANY MODERN SIGNAL PROCESSING APPLICATIONS INCLUDING SPECTRAL ANALYSIS, BEAM FORMATION, DIRECTION FINDING, ADAPTIVE ANTENNA ARRAY, EQUALIZATION, KALMAN FILTERING AND PARAMETER ESTIMATION. TRIANGULAR AND LINEAR SYSTOLIC ARRAYS ARE THE MOST EFFICIENT WAYS TO ACHIEVE HIGH COMPUTATIONAL THROUGHPUTRATES FOR HIGH PERFORMANCE REAL-TIME APPLICATIONS. THE RESEARCHERS PROPOSE A DETAILED COMPARISON OF THE ARITHMETICAL COMPLEXITY (NUMBER OF MULTIPLES, DIVIDES, ETC.)AND FINITE PRECISION COMPUTATIONAL EFFECTS OF THE TRIANGULARAND LINEAR INTERNAL AND BOUNDARY SYSTOLIC PROCESSING CELLS UNDER GIVENS, FAST GIVENS, MODIFIED FAST GIVENS, MODIFIED GRAM-SCHMIDT, AND HOUSEHOLDER TRANSFORMATIONS FOR I.S. ESTIMATION BASED ON THE QR DECOMPOSITION APPROACH. BY SELECTING THE PROCESSING ALGORITHM WITH THE LEAST COMPUTATIONAL COMPLEXITY, THEY CAN DETERMINE THE ARCHITECTURE OF THE HIGH THROUGHPUT RATE SYSTOLIC ARRAY PROCESSOR FOR VLSI FABRICATION. A GENERIC (PROGRAMMABLE) SYSTOLIC ARRAY PROCESSING CHIP CAN BE DEVELOPED FOR A VARIETY OF SIGNAL PROCESSING APPLICATIONS.

* Information listed above is at the time of submission. *

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government