Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Solving banded systems on a parallel processor

Technical Report ·
OSTI ID:6989844

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.

Research Organization:
Argonne National Lab., IL (USA)
DOE Contract Number:
W-31109-ENG-38
OSTI ID:
6989844
Report Number(s):
ANL/MCS-TM-85; ON: DE87004032
Country of Publication:
United States
Language:
English