Scalable GPU graph traversal

D Merrill, M Garland, A Grimshaw - ACM Sigplan Notices, 2012 - dl.acm.org
Breadth-first search (BFS) is a core primitive for graph traversal and a basis for many higher-
level graph analysis algorithms. It is also representative of a class of parallel computations …

Parallel breadth-first search on distributed memory systems

A Buluç, K Madduri - Proceedings of 2011 International Conference for …, 2011 - dl.acm.org
Data-intensive, graph-based computations are pervasive in several scientific applications,
and are known to to be quite challenging to implement on distributed memory systems. In …

GraphBIG: understanding graph computing in the context of industrial solutions

L Nai, Y Xia, IG Tanase, H Kim, CY Lin - Proceedings of the International …, 2015 - dl.acm.org
With the emergence of data science, graph computing is becoming a crucial tool for
processing big connected data. Although efficient implementations of specific graph …

Scalable graph exploration on multicore processors

V Agarwal, F Petrini, D Pasetto… - SC'10: Proceedings of …, 2010 - ieeexplore.ieee.org
Many important problems in computational sciences, social network analysis, security, and
business analytics, are data-intensive and lend themselves to graph-theoretical analyses. In …

Topic regression multi-modal latent dirichlet allocation for image annotation

D Putthividhy, HT Attias… - 2010 IEEE Computer …, 2010 - ieeexplore.ieee.org
We present topic-regression multi-modal Latent Dirich-let Allocation (tr-mmLDA), a novel
statistical topic model for the task of image and video annotation. At the heart of our new …

A yoke of oxen and a thousand chickens for heavy lifting graph processing

A Gharaibeh, L Beltrão Costa, E Santos-Neto… - Proceedings of the 21st …, 2012 - dl.acm.org
Large, real-world graphs are famously difficult to process efficiently. Not only they have a
large memory footprint but most graph processing algorithms entail memory access patterns …

High-performance and scalable GPU graph traversal

D Merrill, M Garland, A Grimshaw - ACM Transactions on Parallel …, 2015 - dl.acm.org
Breadth-First Search (BFS) is a core primitive for graph traversal and a basis for many higher-
level graph analysis algorithms. It is also representative of a class of parallel computations …

Fast and efficient graph traversal algorithm for cpus: Maximizing single-node efficiency

J Chhugani, N Satish, C Kim, J Sewall… - 2012 IEEE 26th …, 2012 - ieeexplore.ieee.org
Graph-based structures are being increasingly used to model data and relations among
data in a number of fields. Graph-based databases are becoming more popular as a means …

Distributed memory breadth-first search revisited: Enabling bottom-up search

S Beamer, A Buluc, K Asanovic… - 2013 IEEE International …, 2013 - ieeexplore.ieee.org
Breadth-first search (BFS) is a fundamental graph primitive frequently used as a building
block for many complex graph algorithms. In the worst case, the complexity of BFS is linear …

Traversing trillions of edges in real time: Graph exploration on large-scale parallel machines

F Checconi, F Petrini - 2014 IEEE 28th International Parallel …, 2014 - ieeexplore.ieee.org
The world of Big Data is changing dramatically right before our eyes-from the amount of data
being produced to the way in which it is structured and used. The trend of" big data growth" …