Title: An object-oriented bulk synchronous parallel library for multicore programming
Other Titles: An object-oriented BSP library for multicore programming
Authors: Yzelman, Albert-Jan # ×
Bisseling, Rob H #
Issue Date: 2012
Publisher: John Wiley & Sons
Series Title: Concurrency and Computation vol:24 issue:5 pages:533-553
Abstract: We show that the bulk synchronous parallel (BSP) model, originally designed for distributed-memory systems, is also applicable for shared-memory multicore systems and, furthermore, that BSP libraries are useful in scientific computing on these systems. A proof-of-concept MulticoreBSP library has been implemented in Java, and is used to show that BSP algorithms can attain proper speedups on multicore architectures. This library is based on the BSPlib implementation, adapted to an object-oriented setting. In comparison, the number of function primitives is reduced, while the overall design simplicity is improved. We detail applying the BSP model and library on the sparse matrix–vector (SpMV) multiplication problem, and show by performing numerical experiments that the resulting BSP SpMV algorithm attains speedups, in one case reaching a speedup of 3.5 for 4 threads. Whereas not described in detail in this paper, algorithms for the fast Fourier transform and the dense LU decomposition are also investigated; in one case, attaining superlinear speedups of 5 for 4 threads. The predictability of BSP algorithms in the case of the SpMV is also investigated.
ISSN: 1532-0626
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Non-KU Leuven Association publications
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
yzelman11b-pp.pdfPreprint Published 255KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science