Trending: Anna University 8th Sem Results April 2014 May/June 2014 Time Table/ Internal Marks Calculate CGPA Online SSLC Results 2014 12th Result 2014

Test Footer 1

Tuesday, January 1, 2013

CS2024 PARALLEL PROGRAMMING SYLLABUS | ANNA UNIVERSITY BE CSE 6TH SEM SYLLABUS REGULATION 2008 2011 2012-2013

Latest: TNEA 2014 Engineering Application Status, Counselling Date, Rank List
CS2024 PARALLEL PROGRAMMING SYLLABUS | ANNA UNIVERSITY BE CSE 6TH SEM SYLLABUS REGULATION 2008 2011 2012-2013 BELOW IS THE ANNA UNIVERSITY SIXTH SEMESTER BE COMPUTER SCIENCE AND ENGINEERING DEPARTMENT SYLLABUS, TEXTBOOKS, REFERENCE BOOKS,EXAM PORTIONS,QUESTION BANK,CLASS NOTES, IMPORTANT 2 MARKS, 8 MARKS, 16 MARKS TOPICS. IT IS APPLICABLE FOR ALL STUDENTS ADMITTED IN THE YEAR 2011 2012-2013 (ANNA UNIVERSITY CHENNAI,TRICHY,MADURAI,TIRUNELVELI,COIMBATORE), 2008 REGULATION OF ANNA UNIVERSITY CHENNAI AND STUDENTS ADMITTED IN ANNA UNIVERSITY CHENNAI DURING 2009

CS2024 PARALLEL PROGRAMMING L T P C
3 0 0 3
UNIT I PARALLEL PROGRAMMING 9
Introduction to parallel programming – data parallelism – functional parallelism –
pipelining – Flynn's taxonomy – parallel algorithm design – task/channel model –
Foster's design methodology – case studies: boundary value problem – finding the
maximum – n-body problem – Speedup and efficiency – Amdahl's law – Gustafson-
Barsis's Law – Karp-Flatt Metric – Isoefficiency metric
UNIT II MESSAGE-PASSING PROGRAMMING 9
The message-passing model – the message-passing interface – MPI standard – basic
concepts of MPI: MPI_Init, MPI_Comm_size, MPI_Comm_rank, MPI_Send, MPI_Recv,
MPI_Finalize – timing the MPI programs: MPI_Wtime, MPI_Wtick – collective
communication: MPI_Reduce, MPI_Barrier, MPI_Bcast, MPI_Gather, MPI_Scatter –
case studies: the sieve of Eratosthenes, Floyd's algorithm, Matrix-vector multiplication
UNIT III SHARED-MEMORY PROGRAMMING 9
Shared-memory model – OpenMP standard – parallel for loops – parallel for pragma –
private variables – critical sections – reductions – parallel loop optimizations – general
data parallelism – functional parallelism – case studies: the sieve of Eratosthenes,
Floyd's algorithm, matrix-vector multiplication – distributed shared-memory programming
– DSM primitives
UNIT IV PARALLEL ALGORITHMS – I 9
Monte Carlo methods – parallel random number generators – random number
distributions – case studies – Matrix multiplication – rowwise block-stripped algorithm –
Cannon's algorithm – solving linear systems – back substitution – Gaussian elimination –
iterative methods – conjugate gradient method
UNIT V PARALLEL ALGORITHMS – II 9
Sorting algorithms – quicksort – parallel quicksort – hyperquicksort – sorting by regular
sampling – Fast fourier transform – combinatorial search – divide and conquer – parallel
backtrack search – parallel branch and bound – parallel alpha-beta search.
TOTAL: 45 PERIODS
TEXT BOOK:
1. Michael J. Quinn, “Parallel Programming in C with MPI and OpenMP”, Tata
McGraw-Hill Publishing Company Ltd., 2003.
REFERENCES:
1. B. Wilkinson and M. Allen, “Parallel Programming – Techniques and applications
using networked workstations and parallel computers”, Second Edition, Pearson
Education, 2005.
2. M. J. Quinn, “Parallel Computing – Theory and Practice”, Second Edition, Tata
McGraw-Hill Publishing Company Ltd., 2002.

No comments:

Post a Comment

Any doubt ??? Just throw it Here...