Proceedings of the 26th Academic Council held on 18.5.

2012

SWT550ParallelAlgorithmsandConcurrentProgramming

LTPC 3003

CoursePrerequisites:SWT505, 511 Objectives To provide fundamentals in design, analysis, and implementation, of high performance computational science and engineering applications that serve the foundations for the parallel algorithms, parallel languages, and performance-oriented computing. Outcome Students will develop knowledge and skills concerning: The key factors affecting performance of CSE applications, mapping of applications to high-performance computing systems, and Hardware/software co-design for achieving performance on real-world applications UnitI Parallelcomputingarchitecturebasics 10hours Sequential model, need of alternative model, parallel computational models such as PRAM,LMCC, Hypercube, Cube Connected Cycle, Butterfly, Perfect Shuffle Computers, Tree model ,Pyramid model, Fully Connected model, PRAM-CREW, EREW models, simulation of one model from another one. UnitII Parallelalgorithmsdesign 9hours Performance Measures of Parallel Algorithms, speed-up and efficiency of PA, Costoptimality, an example of illustrate Cost- optimal algorithms- such as summation, Min/Max on various models. UnitIII Parallelsearchingandgraphalgorithms 9hours Maximum/ minimum, median, kth largest/smallest element, Parallel Sorting Networks Parallel sorting algorithms. Graph Algorithms - Connected Graphs, search and traversal, Combinatorial Algorithms-Permutation, Combinations, Derangements. UnitIV Concurrentprogramming 8hours Concurrency concepts, Processes and threads, Shared-Memory Programming with OpenMP, Message-Passing Programming, Performance Analysis, Concurrent execution, Shared objects and mutual exclusion. UnitV AdvancedConcurrentprogramming 9hours Concurrent architectures, Monitors and condition synchronization, Deadlock, Safety and liveness properties, Model-based design Timed systems, Program verification, Logical properties, Software transactional memory. TextBooks 1. Ananth Grama, Anshul Gupta, George Karypis, and, Vipin Kumar, Introduction to Parallel Computing, 2nd edition, Addison-Welsey, 2003. 2. Doug lea, Concurrent Programming in Java: Design Principles and Patterns 2nd edition oracle sun network developers(SDN Publications).

1079

Proceedings of the 26th Academic Council held on 18.5.2012

References 1. M.J. Quinn, Designing Efficient Algorithms for Parallel Computer, McGrawHill.1994 2nd edition. 2. Greg Andrews , Concurrent Programming: Principles and Practice Addison Wesley. 3. Selim G.AKl ,The design and analysis of parallel algorithms Prentice Hall. ModeofEvaluation: Recommendedbythe BoardofStudieson: DateofApprovalbythe AcademicCouncil: By Assignment, Quiz and Written Examinations

1080