BD4003 Parallel and Distributed Computing Syllabus:
BD4003 Parallel and Distributed Computing Syllabus – Anna University PG Syllabus Regulation 2021
COURSE OBJECTIVES:
To select the appropriate parallel programming model for the given application.
To practice the constructs of a parallel programming model to convert a sequential program to parallel program.
To develop parallel programs using Open MP and MPI constructs.
To study software components of distributed computing systems. Know about the communication and interconnection architecture of multiple computer systems.
To recognize the inherent difficulties that arise due to distributedness of computing resources.
To understand the concepts of networks & protocols, mobile & wireless computing and their applications in solving real world problems.
UNIT I FUNDAMENTALS
Introduction to Parallel and Distributed Computing – Parallel and Distributed Architectures, Socket programming – Parallel Performance, Shared Memory and Threads – Parallel Algorithms – Parallel Algorithms, OpenMP – Scalable Algorithms, Message Passing – Parallel,work sharing and Synchronization constructs. MPI data types and tags, environment management routines. Data level parallelism – Vector architecture- Graphics processing units-Programming the GPU.
UNIT II PROCESS AND DISTRIBUTED OBJECTS
Characterization of Distributed Systems – Examples – Resource Sharing and the Web – Challenges – System Models – Architectural and Fundamental Models – Networking and Internet working – Types of Networks – Network Principles – External Data Representation and Marshalling – Client–Server Communication – Group Communication – Case Study –Distributed Objects and Remote Invocation – Communication between Distributed Objects –Remote Procedure Call.
UNIT III OPERATING SYSTEM ISSUES I
The OS Layer – Protection – Processes and Threads – Communication and Invocation – OS Architecture – Security – Overview – Cryptographic Algorithms – Digital Signatures –Cryptography Pragmatics – Case Studies – Distributed File Systems – File Service Architecture.
UNIT IV OPERATING SYSTEM ISSUES II
Name Services – Domain Name System – Directory and Discovery Services – Global Name Service – X.500 Directory Service – Clocks – Events and Process States – Synchronizing Physical Clocks – Logical Time and Logical Clocks – Global States – Distributed Debugging– Distributed Mutual Exclusion – Elections – Multicast Communication Related Problems.
UNIT V DISTRIBUTED TRANSACTION PROCESSING
Transactions – Nested Transactions – Locks – Optimistic Concurrency Control – Timestamp Ordering – Comparison – Flat and Nested Distributed Transactions – Atomic Commit Protocols – Concurrency Control in Distributed Transactions – Distributed Deadlocks –Transaction Recovery – Overview of Replication and Distributed Multimedia Systems.
TOTAL: 45 PERIODS
COURSE OUTCOMES:
Upon completion of the course, the student should be able to:
CO1: Work on appropriate parallel programming model
CO2: Model and visualize Design protocols for ensuring cache coherence
CO3: Students will be familiar with the design of the Distributed system.
CO4: To implementation and security issues of distributed systems.
CO5: To implement Transaction Processing of distributed systems.
REFERENCES:
1. David E. Culler, Jaswinder Pal Singh, ”Parallel Computing Architecture : A Hardware/Software Approach “, Morgan Kaufmann / Elsevier Science (reprint Technical Science & Engineering) , 2nd Edition,1998.
2. George Coulouris, Jean Dollimore and Tim Kindberg, “Distributed Systems Concepts and Design”, Pearson Education, 5th Edition, 2017.
3. SapeMullender, “Distributed Systems”, Addison Wesley, 2nd Edition, 1993.
4. Brendan Burns, “ Designing Distributed Systems: Patterns and Paradigms for Scalable, Reliable Services”,O′Reilly, 1st edition,2018.
WEB REFERENCES:
1. https://moodle.risc.jku.at/course/view.php?id=143
ONLINE RESOURCES:
1. https://www.youtube.com/watch?v=dlBVWMdGhqw&list=PLUJ7JmcrTifBROWODSG8wgyl20XgBuE-N
2. https://www.youtube.com/watch?v=qbQCQ0U6H0o&list=PLbMVogVj5nJQRvzENlvMKA9q70ScSRZBQ