Bulk: A Modern C++ Interface for Bulk-Synchronous Parallel Programs

Jan Willem Buurlage; Tom Bannink; Rob H. Bisseling

doi:10.1007/978-3-319-96983-1_37

Bulk: A Modern C++ Interface for Bulk-Synchronous Parallel Programs

Jan Willem Buurlage^*
, Tom Bannink
, Rob H. Bisseling

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Abstract

The bulk-synchronous parallel (BSP) programming model gives a powerful method for implementing and describing parallel programs. In this article we present Bulk, a novel interface for writing BSP programs in the C++ programming language that leverages modern C++ features to allow for the implementation of safe and generic parallel algorithms for shared-memory, distributed-memory, and hybrid systems. This interface targets the next generation of BSP programmers who want to write fast, safe, clear and portable parallel programs. We discuss two applications: regular sample sort and the fast Fourier transform, both in terms of performance, and ease of parallel implementation.

Original language	English
Title of host publication	Euro-Par 2018
Subtitle of host publication	Parallel Processing - 24th International Conference on Parallel and Distributed Computing, Proceedings
Editors	Massimo Torquati, Marco Aldinucci, Luca Padovani
Publisher	Springer
Pages	519-532
Number of pages	14
ISBN (Print)	9783319969824
DOIs	https://doi.org/10.1007/978-3-319-96983-1_37
Publication status	Published - 27 Aug 2018
Event	24th International European Conference on Parallel and Distributed Computing, Euro-Par 2018 - Turin, Italy Duration: 27 Aug 2018 → 31 Aug 2018

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11014 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	24th International European Conference on Parallel and Distributed Computing, Euro-Par 2018
Country/Territory	Italy
City	Turin
Period	27/08/18 → 31/08/18

Keywords

Bulk synchronous parallel
sample sort
Fast Fourier transform
hybrid shared/distributed memory

Access to Document

10.1007/978-3-319-96983-1_37

BulkFinal published version, 444 KB

Cite this

Buurlage, J. W., Bannink, T., & Bisseling, R. H. (2018). Bulk: A Modern C++ Interface for Bulk-Synchronous Parallel Programs. In M. Torquati, M. Aldinucci, & L. Padovani (Eds.), Euro-Par 2018: Parallel Processing - 24th International Conference on Parallel and Distributed Computing, Proceedings (pp. 519-532). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11014 LNCS). Springer. https://doi.org/10.1007/978-3-319-96983-1_37

Buurlage, Jan Willem ; Bannink, Tom ; Bisseling, Rob H. / Bulk : A Modern C++ Interface for Bulk-Synchronous Parallel Programs. Euro-Par 2018: Parallel Processing - 24th International Conference on Parallel and Distributed Computing, Proceedings. editor / Massimo Torquati ; Marco Aldinucci ; Luca Padovani. Springer, 2018. pp. 519-532 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{123d82c1dcd547a38413eb76dc4d5a85,

title = "Bulk: A Modern C++ Interface for Bulk-Synchronous Parallel Programs",

abstract = "The bulk-synchronous parallel (BSP) programming model gives a powerful method for implementing and describing parallel programs. In this article we present Bulk, a novel interface for writing BSP programs in the C++ programming language that leverages modern C++ features to allow for the implementation of safe and generic parallel algorithms for shared-memory, distributed-memory, and hybrid systems. This interface targets the next generation of BSP programmers who want to write fast, safe, clear and portable parallel programs. We discuss two applications: regular sample sort and the fast Fourier transform, both in terms of performance, and ease of parallel implementation.",

keywords = "Bulk synchronous parallel, sample sort, Fast Fourier transform, hybrid shared/distributed memory",

author = "Buurlage, \{Jan Willem\} and Tom Bannink and Bisseling, \{Rob H.\}",

year = "2018",

month = aug,

day = "27",

doi = "10.1007/978-3-319-96983-1\_37",

language = "English",

isbn = "9783319969824",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "519--532",

editor = "Massimo Torquati and Marco Aldinucci and Luca Padovani",

booktitle = "Euro-Par 2018",

note = "24th International European Conference on Parallel and Distributed Computing, Euro-Par 2018 ; Conference date: 27-08-2018 Through 31-08-2018",

}

Buurlage, JW, Bannink, T & Bisseling, RH 2018, Bulk: A Modern C++ Interface for Bulk-Synchronous Parallel Programs. in M Torquati, M Aldinucci & L Padovani (eds), Euro-Par 2018: Parallel Processing - 24th International Conference on Parallel and Distributed Computing, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11014 LNCS, Springer, pp. 519-532, 24th International European Conference on Parallel and Distributed Computing, Euro-Par 2018, Turin, Italy, 27/08/18. https://doi.org/10.1007/978-3-319-96983-1_37

Bulk: A Modern C++ Interface for Bulk-Synchronous Parallel Programs. / Buurlage, Jan Willem; Bannink, Tom; Bisseling, Rob H.
Euro-Par 2018: Parallel Processing - 24th International Conference on Parallel and Distributed Computing, Proceedings. ed. / Massimo Torquati; Marco Aldinucci; Luca Padovani. Springer, 2018. p. 519-532 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11014 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Bulk

T2 - 24th International European Conference on Parallel and Distributed Computing, Euro-Par 2018

AU - Buurlage, Jan Willem

AU - Bannink, Tom

AU - Bisseling, Rob H.

PY - 2018/8/27

Y1 - 2018/8/27

N2 - The bulk-synchronous parallel (BSP) programming model gives a powerful method for implementing and describing parallel programs. In this article we present Bulk, a novel interface for writing BSP programs in the C++ programming language that leverages modern C++ features to allow for the implementation of safe and generic parallel algorithms for shared-memory, distributed-memory, and hybrid systems. This interface targets the next generation of BSP programmers who want to write fast, safe, clear and portable parallel programs. We discuss two applications: regular sample sort and the fast Fourier transform, both in terms of performance, and ease of parallel implementation.

AB - The bulk-synchronous parallel (BSP) programming model gives a powerful method for implementing and describing parallel programs. In this article we present Bulk, a novel interface for writing BSP programs in the C++ programming language that leverages modern C++ features to allow for the implementation of safe and generic parallel algorithms for shared-memory, distributed-memory, and hybrid systems. This interface targets the next generation of BSP programmers who want to write fast, safe, clear and portable parallel programs. We discuss two applications: regular sample sort and the fast Fourier transform, both in terms of performance, and ease of parallel implementation.

KW - Bulk synchronous parallel

KW - sample sort

KW - Fast Fourier transform

KW - hybrid shared/distributed memory

UR - https://www.scopus.com/pages/publications/85052968152

U2 - 10.1007/978-3-319-96983-1_37

DO - 10.1007/978-3-319-96983-1_37

M3 - Conference contribution

AN - SCOPUS:85052968152

SN - 9783319969824

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 519

EP - 532

BT - Euro-Par 2018

A2 - Torquati, Massimo

A2 - Aldinucci, Marco

A2 - Padovani, Luca

PB - Springer

Y2 - 27 August 2018 through 31 August 2018

ER -

Buurlage JW, Bannink T, Bisseling RH. Bulk: A Modern C++ Interface for Bulk-Synchronous Parallel Programs. In Torquati M, Aldinucci M, Padovani L, editors, Euro-Par 2018: Parallel Processing - 24th International Conference on Parallel and Distributed Computing, Proceedings. Springer. 2018. p. 519-532. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-96983-1_37

Bulk: A Modern C++ Interface for Bulk-Synchronous Parallel Programs

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this