MulticoreBSP for C: A High-Performance Library for Shared-Memory Parallel Programming

The bulk synchronous parallel (BSP) model, as well as parallel programming interfaces based on BSP, classically target distributed-memory parallel architectures. In earlier work, Yzelman and Bisseling designed a MulticoreBSP for Java library specifically for shared-memory architectures. In the prese...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of parallel programming Ročník 42; číslo 4; s. 619 - 642
Hlavní autoři: Yzelman, A. N., Bisseling, R. H., Roose, D., Meerbergen, K.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.08.2014
Springer Nature B.V
Témata:
Algorithms
C (programming language)
Communication
Computer programs
Computer Science
Costs
Distributed memory
Fourier transforms
Interfaces
Java (programming language)
Libraries
Parallel processing
Parallel programming
Processor Architectures
Python
Software
Software Engineering/Programming and Operating Systems
Studies
Synchronous
Theory of Computation
Bulk synchronous parallel
Shared-memory parallel programming
Software library
High-performance computing
Sparse matrix–vector multiplication
Fast Fourier transform
ISSN:0885-7458, 1573-7640
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The bulk synchronous parallel (BSP) model, as well as parallel programming interfaces based on BSP, classically target distributed-memory parallel architectures. In earlier work, Yzelman and Bisseling designed a MulticoreBSP for Java library specifically for shared-memory architectures. In the present article, we further investigate this concept and introduce the new high-performance MulticoreBSP for C library. Among other features, this library supports nested BSP runs. We show that existing BSP software performs well regardless whether it runs on distributed-memory or shared-memory architectures, and show that applications in MulticoreBSP can attain high-performance results. The paper details implementing the Fast Fourier Transform and the sparse matrix–vector multiplication in BSP, both of which outperform state-of-the-art implementations written in other shared-memory parallel programming interfaces. We furthermore study the applicability of BSP when working on highly non-uniform memory access architectures.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0885-7458
1573-7640
DOI:10.1007/s10766-013-0262-9