This paper has reported on our research into network ordering techniques for block-diagonal-bordered sparse linear solvers. Implementations of parallel block-diagonal-bordered sparse matrix solvers are in progress, and these prototype solvers will be utilized to verify multiprocessor performance. This research is being closely coordinated with parallel differential algebraic equation (DAE) research being performed at Northeast Parallel Architectures Center (NPAC) at Syracuse University.