Course Content
Introduction to Parallel Computing: Supercomputers and grand challenge problems, Modern Parallel Computers, Data Dependence Graph, Data Parallelism, Functional Parallelism, Pipelining and Data Clustering.
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.
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.
Parallel Computational Models: Flynn’s Taxonomy, PRAM, EREW, CREW, ERCW, CRCW, Simulating CRCW, CREW & EREW, PRAM algorithms.
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.
Reference Texts and E-Resources
Hwang and Briggs, Computer Architecture and Parallel Processing, McGraw Hill
Behrooz Parhami, Introduction to parallel processing: algorithms and architectures, Springer
Joseph JA JA, Introduction to Parallel Algorithms, Addison Wesley
S. G. Akl, The Design and Analysis of Parallel Algorithms, PHI
A. Grama, A. Gupta, G. Karypis, V. Kumar, Introduction to Parallel Computing, Addison Wesley
H. Casanova, A. Legrand, Y. Robert, Parallel Algorithms, CRC Press
Notes (by Anuradha Bhatia): Parallel and Distributed System
Tutorial: Introduction to Parallel Computing
Slide: Parallel computing
Parallel Virtual Machine: http://www.itec.uni-klu.ac.at/~harald/PVM/pvm_guide.html
No comments:
Post a Comment
Thanks for your comments.