Graph Generation on GPUs using Dynamic Memory Allocation
Computer Science, Massey University
Massey University, Computational Science Technical Note CSTN-126, 2011
@article{leist2011graph,
title={Graph Generation on GPUs using Dynamic Memory Allocation},
author={Leist, A. and Hawick, KA},
year={2011}
}
Complex networks are often studied using statistical measurements over many independently generated samples. Irregular data structures such as graphs that involve dynamical memory management and "pointer chasing" are an important class of application and have attracted recent interest in the form of the Graph500 benchmark formulation. The generation of simulated sample network graphs and measurement of their properties can be accelerated using Graphical Processing Units (GPUs) and we discuss some algorithmic approaches using Compute Unified Device Architecture (CUDA). We particularly discuss recent support for dynamic memory allocation within CUDA GPU code and present some performance data for Watts’ alpha small-world network model.
December 14, 2011 by hgpu
