Solving Banded Systems on a Parallel Processor

摘要

Ways of solving dense, banded systems on different parallel processors are examined. Processors with vector instructions are considered, and then various algorithms for the solution of large, dense, banded systems on a parallel processor are discussed. The behavior of the parallel algorithms on distributed-storage architectures configured as rings, two dimensional meshes with end-around connections (tori), boolean n-cube configured architectures, and bus-based and switch-based machines with shared storage is discussed. Measurements are presented for two bus-based architectures with shared storage, namely, the Alliant FX/8 and the Sequent Balance 21000. 43 refs. (ERA citation 12:012983)