Special Purpose Computer Architecture for LU Factorization of Partitioned Systems.

Abstract

The simulation of large-scale integrated circuits requires a considerable amount of computation time using the currently available circuit simulation programs like SPICE. One of the bottlenecks of these simulation programs is in solving these systems of linear equations using LU factorization. This thesis explores the idea of a nested clustering algorithm to partition the matrices into bordered block diagonal form in order to partition the matrices into bordered block diagonal form in order to facilitate parallel processing. In addition, an architecture combining both the systolic array and the wavefront array processors is proposed to perform the LU factorization of the partitioned system usig highly concurrent parallel processor arrays. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1985
Accession Number
ADA161351

Entities

People

  • Kin-man I. Lui

Organizations

  • University of Illinois Urbana–Champaign

Tags

Communities of Interest

  • Advanced Electronics
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Circuits
  • Classification
  • Computations
  • Computer Architecture
  • Computer Programming
  • Computers
  • Electrical Circuits
  • Electrical Engineering
  • Integrated Circuits
  • Networks
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Simulations
  • Simulators
  • Two Dimensional

Readers

  • Computational Fluid Dynamics (CFD)
  • Integrated Circuit Design and Technology.
  • Phased Array Antenna Design.