Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures - SPAA '18 ◽

10.1145/3210377.3210414 ◽

2018 ◽

Author(s):

Laxman Dhulipala ◽

Guy E. Blelloch ◽

Julian Shun

Keyword(s):

Graph Algorithms ◽

Parallel Graph Algorithms ◽

Download Full-text

Efficient Parallel Graph Algorithms for Multicore and Multiprocessors

Handbook of Parallel Computing - Chapman & Hall/CRC Computer & Information Science Series ◽

10.1201/9781420011296.ch26 ◽

2007 ◽

pp. 26-1-26-44

Author(s):

Guojing Cong ◽

David Bader

Keyword(s):

Graph Algorithms ◽

Parallel Graph Algorithms ◽

Download Full-text

Successive approximation in parallel graph algorithms

STACS 89 - Lecture Notes in Computer Science ◽

10.1007/bfb0028985 ◽

1989 ◽

pp. 205-217

Author(s):

Donald Fussell ◽

Ramakrishna Thurimella

Keyword(s):

Successive Approximation ◽

Graph Algorithms ◽

Parallel Graph Algorithms ◽

Download Full-text

Parallel graph algorithms for hypercube computers

Parallel Computing ◽

10.1016/0167-8191(90)90143-w ◽

1990 ◽

Vol 13 (2) ◽

pp. 143-158 ◽

Author(s):

Sajal K Das ◽

Narsingh Deo ◽

Sushil Prasad

Keyword(s):

Graph Algorithms ◽

Parallel Graph Algorithms ◽

Download Full-text

Approximate parallel scheduling. II. Applications to logarithmic-time optimal parallel graph algorithms

Information and Computation ◽

10.1016/0890-5401(91)90019-x ◽

1991 ◽

Vol 92 (1) ◽

pp. 1-47 ◽

Author(s):

Richard Cole ◽

Uzi Vishkin

Keyword(s):

Graph Algorithms ◽

Parallel Scheduling ◽

Parallel Graph Algorithms ◽

Time Optimal ◽

Download Full-text

Implementation of parallel graph algorithms on a massively parallel SIMD computer with virtual processing

Proceedings of 9th International Parallel Processing Symposium ◽

10.1109/ipps.1995.395921 ◽

2002 ◽

Author(s):

Tsan-Sheng Hsu ◽

V. Ramachandran ◽

N. Dean

Keyword(s):

Graph Algorithms ◽

Massively Parallel ◽

Parallel Graph Algorithms ◽

Download Full-text

Parallel graph algorithms that are efficient on average

28th Annual Symposium on Foundations of Computer Science (sfcs 1987) ◽

10.1109/sfcs.1987.46 ◽

1987 ◽

Author(s):

Don Coppersmith ◽

Prabhakar Raghavan ◽

Martin Tompa

Keyword(s):

Graph Algorithms ◽

Parallel Graph Algorithms ◽

Download Full-text

Efficient parallel graph algorithms based on open ear decomposition

Lecture Notes in Computer Science - Mathematical Foundations of Computer Science 1993 ◽

10.1007/3-540-57182-5_42 ◽

1993 ◽

pp. 506-516

Author(s):

Louis Ibarra ◽

Dana Richards

Keyword(s):

Graph Algorithms ◽

Parallel Graph Algorithms ◽

Ear Decomposition ◽

Download Full-text

Efficient parallel graph algorithms for coarse grained multicomputers and BSP

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/3-540-63165-8_195 ◽

1997 ◽

pp. 390-400 ◽

Author(s):

E. Cáceres ◽

F. Dehne ◽

A. Ferreira ◽

P. Flocchini ◽

I. Rieping ◽

...

Keyword(s):

Graph Algorithms ◽

Coarse Grained ◽

Parallel Graph Algorithms ◽

Download Full-text

Techniques for Designing Efficient Parallel Graph Algorithms for SMPs and Multicore Processors

Parallel and Distributed Processing and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-540-74742-0_15 ◽

2007 ◽

pp. 137-147 ◽

Author(s):

Guojing Cong ◽

David A. Bader

Keyword(s):

Graph Algorithms ◽

Multicore Processors ◽

Parallel Graph Algorithms ◽

Download Full-text

Parallel Graph Algorithms for Coarse-Grained Multicomputers

Applied Optimization - Models for Parallel and Distributed Computation ◽

10.1007/978-1-4757-3609-0_6 ◽

2002 ◽

pp. 147-178 ◽

Author(s):

S. W. Song

Keyword(s):

Graph Algorithms ◽

Coarse Grained ◽

Parallel Graph Algorithms ◽

Download Full-text