Specializing Coherence, Consistency, and Push/Pull for GPU Graph Analytics
| Autor: | Johnathan Alsop, Wesley H. Darvin, Giordano Salvador, Sarita V. Adve, Muhammad Huzaifa, Matthew D. Sinclair |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
010302 applied physics
FOS: Computer and information sciences Graph analytics Computer science Consistency model 02 engineering and technology Memory systems 01 natural sciences 020202 computer hardware & architecture Computer Science - Distributed Parallel and Cluster Computing Computer engineering 0103 physical sciences 0202 electrical engineering electronic engineering information engineering Graph (abstract data type) Graph algorithms Distributed Parallel and Cluster Computing (cs.DC) Push pull |
| Zdroj: | ISPASS |
| DOI: | 10.48550/arxiv.2002.10245 |
| Popis: | This work provides the first study to explore the interaction of 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) for graph workloads on emerging integrated GPU-CPU systems with native unified shared memory. We study 6 graph applications with 6 graph inputs for a total of 36 workloads running on 12 system (hardware+software) configurations reflecting the above design space of update propagation, coherence, and memory consistency. We make three key contributions. First, we show that there is no single best system configuration for all workloads, motivating systems with flexible coherence and consistency support. Second, we develop a model to accurately predict the best system configuration -- this model can be used by software designers to decide on push vs. pull and the consistency model and by flexible hardware to invoke the appropriate coherence and consistency configuration for the given workload. Third, we show that the design dimensions explored here are inter-dependent, reinforcing the need for software-hardware co-design in the above design dimensions. For example, software designers deciding on push vs. pull must consider the consistency model supported by hardware -- in some cases, push maybe better if hardware supports DRFrlx while pull may be better if hardware does not support DRFrlx. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|