Questions and Answers about BSP | Zendy

David B. Skillicorn | Zendy; Jonathan M. D. Hill | Zendy; W. F. McColl | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Questions and Answers about BSP

Author(s) -

David B. Skillicorn,

Jonathan M. D. Hill,

W. F. McColl

Publication year - 1997

Publication title -

scientific programming

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.269

H-Index - 36

eISSN - 1875-919X

pISSN - 1058-9244

DOI - 10.1155/1997/532130

Subject(s) - computer science , structuring , permutation (music) , simple (philosophy) , computation , set (abstract data type) , parallel computing , parallelism (grammar) , routing (electronic design automation) , distributed computing , theoretical computer science , computer network , algorithm , programming language , philosophy , physics , finance , epistemology , acoustics , economics

Bulk Synchronous Parallelism (BSP) is a parallel programming model that abstracts from low-level program structures in favour of supersteps. A superstep consists of a set of independent local computations, followed by a global communication phase and a barrier synchronisation. Structuring programs in this way enables their costs to be accurately determined from a few simple architectural parameters, namely the permeability of the communication network to uniformly-random traffic and the time to synchronise. Although permutation routing and barrier synch ronisations are widely regarded as inherently expensive, this is not the case. As a result, the structure imposed by BSP does not reduce performance, while bringing considerable benefits for application building. This paper answers the most common questions we are asked about BSP and justifies its claim to be a major step forward in parallel programming

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research