Title :
Dynamic and static load balancing for solving block bordered circuit equations on multiprocessors
Author_Institution :
Div. of Math. & Comput. Sci., Texas Univ., San Antonio, TX, USA
fDate :
9/1/1992 12:00:00 AM
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;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
