Massively parallel simulation algorithms for grid-based analog signal processors

Author

Lumsdaine, Andrew ; Silveira, L. Miguel ; White, Jacob K.

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., MIT, Cambridge, MA, USA

Volume

12

Issue

11

fYear

1993

fDate

11/1/1993 12:00:00 AM

Firstpage

1665

Lastpage

1678

Abstract

This paper presents the algorithms for CMVSIM, a program for performing the transient simulation of grid based analog signal processors on a massively parallel computer. A grid-based equation formulation approach and a block-diagonal preconditioned CGS algorithm are described, and it is shown how they are used to efficiently perform transient simulation using the massively parallel Connection Machine. Experimental results using CMVSIM to simulate realistic image processing circuits are given to demonstrate that the algorithms presented are effective for a general class of grid-based signal processors. In particular, the results presented demonstrate that CMVSIM: running on a full-size Connection Machine can be as much as 650 times faster than what is, to the authors´ knowledge, the fastest serial transient simulation algorithm running on a SUN-4/490 workstation

Keywords

analogue processing circuits; circuit analysis computing; digital simulation; parallel algorithms; transient response; CMVSIM; block-diagonal preconditioned CGS algorithm; grid-based analog signal processors; grid-based equation formulation approach; image processing circuits; massively parallel Connection Machine; massively parallel simulation algorithms; transient simulation; Analog computers; Circuit simulation; Computational modeling; Computer simulation; Concurrent computing; Equations; Grid computing; Image processing; Signal processing; Signal processing algorithms;

fLanguage

English

Journal_Title

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/43.248077

Filename

248077