Graphit: A high-performance graph dsl

Y Zhang, M Yang, R Baghdadi, S Kamil… - Proceedings of the …, 2018 - dl.acm.org
The performance bottlenecks of graph applications depend not only on the algorithm and
the underlying hardware, but also on the size and structure of the input graph. As a result …

Big graphs: challenges and opportunities

W Fan - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Big data is typically characterized with 4V's: Volume, Velocity, Variety and Veracity. When it
comes to big graphs, these challenges become even more staggering. Each and every of …

Theoretically efficient parallel graph algorithms can be fast and scalable

L Dhulipala, GE Blelloch, J Shun - ACM Transactions on Parallel …, 2021 - dl.acm.org
There has been significant recent interest in parallel graph processing due to the need to
quickly analyze the large graphs available today. Many graph codes have been designed …

Understanding and bridging the gaps in current GNN performance optimizations

K Huang, J Zhai, Z Zheng, Y Yi, X Shen - Proceedings of the 26th ACM …, 2021 - dl.acm.org
Graph Neural Network (GNN) has recently drawn a rapid increase of interest in many
domains for its effectiveness in learning over graphs. Maximizing its performance is …

Low-latency graph streaming using compressed purely-functional trees

L Dhulipala, GE Blelloch, J Shun - Proceedings of the 40th ACM …, 2019 - dl.acm.org
There has been a growing interest in the graph-streaming setting where a continuous
stream of graph updates is mixed with graph queries. In principle, purely-functional trees are …

Stateful dataflow multigraphs: A data-centric model for performance portability on heterogeneous architectures

T Ben-Nun, J de Fine Licht, AN Ziogas… - Proceedings of the …, 2019 - dl.acm.org
The ubiquity of accelerators in high-performance computing has driven programming
complexity beyond the skill-set of the average domain scientist. To maintain performance …

Pangolin: An efficient and flexible graph mining system on cpu and gpu

X Chen, R Dathathri, G Gill, K Pingali - Proceedings of the VLDB …, 2020 - dl.acm.org
There is growing interest in graph pattern mining (GPM) problems such as motif counting.
GPM systems have been developed to provide unified interfaces for programming …

Single machine graph analytics on massive datasets using intel optane dc persistent memory

G Gill, R Dathathri, L Hoang, R Peri… - arXiv preprint arXiv …, 2019 - arxiv.org
Intel Optane DC Persistent Memory (Optane PMM) is a new kind of byte-addressable
memory with higher density and lower cost than DRAM. This enables the design of …

[HTML][HTML] An analysis of the graph processing landscape

ME Coimbra, AP Francisco, L Veiga - journal of Big Data, 2021 - Springer
The value of graph-based big data can be unlocked by exploring the topology and metrics of
the networks they represent, and the computational approaches to this exploration take on …

Terrace: A hierarchical graph container for skewed dynamic graphs

P Pandey, B Wheatman, H Xu, A Buluc - Proceedings of the 2021 …, 2021 - dl.acm.org
Various applications model problems as streaming graphs, which need to quickly apply a
stream of updates and run algorithms on the updated graph. Furthermore, many dynamic …