munotes®

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.

High Performance Computing.pdf
Semester 6 · TY BE AI and DS · 3 credits · CBCS REV-2019 'C' Scheme

Loading syllabus...

Syllabus for High Performance Computing

Semester 6 · TY BE AI and DS · 3 credits · CBCS REV-2019 'C' Scheme

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.

PDF B.E. Artificial Intelligence and Data Science - First Year, Semester I and II - NEP 2020 - Item 7.7 (R-A) NEP 2020, Semesters I and II, in force from 2024-25 Read full PDF Read
PDF B.E. Artificial Intelligence and Data Science - Second Year, Semester III and IV - NEP 2020 - Item 6.20 (N) NEP 2020, Semesters III and IV, in force from 2025-26 Read full PDF Read
PDF B.E. Artificial Intelligence and Data Science - Third Year, Semester V and VI - CBCS REV-2019 C Scheme - Item 6.42 (R) CBCS REV-2019 'C' Scheme, Semesters V and VI, in force from 2022-23 Read full PDF Read
PDF B.E. Artificial Intelligence and Data Science - Fourth Year, Semester VII and VIII - CBCS REV-2019 C Scheme - Item 6.12 (N) CBCS REV-2019 'C' Scheme, Semesters VII and VIII, in force from 2023-24 Read full PDF Read
Report or request
Done!