Parallel and Distributed Computing

  1. Parallel Algorithms and Applications
    1. Sorting Algorithms
      1. Parallel Merge Sort
        1. Parallel Quick Sort
          1. Parallel Radix Sort
            1. Bitonic Sort
              1. Sample Sort
              2. Matrix Computations
                1. Matrix Multiplication
                  1. Cannon's Algorithm
                    1. DNS Algorithm
                      1. SUMMA Algorithm
                      2. Matrix Decomposition
                        1. LU Decomposition
                          1. QR Decomposition
                            1. Singular Value Decomposition
                            2. Solving Linear Systems
                              1. Gaussian Elimination
                                1. Iterative Methods
                              2. Graph Algorithms
                                1. Graph Traversal
                                  1. Parallel Breadth-First Search
                                    1. Parallel Depth-First Search
                                    2. Shortest Path Algorithms
                                      1. Parallel Dijkstra's Algorithm
                                        1. Floyd-Warshall Algorithm
                                        2. Minimum Spanning Tree
                                          1. Parallel Prim's Algorithm
                                            1. Parallel Kruskal's Algorithm
                                            2. Graph Coloring
                                              1. Connected Components
                                              2. Search Algorithms
                                                1. Parallel Binary Search
                                                  1. Parallel Hash Table Operations
                                                    1. Tree Search Algorithms
                                                    2. Numerical Algorithms
                                                      1. Fast Fourier Transform
                                                        1. Monte Carlo Methods
                                                          1. Numerical Integration
                                                            1. Solving Differential Equations
                                                            2. String Algorithms
                                                              1. Parallel String Matching
                                                                1. Parallel Suffix Array Construction
                                                                  1. Parallel Longest Common Subsequence

                                                                Previous

                                                                2. Parallel Computing Fundamentals

                                                                Go to top

                                                                Next

                                                                4. Distributed Computing Fundamentals