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

@article{Zhang1992DynamicAS,
  title={Dynamic and static load balancing for solving block bordered circuit equations on multiprocessors},
  author={Xiaodong Zhang},
  journal={IEEE Trans. on CAD of Integrated Circuits and Systems},
  year={1992},
  volume={11},
  pages={1086-1094}
}
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 on the BBN GPlOOO, a shared-memory multiprocessor through a distributed… CONTINUE READING