Transitive Joins: A sound and efficient online deadlock-avoidance policy

Caleb Voss; Tiago Cogumbreiro; Vivek Sarkar

doi:10.1145/3293883.3295724

Transitive Joins: A sound and efficient online deadlock-avoidance policy

Caleb Voss
, Tiago Cogumbreiro
, Vivek Sarkar

Computer Science

Georgia Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	PPoPP 2019 - Proceedings of the 24th Principles and Practice of Parallel Programming
Publisher	Association for Computing Machinery
Pages	378-390
Number of pages	13
ISBN (Electronic)	9781450362252
DOIs	https://doi.org/10.1145/3293883.3295724
State	Published - Feb 16 2019
Event	24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2019 - Washington, United States Duration: Feb 16 2019 → Feb 20 2019

Publication series

Name	Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Conference

Conference	24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2019
Country/Territory	United States
City	Washington
Period	2/16/19 → 2/20/19

ASJC Scopus Subject Areas

Software

Keywords

Deadlock avoidance
Futures
Task parallelism

Access to Document

10.1145/3293883.3295724

Cite this

Voss, C., Cogumbreiro, T., & Sarkar, V. (2019). Transitive Joins: A sound and efficient online deadlock-avoidance policy. In PPoPP 2019 - Proceedings of the 24th Principles and Practice of Parallel Programming (pp. 378-390). (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP). Association for Computing Machinery. https://doi.org/10.1145/3293883.3295724

Transitive Joins: A sound and efficient online deadlock-avoidance policy. / Voss, Caleb; Cogumbreiro, Tiago; Sarkar, Vivek.
PPoPP 2019 - Proceedings of the 24th Principles and Practice of Parallel Programming. Association for Computing Machinery, 2019. p. 378-390 (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Voss, C, Cogumbreiro, T & Sarkar, V 2019, Transitive Joins: A sound and efficient online deadlock-avoidance policy. in PPoPP 2019 - Proceedings of the 24th Principles and Practice of Parallel Programming. Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP, Association for Computing Machinery, pp. 378-390, 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2019, Washington, United States, 2/16/19. https://doi.org/10.1145/3293883.3295724

Voss C, Cogumbreiro T, Sarkar V. Transitive Joins: A sound and efficient online deadlock-avoidance policy. In PPoPP 2019 - Proceedings of the 24th Principles and Practice of Parallel Programming. Association for Computing Machinery. 2019. p. 378-390. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP). doi: 10.1145/3293883.3295724

Voss, Caleb ; Cogumbreiro, Tiago ; Sarkar, Vivek. / Transitive Joins : A sound and efficient online deadlock-avoidance policy. PPoPP 2019 - Proceedings of the 24th Principles and Practice of Parallel Programming. Association for Computing Machinery, 2019. pp. 378-390 (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP).

@inproceedings{faf1d333db7c47b296e216688841aed4,

title = "Transitive Joins: A sound and efficient online deadlock-avoidance policy",

keywords = "Deadlock avoidance, Futures, Task parallelism",

author = "Caleb Voss and Tiago Cogumbreiro and Vivek Sarkar",

note = "Publisher Copyright: {\textcopyright} 2019 Association for Computing Machinery.; 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2019 ; Conference date: 16-02-2019 Through 20-02-2019",

year = "2019",

month = feb,

day = "16",

doi = "10.1145/3293883.3295724",

language = "English",

series = "Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP",

publisher = "Association for Computing Machinery",

pages = "378--390",

booktitle = "PPoPP 2019 - Proceedings of the 24th Principles and Practice of Parallel Programming",

}

TY - GEN

T1 - Transitive Joins

T2 - 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2019

AU - Voss, Caleb

AU - Cogumbreiro, Tiago

AU - Sarkar, Vivek

PY - 2019/2/16

Y1 - 2019/2/16

KW - Deadlock avoidance

KW - Futures

KW - Task parallelism

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

UR - https://www.scopus.com/pages/publications/85064223547#tab=citedBy

U2 - 10.1145/3293883.3295724

DO - 10.1145/3293883.3295724

M3 - Conference contribution

AN - SCOPUS:85064223547

T3 - Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

SP - 378

EP - 390

BT - PPoPP 2019 - Proceedings of the 24th Principles and Practice of Parallel Programming

PB - Association for Computing Machinery

Y2 - 16 February 2019 through 20 February 2019

ER -

Transitive Joins: A sound and efficient online deadlock-avoidance policy

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this