The course introduces the concept of design and analysis of parallel numerical and non numerical algorithms. In particular, covers the following subjects:
Part Ι : Parallel Non Numerical Algorithms. Introductory concepts, Parallel Architectures, Methods of design and development of Parallel Algorithms, Efficiency of Parallel algorithms, Parallel Selection, Parallel Merge, Parallel Sorting and Searching, Parallel Graph Algorithms, Parallel Algorithms of Computational Geometry.
Part II : Parallel numerical algorithms. Introductory concepts, Parallel matrix computations (parallel transpose of a matrix, parallel matrix vector multiplication, parallel matrix multiplication), Parallel direct methods for solving linear systems (parallel Gaussian Elimination, parallel Gauss-Jordan, parallel Huard, Parallel LU, parallel WZ), Parallel Iterative methods for solving linear systems with application to the solution of Partial Differential equations (Red-Black SOR, multicolor SOR, Local SOR), Parallel methods for computing the eigenpair of a matrix. Systolic algorithms.
- Pantziou G, Mamalis B and Tomaras A., Introduction to Parallel Computing, New Technologies Publ., 2013.
- Gene H. Golub, Charles F. Van Loan, Theory and Matrix Computations, John Hopkins University Press, 2015 (translated in greek, Pedio Publ.).