Computing Optimal Cycle Mean in Parallel on CUDA

Details Computing Optimal Cycle Mean in Parallel on CUDA Computing Optimal Cycle Mean in Parallel on CUDA

2011-11-02

arxiv.org/abs/1111.0627v1

EPTCS 72, 2011, pp. 68-83

Computer Science

Distributed, Parallel, and Cluster Computing

In Proceedings PDMC 2011, arXiv:1111.0064

Scientific paper

10.4204/EPTCS.72.8

Computation of optimal cycle mean in a directed weighted graph has many applications in program analysis, performance verification in particular. In this paper we propose a data-parallel algorithmic solution to the problem and show how the computation of optimal cycle mean can be efficiently accelerated by means of CUDA technology. We show how the problem of computation of optimal cycle mean is decomposed into a sequence of data-parallel graph computation primitives and show how these primitives can be implemented and optimized for CUDA computation. Finally, we report a fivefold experimental speed up on graphs representing models of distributed systems when compared to best sequential algorithms.

Affiliated with

Also associated with

No associations

Rating

Computing Optimal Cycle Mean in Parallel on CUDA 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 Computing Optimal Cycle Mean in Parallel on CUDA, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing Optimal Cycle Mean in Parallel on CUDA will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-329944