Implementation of Parallel Graph Algorithms on a Massively Parallel SIMD Computer with Virtual Processing (1995)

by Tsan-sheng Hsu , Vijaya Ramachandran , Nathaniel Dean
Citations:14 - 3 self

Documents Related by Co-Citation

641 An Introduction to Parallel Algorithms – J JáJá - 1992
22 Connected Components on Distributed Memory Machines – Arvind Krishnamurthy, Steven S. Lumetta, David E. Culler, Katherine Yelick - 1994
1309 Introduction to Parallel Algorithms and Architectures: Arrays – F T Leighton - 1991
31 List Ranking and List Scan on the CRAY C-90 – Margaret Reid-miller - 1996
6 Connected-Components Algorithms For Mesh-Connected Parallel Computers – Subodh Kumar, Stephen M. Goddard, Jan F. Prins - 1995
287 A survey of parallel algorithms for shared-memory machines, Rep – R Karp, V Ramachandran - 1989
52 On the Physical Design of PRAMs – Ferri Abolhassan, Reinhard Drefenstedt, Jörg Keller, Wolfgang J. Paul, Dieter Scheerer - 1993
12 Compiling for Massively Parallel Machines – M Philippsen, W F Tichy - 1991
16 FORK: A High–Level Language for PRAMs. Future Generation Computer Systems 8 – T Hagerup, A Schmitt, H Seidl - 1992
193 Programming Parallel Algorithms – Guy E. Blelloch - 1996
24 Optimal merging and sorting – T Hagerup, C Rub - 1989
31 Parallel dictionaries on 2-3 trees – W Paul, U Vishkin, H Wagener - 1983
29 Parallel Programming – M J Quinn - 2003
114 Deterministic Coin Tossing with Applications to Optimal Parallel List Ranking – R Cole, U Vishkin - 1986
9 Efficient Massively Parallel Implementation of Some Combinatorial Algorithms – Tsan-sheng Hsu, Vijaya Ramachandran - 1996
117 An optimal parallel connectivity algorithm – U Vishkin - 1984
25 Parallel Open Ear Decomposition with Applications to Graph Biconnectivity and Triconnectivity – Vijaya Ramachandran - 1992
42 Parallel Ear Decomposition Search (EDS) And ST-Numbering In Graphs – Yael Maon, Baruch Schieber, Uzi Vishkin - 1986
14 Approximate parallel scheduling. part II: applications to logarithmic-time optimal graph algorithms – R Cole, U Vishkin - 1991