MTL415: Difference between revisions
| [checked revision] | [checked revision] |
Prashantt492 (talk | contribs) Creating course page via bot |
Bot: wrap bare course codes in wikilinks |
||
| Line 4: | Line 4: | ||
| credits = 3 | | credits = 3 | ||
| credit_structure = 3-0-0 | | credit_structure = 3-0-0 | ||
| pre_requisites = MTL342 | | pre_requisites = [[MTL342]] | ||
| overlaps = MTL765 | | overlaps = [[MTL765]] | ||
}} | }} | ||
== MTL415 : parallel Algorithms == | == MTL415 : parallel Algorithms == | ||
Parallel architecture: Shared/local memory systems, pipelining, hypercubes, mesh, linear array etc. Degree of parallelism, Speed-up and efficiency of a parallel algorithm. Principles of parallel algorithm design. Basic communication operations. Parallel algorithms: searching and sorting, matrix-vector and matrix-matrix multiplication for dense, band and triangular matrices. Parallel algorithms for direct methods for dense, band and triangular matrices. Cholesky method. Solving recurrence relations. Parallel iterative methods for finite difference equations of elliptic boundary value problems: point- Jacobi, line Jacobi, block Jacobi methods, 2 colour and multicolour Gauss-Seidel, SOR, SSOR methods. Domain decomposition method in one and two dimensions. Parallel preconditioned conjugate gradient methods. Quadrant interlocking factorization. | Parallel architecture: Shared/local memory systems, pipelining, hypercubes, mesh, linear array etc. Degree of parallelism, Speed-up and efficiency of a parallel algorithm. Principles of parallel algorithm design. Basic communication operations. Parallel algorithms: searching and sorting, matrix-vector and matrix-matrix multiplication for dense, band and triangular matrices. Parallel algorithms for direct methods for dense, band and triangular matrices. Cholesky method. Solving recurrence relations. Parallel iterative methods for finite difference equations of elliptic boundary value problems: point- Jacobi, line Jacobi, block Jacobi methods, 2 colour and multicolour Gauss-Seidel, SOR, SSOR methods. Domain decomposition method in one and two dimensions. Parallel preconditioned conjugate gradient methods. Quadrant interlocking factorization. | ||
Latest revision as of 16:42, 14 April 2026
| MTL415 | |
|---|---|
| parallel Algorithms | |
| Credits | 3 |
| Structure | 3-0-0 |
| Pre-requisites | MTL342 |
| Overlaps | MTL765 |
MTL415 : parallel Algorithms
Parallel architecture: Shared/local memory systems, pipelining, hypercubes, mesh, linear array etc. Degree of parallelism, Speed-up and efficiency of a parallel algorithm. Principles of parallel algorithm design. Basic communication operations. Parallel algorithms: searching and sorting, matrix-vector and matrix-matrix multiplication for dense, band and triangular matrices. Parallel algorithms for direct methods for dense, band and triangular matrices. Cholesky method. Solving recurrence relations. Parallel iterative methods for finite difference equations of elliptic boundary value problems: point- Jacobi, line Jacobi, block Jacobi methods, 2 colour and multicolour Gauss-Seidel, SOR, SSOR methods. Domain decomposition method in one and two dimensions. Parallel preconditioned conjugate gradient methods. Quadrant interlocking factorization.