Parallel Banded Matrix Solver

Back in the late 1980’s I was working on semiconductor device simulation and developed a novel algorithm that used “Transputers” (remember them) in an efficient load sharing arrangement to solve the banded matrices generated by the theory. For a short while I had the fastest machine in the lab at ~ 5 MFlops.

The algorithm is described in the following report:-

ParallelLU