Solving tridiagonal linear systems on the Butterfly parallel computer
A parallel block partitioning method to solve a tri-diagonal system of linear equations is adapted to the BBN Butterfly multiprocessor. A performance analysis of the programming experiments on the 32-node Butterfly is presented. An upper bound on the number of processors to achieve the best performance with this method is derived. The computational results verify the theoretical speedup and efficiency results of the parallel algorithm over its serial counterpart. Also included is a study comparing performance runs of the same code on the Butterfly processor with a hardware floating point unit and on one with a software floating point facility. The total parallel time of the given code is considerably reduced by making use of the hardware floating point facility whereas the speedup and efficiency of the parallel program considerably improve on the system with software floating point capability. The achieved results are shown to be within 82% to 90% of the predicted performance.
- Research Organization:
- Boeing Computer Services, Seattle, WA (US)
- OSTI ID:
- 6245536
- Journal Information:
- Int. J. Supercomput. Appl.; (United States), Vol. 3:1
- Country of Publication:
- United States
- Language:
- English
Similar Records
Performance of an OR-parallel logic programming system
Parallel depth first search. Part I. Implementation