Parallel Simulation Algorithms for Grid-Based Analog Signal Processors
|
Abstract:
In this paper, specialized algorithms for circuit-level simulation of grid-based analog signal processing arrays on a massively parallel processor are described and implementation results presented. In our approach, the trapezoidal rule is used to discretize the differential equations that describe the analog array behavior, Newton's method is used to solve the nonlinear equations generated at each time-step, and a block conjugategradient squared algorithm is used to solve the linear equations generated by Newton's method. Excellent parallel performance of the algorithm is achieved through the use of a novel, but very natural, mapping of the circuit data onto the massively parallel architecture. The mapping takes advantage of the underlying computer architecture and the structure of the analog array problem. Experimental results demonstrate that a full-size Connection Machine can provide a 1400 times speedup over a SUN-4/280 workstation. 1
Citations
| 445 | Analog VLSI and Neural Systems – Mead - 1989 |
| 390 | The Connection Machine – Hillis - 1985 |
| 187 | SPICE2: A computer program to simulate semiconductor circuits”. Univ – Nagel - 1975 |
| 141 | CGS, a fast Lanczos-type solver for nonsymmetric linear systems – Sonneveld - 1989 |
| 7 | Nonlinear Analog Networks for Image Smoothing and Segmentation – Lumsdaine, Wyatt, et al. - 1990 |
| 5 | Circuit Simulation on the Connection Machine – Webber, Sangiovanni-Vincentelli - 1987 |
| 4 | PGS and PLUCGS - Two New Matrix Solution Techniques for General Circuit Simulation – Burch, Mayaram, et al. - 1989 |
| 4 | Circuit Simulation Algorithms for Massively Parallel Processors – Silveira - 1990 |
| 3 | Simlab Programmer's Guide – Lumsdaine, Silveira, et al. - 1990 |
| 1 | Boeing proxy logs – unknown authors - 1985 |
| 1 | CGS, A Fast Lanezoo-type Solver for Nonsymmetric Linear Systems – Sonneveld |
| 1 | The Preconditioned Conjugate Gradient on the Connection Machine – Tong - 1988 |
| 1 | et al, Smart Vision Sensors: Analog VLSI Systems for – Wyatt - 1988 |
