Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2010-02-24
Computer Science
Distributed, Parallel, and Cluster Computing
Scientific paper
In this paper, we explore the limits of graphics processors (GPUs) for general purpose parallel computing by studying problems that require highly irregular data access patterns: parallel graph algorithms for list ranking and connected components. Such graph problems represent a worst case scenario for coalescing parallel memory accesses on GPUs which is critical for good GPU performance. Our experimental study indicates that PRAM algorithms are a good starting point for developing efficient parallel GPU methods but require non-trivial modifications to ensure good GPU performance. We present a set of guidelines that help algorithm designers adapt PRAM graph algorithms for parallel GPU computation. We point out that the study of parallel graph algorithms for GPUs is of wider interest for discrete and combinatorial problems in general because many of these problems require similar irregular data access patterns.
Dehne Frank
Yogaratnam Kumanan
No associations
LandOfFree
Exploring the Limits of GPUs With Parallel Graph Algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Exploring the Limits of GPUs With Parallel Graph Algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exploring the Limits of GPUs With Parallel Graph Algorithms will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-260374