Mapping the MPM maximum flow algorithm on GPUs

Journal of Physics: Conference Series

Volumn 256, Issue 1, 2010, Pages

  Solomon, Steven ^a   Thulasiraman, Parimala ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

PHYSICS;

COMPUTATIONAL POWER; DEGREE OF PARALLELISM; IRREGULAR APPLICATIONS; LEVEL OF INTEREST; MAXIMUM-FLOW ALGORITHM; PARALLEL APPLICATION;

PROGRAM PROCESSORS;

EID: 79952411764     PISSN: 17426588     EISSN: 17426596     Source Type: Conference Proceeding    
DOI: 10.1088/1742-6596/256/1/012006     Document Type: Conference Paper

References (18)

1. Ruetsch G and Micikevicius P 2009 Optimizing matrix transpose in CUDA Published in the CUDA SDK 2.3 package
2. Hussein M, Varshney A and Davis L 2007 On implementing graph cuts on CUDA First Workshop on General Purpose Processing on Graphics Processing Units (Boston, MA, USA)
3. Fleischer L 1998 Faster algorithms for the quickest transshipment problem with zero transit times Proc. ninth annual ACM-SIAM symposium on Discrete algorithms (SODA 98) (San Francisco, California, United States: Society for Industrial and Applied Mathematics) p 147-156
4. Malhotra V M, Kumar M P and Maheshwari S N 1978 Information Processing Lett. 7 277-278
5. Goldberg A V and Tarjan R E 1988 J. the ACM 35 921-940
6. NVIDIA 2010 Cuda 3.0 Programming Guide NVIDIA
7. Ford L and Fulkerson D 1956 Can. J. Math. 8 399-404
8. Edmonds J and Karp R 1972 J. the Association for Computing Machinery 19 248-264
9. Dinic E A 1980 Sov. Math. Dokl. 11 1277-1280
10. Goldberg A 1987 Efficient Graph Algorithms for Sequential and Parallel Computers (Laboratory of Computer Science, MIT) PhD Thesis
11. Goldberg A and Tarjan R 1988 J. the Association for Computing Machinery 35 921-940
12. Fujimoto N 2008 Faster matrix-vector multiplication on GeForce 8800GTX IEEE International Symposium on Parallel and Distributed Processing (IPDPS 2008) (Miami, Florida, USA: IEEE) p 1-8
13. Vineet V and Narayanan P J 2008 CUDA cuts: Fast graph cuts on the GPU IEEE Computer Society Conf. on Computer Vision and Pattern Recognition Workshops (Anchorage, AK: IEEE) p 1-8
14. Harish P, Vineet V and Narayanan P 2009 Large graph algorithms for massively multithreaded architectures Technical Report IIIT/TR/2009/74 (International Institute of Information Technology Hyderabad Hyderabad, India)
15. Kulkarni M, Pingali K, Walter B, Ramanarayanan G, Bala K and Chew L P 2007 Optimistic parallelism requires abstractions Proc. of Programming Language Design and Implementation 2007 (San Diego, CA, USA: ACM) p 211-222
16. Kulkarni M, Burtscher M, Inkulu R, Pingali K and Cascaval C 2009 How much parallelism is there in irregular applications? Proc. of the 14th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming (Raleigh, NC, USA: ACM) p 3-14
17. Solomon S and Thulasiraman P 2010 Performance study of mapping irregular computations on GPUs The 11th IEEE International Workshop on Parallel and Distributed Scientific and Engineering Computing (PDSEC-10) (Atlanta, USA: IEEE)
18. Harish P and Narayanan P 2007 Accelerating large graph algorithms on the GPU using CUDA 14th International Conference on High Performance Computing (HiPC 2007) (Goa, India: Springer-Verlag) p 197-208