B.E. (Artificial Intelligence and Data Science) High Performance Computing Syllabus - Mumbai University
This is the TY BE AI and DS syllabus under CBCS REV-2019 'C' Scheme, in force from the academic year 2022-23. The University has published no NEP 2020 syllabus for Semesters V to VIII of any engineering branch, so this is the scheme you are examined on — exam form 1T01815 and 1T01816. The first and second years of the degree are on NEP 2020.
Loading syllabus...
Syllabus for High Performance Computing
Module Prerequisite 02 hours
- Prerequisite Computer Organization, C Programming, Data structures andAlgorithm Analysis.
- Introduction Introduction to Parallel Computing: Motivating Parallelism, Scope of Parallel Computing, Levels of parallelism (instruction,transaction, task, thread, memory, function), Models (SIMD, MIMD, SIMT, SPMD, Dataflow Models, Demand-drivenComputation). Self-learning Topics: Parallel Architectures: Interconnectionnetwork, Processor Array, Multiprocessor.
- Parallel Programming Platforms Parallel Programming Platforms: Implicit Parallelism:Dichotomy of Parallel Computing Platforms, Physical Organization of Parallel Platforms, Communication Costs inParallel Machines. Self-learning Topics: Trends in Microprocessor & Architectures,Limitations of Memory System Performance.
- Parallel Algorithm And Concurrency Principles of Parallel Algorithm Design: Preliminaries,Decomposition Techniques, Characteristics of Tasks andInteractions, Mapping Techniques for Load Balancing, Basic Communication operations: Broadcast and ReductionCommunication types. Self-learning Topics: Parallel Algorithm Models
- Performance Measures for HPC Performance Measures : Speedup, execution time, efficiency,cost, scalability, Effect of granularity on performance, Scalability of Parallel Systems, Amdahl's Law, Gustavson's Law. Self-learning Topics: Performance Bottlenecks.
- Programming Paradigms for HPC Programming Using the Message-Passing Paradigm : Principles of Message Passing Programming, The BuildingBlocks: Send and Receive Operations, MPI: the Message Passing Interface, Topology and Embedding. Parallel Algorithms and Applications :
- One-Dimensional Matrix-Vector Multiplication, Graph Algorithms, Sample Sort, Two-Dimensional MatrixVectorMultiplication. Self-learning Topics: Introduction to OpenMP.
- General Purpose Graphics Processing Unit(GPGPU) Architecture and Programming OpenCL Device Architectures, Introduction to OpenCL Programming. Self-learning Topics: Introduction to CUDA architecture, and Introduction to CUDA Programming.
Text Books
- 1 AnanthGrama, Anshul Gupta, George Karypis, Vipin Kumar , "Introduction to Parallel Computing", Pearson Education, Second Edition, 2007.
- 2 Kai Hwang, Naresh Jotwani, "Advanced Computer Architecture: Parallelism, Scalability, Programmability", McGraw Hill, Second Edition, 2010.
- 3 Edward Kandrot and Jason Sanders, "CUDA by Example – An Introduction to General Purpose GPU Programming", Addison-Wesley Professional ©, 2010.
- 4 Georg Hager, Gerhard Wellein, "Introduction to High Performance Computing for Scientists and Engineers", Chapman & Hall / CRC Computational Science series, 2011.
- 5 Benedict Gaster, Lee Howes, David Kaeli, Perhaad Mistry, Dana Schaa , "Heterogeneous Computing with OpenCL" , 2nd Edition, Elsevier, 2012.
Reference Books
- 1 Michael J. Quinn, "Parallel Programming in C with MPI and OpenMP", McGraw-Hill International Editions, Computer Science Series, 2008.
- 2 Kai Hwang, Zhiwei Xu, "Scalable Parallel Computing: Technology, Architecture, Programming", McGraw Hill, 1998.
- 3 Laurence T. Yang, MinyiGuo, "High- Performance Computing: Paradigm and Infrastructure" Wiley, 2006.
- 4 Fayez Gebali, "Algorithms and Parallel Computing", John Wiley & Sons, Inc., 2011.
Online References
- Sr. No. Website Name
- 1 https://onlinecourses.nptel.ac.in/noc21_cs46/preview
- 2 https://onlinecourses.nptel.ac.in/noc22_cs21/preview
Reproduced from the University of Mumbai syllabus for B.E. (Artificial Intelligence and Data Science), item 6.42 (R), under CBCS REV-2019 'C' Scheme, in force from the academic year 2022-23. Wording, module numbering and hours are as printed in that syllabus.
The complete syllabus
This subject is cut from the University circular for its year. Open a document here if you want the whole thing rather than a single subject.