BAIC — Calicut University B.C.A Honours Programme Scheme and Syllabus | BAIC

Detailed Syllabus Page 212 of 241 Module Un it Content Hrs (48+12) Marks I Principles of Parallel Algorithm Design 12 15 1 Parallel Processing platforms. Preliminaries, Decomposition Techniques, 2 2 Characteristics of Tasks and Interactions 2 3 Mapping Techniques for Load Balancing 2 4 Methods for Containing Interaction Overheads 3 5 Parallel Algorithm Models.

3 II Communication Operations 12 15 6 Basic Communication Operations - One-to-All Broadcast and All-to-One Reduction 2 7 All-to-All Broadcast and Reduction 1 8 All-Reduce and Prefix-Sum Operations 3 9 Scatter and Gather 3 10 All-to-All Personalized Communication, Circular Shift 1 11 Improving the Speed of Some Communication Operation 2 III Programming Using the Message Passing Paradigm 12 20 12 Principles of Message-Passing Programming, The Building Blocks: Send Operations 2 13 Receive Operations 2 14 MPI:

The Message Passing Interface 2 15 Overlapping Communication with Computation 2 16 Collective Communication and Computation Operations 2 17 Groups and Communicators 2 IV Programming Shared Address Space Platforms Thread Basics 12 20 18 Thread Basics, Why Threads? The POSIX Thread Application Programme Interface, Synchronization Primitives in POSIX, Controlling Thread and Synchronization Attributes 2 19 Thread Cancellation, Composite Synchronization Constructs 2 20 OpenMP: a Standard for Directive Based Parallel Programming, Specifying Concurrent Tasks in OpenMP 3 21 Synchronization Constructs in OpenMP 2