GPGPU and Multi-Core Architectures for Computing Clustering Coefficients of Irregular Graphs
Computer Science, Massey University
2011 International Conference on Scientific Computing (CSC’11), 2011
@article{leist2011gpgpu,
title={GPGPU and Multi-Core Architectures for Computing Clustering Coefficients of Irregular Graphs},
author={Leist, A. and Hawick, K.A. and Playne, D.P.},
year={2011}
}
Network science makes heavy use of simulation models and calculations based upon graph-oriented data structures that are intrinsically highly irregular in nature. The key to efficient use of data-parallel and multi-core parallelism on graphical processing units (GPUs) and CPUs is often to optimise the data layout and to exploit distributed memory locality with processing elements. We describe work using hybrid multi-core and many-core devices and architectures for implementing and optimising applications based upon irregular graph and network algorithms.
January 24, 2012 by hgpu
