The N3XT approach to energy-efficient abundant-data computing
The world's appetite for analyzing massive amounts of structured and unstructured data has
grown dramatically. The computational demands of these abundant-data applications, such …
grown dramatically. The computational demands of these abundant-data applications, such …
Legion: Automatically Pushing the Envelope of {Multi-GPU} System for {Billion-Scale}{GNN} Training
Graph neural network (GNN) has been widely applied in real-world applications, such as
product recommendation in e-commerce platforms and risk control in financial management …
product recommendation in e-commerce platforms and risk control in financial management …
Detecting and characterizing bots that commit code
Background: Some developer activity traditionally performed manually, such as making
code commits, opening, managing, or closing issues is increasingly subject to automation in …
code commits, opening, managing, or closing issues is increasingly subject to automation in …
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 …
the networks they represent, and the computational approaches to this exploration take on …
Graphene:{Fine-Grained}{IO} Management for Graph Computing
As graphs continue to grow, external memory graph processing systems serve as a
promising alternative to inmemory solutions for low cost and high scalability. Unfortunately …
promising alternative to inmemory solutions for low cost and high scalability. Unfortunately …
Effective and efficient community search over large directed graphs
Communities are prevalent in social networks, knowledge graphs, and biological networks.
Recently, the topic of community search (CS), extracting a dense subgraph containing a …
Recently, the topic of community search (CS), extracting a dense subgraph containing a …
Traversing large graphs on GPUs with unified memory
Due to the limited capacity of GPU memory, the majority of prior work on graph applications
on GPUs has been restricted to graphs of modest sizes that fit in memory. Recent hardware …
on GPUs has been restricted to graphs of modest sizes that fit in memory. Recent hardware …
KADABRA is an adaptive algorithm for betweenness via random approximation
M Borassi, E Natale - Journal of Experimental Algorithmics (JEA), 2019 - dl.acm.org
We present KADABRA, a new algorithm to approximate betweenness centrality in directed
and undirected graphs, which significantly outperforms all previous approaches on real …
and undirected graphs, which significantly outperforms all previous approaches on real …
Out-of-core edge partitioning at linear run-time
R Mayer, K Orujzade… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
Graph edge partitioning is an important prepro-cessing step to optimize distributed
computing jobs on graph-structured data. The edge set of a given graph is split into k equally …
computing jobs on graph-structured data. The edge set of a given graph is split into k equally …
Extrav: boosting graph processing near storage with a coherent accelerator
In this paper, we propose ExtraV, a framework for near-storage graph processing. It is based
on the novel concept of graph virtualization, which efficiently utilizes a cache-coherent …
on the novel concept of graph virtualization, which efficiently utilizes a cache-coherent …