Accession Number:

ADA160148

Title:

Parallel Direct Methods for Solving Banded Linear Systems.

Descriptive Note:

Research rept.,

Corporate Author:

YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1985-08-01

Pagination or Media Count:

25.0

Abstract:

This paper proposes several implementations of Gaussian elimination for solving banded linear systems on multiprocessors. Three simple computer architectures are considered a multiprocessor ring, a grid array and a hypercube, This complexity analysis fully accounts for communication delays by using simple mathematical models where both latency and actual transfert times are incorporated. When the number of processors is small relative to the bandwidth of the system a row interleaved implementation of Gaussian elimination algorithm is attractive. Otherwise, a two-dimensional grid is essential for achieving higher speed-up. The hypercube architecture gives the smallest communication latency times. Additional keywords Parallel computers Scientific computing. Author

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE