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

被引：2
|
作者：
Buurlage, Jan-Willem [1 ]
Bannink, Tom [1 ,2 ]
Bisseling, Rob H. [3 ]
机构：
[1] Ctr Wiskunde & Informat, Amsterdam, Netherlands
[2] QuSoft, Amsterdam, Netherlands
[3] Univ Utrecht, Math Inst, Utrecht, Netherlands
来源：
EURO-PAR 2018: PARALLEL PROCESSING | 2018年 / 11014卷
关键词：
BRIDGING MODEL; SHARED-MEMORY; MULTI-CORE; LIBRARY;
D O I：
10.1007/978-3-319-96983-1_37
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：519 / 532
页数：14
相关论文
共 50 条
  • [1] MigBSP plus plus : Improving Process Rescheduling on Bulk-Synchronous Parallel Applications
    Righi, Rodrigo da Rosa
    Gomes, Roberto de Quadros
    Rodrigues, Vinicius Facco
    da Costa, Cristiano Andre
    Alberti, Antonio Marcos
    [J]. 2015 IEEE/ACS 12TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2015,
  • [2] DIRECT BULK-SYNCHRONOUS PARALLEL ALGORITHMS
    GERBESSIOTIS, AV
    VALIANT, LG
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 22 (02) : 251 - 267
  • [3] A bulk-synchronous parallel process algebra
    Merlin, Armelle
    Hains, Gaetan
    [J]. COMPUTER LANGUAGES SYSTEMS & STRUCTURES, 2007, 33 (3-4) : 111 - 133
  • [4] DIRECT BULK-SYNCHRONOUS PARALLEL ALGORITHMS
    GERBESSIOTIS, AV
    VALIANT, LG
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 621 : 1 - 18
  • [5] Bulk-synchronous parallel gaussian elimination
    Tiskin A.
    [J]. Journal of Mathematical Sciences, 2002, 108 (6) : 977 - 991
  • [6] Parallel I/O in bulk-synchronous parallel ML
    Gava, R
    [J]. COMPUTATIONAL SCIENCE - ICCS 2004, PT 3, PROCEEDINGS, 2004, 3038 : 331 - 338
  • [7] Bulk-synchronous parallel multiplication of Boolean matrices
    Tiskin, A
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, 1998, 1443 : 494 - 506
  • [8] Bulk-synchronous parallel random access machine
    Tiskin, Alexandre
    [J]. Lecture Notes in Computer Science, 1124
  • [9] EXTERNAL MEMORY IN BULK-SYNCHRONOUS PARALLEL ML
    Gava, Frederic
    [J]. SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2005, 6 (04): : 43 - 69
  • [10] Implementation of the parallel superposition in bulk-synchronous parallel ML
    Gava, Frederic
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 1, PROCEEDINGS, 2007, 4487 : 611 - 619
12345