STUDY - Introduction to Parallel Computing:
Supercomputers and grand challenge problems, Modern Parallel
Computers, Data Dependence Graph, Data Parallelism, Functional Parallelism, Pipelining and Data Clustering.
STUDY - Interconnection Networks:
Switch Network Topologies, Direct and Indirect Network Topology, Bus, Star,
Ring, Mesh, Tree, Binary Tree Network, Hyper Tree Network, Hybrid, Hypercube, Perfect Shuffle Network,
Torus and Butterfly Network.
STUDY - Performance Analysis:
Introduction, Execution Time, Speedup, Linear and Superlinear Speedup, Efficacy and
Efficiency, Amdahl’s Law and Amdahl Effect, Gustafson-Barsis’s Law, Minsky's Conjecture, The Karp-Flatt
Metric, The Isoefficiency Metric, Isoefficiency Relation, Cost and Scalability.
STUDY - Parallel Computational Models:
Flynn’s Taxonomy, PRAM, EREW, CREW, ERCW, CRCW, Simulating
CRCW, CREW and EREW, PRAM algorithms.
STUDY - Introduction to Parallel Algorithms:
Parallel Programming Models, PVM, MPI Paradigms, Parallel
Programming Language, Brent’s Theorem, Simple parallel programs in MPI environments, Parallel algorithms
on network, Addition of Matrices, Multiplication of Matrices.