Counting Problems on Graphs: GPU Storage and Parallel Computing Techniques.

Autor: Chatterjee, Amlan, Radhakrishnan, Sridhar, Antonio, John K.
Zdroj: 2012 IEEE 26th International Parallel & Distributed Processing Symposium Workshops & PhD Forum; 1/ 1/2012, p804-812, 9p
Abstrakt: The availability and utility of large numbers of Graphical Processing Units (GPUs) have enabled parallel computations using extensive multi-threading. Sequential access to global memory and contention at the size-limited shared memory have been main impediments to fully exploiting potential performance in architectures having a massive number of GPUs. We propose novel memory storage and retrieval techniques that enable parallel graph computations to overcome the above issues. More specifically, given a graph G = (V, E) and an integer k [ABSTRACT FROM PUBLISHER]
Databáze: Complementary Index