Scientific Computing on Bulk Synchronous Parallel Architectures

DMCA

Scientific Computing on Bulk Synchronous Parallel Architectures (1994)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by R. H. Bisseling , W. F. Mccoll

Citations:

75 - 16 self

BibTeX

@MISC{Bisseling94scientificcomputing,
    author = {R. H. Bisseling and W. F. Mccoll},
    title = {Scientific Computing on Bulk Synchronous Parallel Architectures},
    year = {1994}
}

OpenURL

Abstract

Bulk synchronous parallel architectures offer the prospect of achieving both scalable parallel performance and architecture independent parallel software. They provide a robust model on which to base the future development of general purpose parallel computing systems. In this paper we theoretically and experimentally analyse the efficiency with which a wide range of important scientific computations can be performed on bulk synchronous architectures. The computations considered include the iterative solution of sparse linear systems, molecular dynamics, linear programming, and the solution of partial differential equations on a multidimensional discrete grid. These computations are analysed in a uniform manner by formulating their basic procedures as sparse matrix-vector multiplications. 1 Introduction Bulk synchronous parallel (BSP) architectures [30] offer the prospect of achieving both scalable parallel performance and architecture independent parallel software. They provide a ...

Keyphrases

bulk synchronous parallel architecture scientific computing architecture independent parallel software scalable parallel performance iterative solution molecular dynamic sparse matrix-vector multiplication partial differential equation linear programming uniform manner multidimensional discrete grid introduction bulk synchronous parallel future development robust model sparse linear system wide range basic procedure bulk synchronous architecture important scientific computation general purpose

DMCA