Modular Programming of Synchronization and Communication among Tasks in Parallel Programs

Bernie van Veen; Sung-Shik Jongmans

doi:10.1109/IPDPSW.2018.00077

Modular Programming of Synchronization and Communication among Tasks in Parallel Programs

Bernie van Veen
, Sung-Shik Jongmans

Research Line Resilience (part of LIRS program)

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

177 Downloads (Pure)

Abstract

Implementing synchronization and communication among tasks in parallel programs is a major challenge. We present a high-level DSL geared toward this challenge, by generalizing the existing protocol language Reo from supporting only a compile-time/statically set number of tasks (unsuitable for parallel programming), to supporting also a run-time/dynamically set number of tasks. Our contribution comprises new syntax, a new compilation/execution approach, and experimental results. Most surprisingly, the new approach can outperform the existing approach, even though the new approach requires more work to be done at run-time.

Original language	English
Title of host publication	2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)
Publisher	IEEE
Pages	425-435
Number of pages	11
ISBN (Electronic)	9781538655559
ISBN (Print)	9781538655566
DOIs	https://doi.org/10.1109/IPDPSW.2018.00077
Publication status	Published - 3 Aug 2018
Event	2018 IEEE International Parallel and Distributed Processing Symposium Workshops - Vancouver, Canada Duration: 21 May 2018 → 25 May 2018 https://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8424927

Conference

Conference	2018 IEEE International Parallel and Distributed Processing Symposium Workshops
Abbreviated title	IPDPSW
Country/Territory	Canada
City	Vancouver
Period	21/05/18 → 25/05/18
Internet address	https://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8424927

Keywords

Communication
Coordination
DSL
Interaction
Synchronization

Access to Document

10.1109/IPDPSW.2018.00077

hips2018.pdfAccepted author manuscript, 294 KBLicence: CC BY-ND

Cite this

@inproceedings{adb20a03f3d94ebfa275e87d16aa40d5,

title = "Modular Programming of Synchronization and Communication among Tasks in Parallel Programs",

abstract = "Implementing synchronization and communication among tasks in parallel programs is a major challenge. We present a high-level DSL geared toward this challenge, by generalizing the existing protocol language Reo from supporting only a compile-time/statically set number of tasks (unsuitable for parallel programming), to supporting also a run-time/dynamically set number of tasks. Our contribution comprises new syntax, a new compilation/execution approach, and experimental results. Most surprisingly, the new approach can outperform the existing approach, even though the new approach requires more work to be done at run-time.",

keywords = "Communication, Coordination, DSL, Interaction, Synchronization",

author = "\{van Veen\}, Bernie and Sung-Shik Jongmans",

year = "2018",

month = aug,

day = "3",

doi = "10.1109/IPDPSW.2018.00077",

language = "English",

isbn = "9781538655566",

pages = "425--435",

booktitle = "2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)",

publisher = "IEEE",

address = "United States",

note = " 2018 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW ; Conference date: 21-05-2018 Through 25-05-2018",

url = "https://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8424927",

}

van Veen, B & Jongmans, S-S 2018, Modular Programming of Synchronization and Communication among Tasks in Parallel Programs. in 2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). IEEE, pp. 425-435, 2018 IEEE International Parallel and Distributed Processing Symposium Workshops, Vancouver, British Columbia, Canada, 21/05/18. https://doi.org/10.1109/IPDPSW.2018.00077

Modular Programming of Synchronization and Communication among Tasks in Parallel Programs. / van Veen, Bernie; Jongmans, Sung-Shik.
2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). IEEE, 2018. p. 425-435.

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

TY - GEN

T1 - Modular Programming of Synchronization and Communication among Tasks in Parallel Programs

AU - van Veen, Bernie

AU - Jongmans, Sung-Shik

PY - 2018/8/3

Y1 - 2018/8/3

N2 - Implementing synchronization and communication among tasks in parallel programs is a major challenge. We present a high-level DSL geared toward this challenge, by generalizing the existing protocol language Reo from supporting only a compile-time/statically set number of tasks (unsuitable for parallel programming), to supporting also a run-time/dynamically set number of tasks. Our contribution comprises new syntax, a new compilation/execution approach, and experimental results. Most surprisingly, the new approach can outperform the existing approach, even though the new approach requires more work to be done at run-time.

AB - Implementing synchronization and communication among tasks in parallel programs is a major challenge. We present a high-level DSL geared toward this challenge, by generalizing the existing protocol language Reo from supporting only a compile-time/statically set number of tasks (unsuitable for parallel programming), to supporting also a run-time/dynamically set number of tasks. Our contribution comprises new syntax, a new compilation/execution approach, and experimental results. Most surprisingly, the new approach can outperform the existing approach, even though the new approach requires more work to be done at run-time.

KW - Communication

KW - Coordination

KW - DSL

KW - Interaction

KW - Synchronization

U2 - 10.1109/IPDPSW.2018.00077

DO - 10.1109/IPDPSW.2018.00077

M3 - Conference Article in proceeding

SN - 9781538655566

SP - 425

EP - 435

BT - 2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)

PB - IEEE

T2 - 2018 IEEE International Parallel and Distributed Processing Symposium Workshops

Y2 - 21 May 2018 through 25 May 2018

ER -

Modular Programming of Synchronization and Communication among Tasks in Parallel Programs

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this