Parallel Cluster Algorithms

• Parallel Cluster Algorithms
• The Need for a Parallel Algorithm
• Regular and Local vs. Irregular and Non-Local
• Labeling or Growing a Single Cluster
• Depth-First Search (``Ants-in-the-Labyrinth'')
• Breadth-First Search (FGHK)
• Local Label Propagation
• SIMD Local Propagation
• MIMD Local Propagation
• Parallel Labeling for Image Processing
• Global Equivalencing
• Hierarchical Method
• Multigrid Algorithm
• Get/Send Algorithm (Shiloach-Vishkin)
• Get/Send Algorithm (cont.)
• Parallel Wolff Algorithm
• Problems with Parallel Ants
• Parallel Ants With Cyclic Data Distribution
• Independent Parallelism
• Independent Monte Carlo Simulations
• ``Hybrid'' Parallelism
• Message Passing vs Data Parallel
• Irregular Problems in HPF