Location of Repository

Scientific computing on bulk synchronous parallel architectures

By R.H. Bisseling and W.F. McColl

Abstract

Bulk synchronous parallel architectures oer 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 eciency with which a wide range of important scientic computations can be performed on bulk synchronous parallel architectures. The computations considered include the iterative solution of sparse linear systems, molecular dynamics, and the solution of partial dierential equations on a multidimensional discrete grid. We analyse these computations in a uniform manner by formulating their basic procedures as a sparse matrix-vector multiplication

Topics: Wiskunde en Informatica, BSP, iterative methods, models of parallel computation, scalable parallel computing, scientific computing, sparse matrices, sparse matrix-vector multiplication
Year: 1993
OAI identifier: oai:dspace.library.uu.nl:1874/2573

Suggested articles

Preview


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.