Parallel LU factorization for circuit simulation on an MIMD computer

Direct method circuit simulation on an MIMD (multiple-instruction, multiple-data-stream) machine is studied. The focus is on the parallel LU (lower-upper) factorization a sparse matrix with a nested bordered-block diagonal (BBD) ordering. A novel computation model for the parallel factorization is proposed, and simulation results conducted on a ten-processor Sequent Balance 21000 parallel computer are reported. It is concluded that nested BBD ordering proves to be a highly concurrent structure for parallel LU factorization in direct method circuit simulation.<
>