Parallel Algorithms

Part I: Parallel non-numerical algorithms. Introduction, Parallel Architectures, Methodology for development of Parallel Algorithms, Performance of Parallel Systems, Parallel Selection, Parallel Merge, Parallel Sorting, Parallel Search, Parallel Graph Algorithms, Parallel Algorithms in Computational Geometry .Part II : Parallel numerical algorithms. Introduction, Parallel Matrix Computations ( Matrix - Vector multiplication, Matrix multiplication ) , Parallel direct methods for solving linear systems, Parallel Iterative methods for solving linear systems Application: Parallel Numerical Solution of Partial Differential Equations ( Multicoloring, Local Methods), Parallel Methods for computing eigenvalues ​​- eigenvectors. Systolic Algorithms.