Specializing Coherence, Consistency, and Push/Pull for GPU Graph Analytics

Giordano Salvador; Wesley H. Darvin; Muhammad Huzaifa; Johnathan Alsop; Matthew D. Sinclair; Sarita V. Adve

doi:10.1109/ISPASS48437.2020.00027

Specializing Coherence, Consistency, and Push/Pull for GPU Graph Analytics

Giordano Salvador, Wesley H. Darvin, Muhammad Huzaifa, Johnathan Alsop, Matthew D. Sinclair, Sarita V. Adve

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

Abstract

This work explores the interaction of three communication-centric design dimensions for graph workloads on emerging integrated CPU-GPU systems: update propagation with and without fine-grained synchronization (push vs. pull), emerging coherence protocols (GPU vs. DeNovo coherence), and software-centric consistency models (DRF0, DRF1, and DRFrlx). We show that these dimensions are inter-dependent and the best design depends on the graph algorithm and input. We develop a model to predict this best design, motivating flexible and hardware-software co-designed GPU memory systems.

Original language	English (US)
Title of host publication	Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	123-125
Number of pages	3
ISBN (Electronic)	9781728147987
DOIs	https://doi.org/10.1109/ISPASS48437.2020.00027
State	Published - Aug 2020
Event	2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020 - Boston, United States Duration: Aug 23 2020 → Aug 25 2020

Publication series

Name	Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020

Conference

Conference	2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020
Country/Territory	United States
City	Boston
Period	8/23/20 → 8/25/20

ASJC Scopus subject areas

Artificial Intelligence
Computer Networks and Communications
Hardware and Architecture
Safety, Risk, Reliability and Quality

Online availability

10.1109/ISPASS48437.2020.00027

Library availability

Discover UIUC Full Text

Cite this

Salvador, G., Darvin, W. H., Huzaifa, M., Alsop, J., Sinclair, M. D., & Adve, S. V. (2020). Specializing Coherence, Consistency, and Push/Pull for GPU Graph Analytics. In Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020 (pp. 123-125). Article 9238629 (Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISPASS48437.2020.00027

Specializing Coherence, Consistency, and Push/Pull for GPU Graph Analytics. / Salvador, Giordano; Darvin, Wesley H.; Huzaifa, Muhammad et al.
Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020. Institute of Electrical and Electronics Engineers Inc., 2020. p. 123-125 9238629 (Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020).

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

Salvador, G, Darvin, WH, Huzaifa, M, Alsop, J, Sinclair, MD & Adve, SV 2020, Specializing Coherence, Consistency, and Push/Pull for GPU Graph Analytics. in Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020., 9238629, Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020, Institute of Electrical and Electronics Engineers Inc., pp. 123-125, 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020, Boston, United States, 8/23/20. https://doi.org/10.1109/ISPASS48437.2020.00027

Salvador G, Darvin WH, Huzaifa M, Alsop J, Sinclair MD, Adve SV. Specializing Coherence, Consistency, and Push/Pull for GPU Graph Analytics. In Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020. Institute of Electrical and Electronics Engineers Inc. 2020. p. 123-125. 9238629. (Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020). doi: 10.1109/ISPASS48437.2020.00027

Salvador, Giordano ; Darvin, Wesley H. ; Huzaifa, Muhammad et al. / Specializing Coherence, Consistency, and Push/Pull for GPU Graph Analytics. Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020. Institute of Electrical and Electronics Engineers Inc., 2020. pp. 123-125 (Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020).

@inproceedings{262de47595644741b1337439ffe1e06b,

title = "Specializing Coherence, Consistency, and Push/Pull for GPU Graph Analytics",

abstract = "This work explores the interaction of three communication-centric design dimensions for graph workloads on emerging integrated CPU-GPU systems: update propagation with and without fine-grained synchronization (push vs. pull), emerging coherence protocols (GPU vs. DeNovo coherence), and software-centric consistency models (DRF0, DRF1, and DRFrlx). We show that these dimensions are inter-dependent and the best design depends on the graph algorithm and input. We develop a model to predict this best design, motivating flexible and hardware-software co-designed GPU memory systems.",

author = "Giordano Salvador and Darvin, {Wesley H.} and Muhammad Huzaifa and Johnathan Alsop and Sinclair, {Matthew D.} and Adve, {Sarita V.}",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020 ; Conference date: 23-08-2020 Through 25-08-2020",

year = "2020",

month = aug,

doi = "10.1109/ISPASS48437.2020.00027",

language = "English (US)",

series = "Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "123--125",

booktitle = "Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020",

address = "United States",

}

TY - GEN

T1 - Specializing Coherence, Consistency, and Push/Pull for GPU Graph Analytics

AU - Salvador, Giordano

AU - Darvin, Wesley H.

AU - Huzaifa, Muhammad

AU - Alsop, Johnathan

AU - Sinclair, Matthew D.

AU - Adve, Sarita V.

PY - 2020/8

Y1 - 2020/8

N2 - This work explores the interaction of three communication-centric design dimensions for graph workloads on emerging integrated CPU-GPU systems: update propagation with and without fine-grained synchronization (push vs. pull), emerging coherence protocols (GPU vs. DeNovo coherence), and software-centric consistency models (DRF0, DRF1, and DRFrlx). We show that these dimensions are inter-dependent and the best design depends on the graph algorithm and input. We develop a model to predict this best design, motivating flexible and hardware-software co-designed GPU memory systems.

AB - This work explores the interaction of three communication-centric design dimensions for graph workloads on emerging integrated CPU-GPU systems: update propagation with and without fine-grained synchronization (push vs. pull), emerging coherence protocols (GPU vs. DeNovo coherence), and software-centric consistency models (DRF0, DRF1, and DRFrlx). We show that these dimensions are inter-dependent and the best design depends on the graph algorithm and input. We develop a model to predict this best design, motivating flexible and hardware-software co-designed GPU memory systems.

UR - http://www.scopus.com/inward/record.url?scp=85097127987&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85097127987&partnerID=8YFLogxK

U2 - 10.1109/ISPASS48437.2020.00027

DO - 10.1109/ISPASS48437.2020.00027

M3 - Conference contribution

AN - SCOPUS:85097127987

T3 - Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020

SP - 123

EP - 125

BT - Proceedings - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2020 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2020

Y2 - 23 August 2020 through 25 August 2020

ER -

Specializing Coherence, Consistency, and Push/Pull for GPU Graph Analytics

Abstract

Publication series

Conference

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this