Dynamic and static load balancing for solving block bordered circuit equations on multiprocessors

Author

Zhang, Xiaodong

Author_Institution

Div. of Math. & Comput. Sci., Texas Univ., San Antonio, TX, USA

Volume

11

Issue

9

fYear

1992

fDate

9/1/1992 12:00:00 AM

Firstpage

1086

Lastpage

1094

Abstract

A special class of large-scale nonlinear systems of equations of block bordered structure is generated in VLSI circuit simulation from the sparse and irregular nature of the circuit matrices. Several Newton-like parallel methods for solving the block bordered equations are presented. Static and dynamic load balancing problems that arise in solving the circuit equations on multiprocessors are discussed. Computational results obtained using the BBN GP1000, a shared memory multiprocessor through a distributed architecture, are presented to show the effectiveness of dynamic and static load balancing. These experiments include a simulation of the op-amp 741 amplifier and a large analog filter simulation that leads to a multilevel block bordered system of nonlinear equations

Keywords

VLSI; circuit CAD; digital simulation; nonlinear equations; parallel algorithms; BBN GP1000; Newton-like parallel methods; VLSI circuit simulation; analog filter; block bordered circuit equations; large-scale nonlinear systems; load balancing; multiprocessors; op-amp 741 amplifier; Circuit simulation; Computational modeling; Distributed computing; Large-scale systems; Load management; Nonlinear equations; Nonlinear systems; Operational amplifiers; Sparse matrices; Very large scale integration;

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.159994

Filename

159994