Distributed Computing
EG 3113 CT
Total:
6 hour /week
Year: III Lecture:
3 hours/week
Semester: V Practical:
3 hours/week
Course Objective:
After completing this course the student will be able to know about the fundamental
aspects of parallel and distributed processing, the taxonomies of parallel
systems, the performance measures for parallel systems, and fundamental concept
of distributed file system.
|
Unit
|
Topics
|
Contents
|
Hours
|
Methods/ Media
|
Marks
|
|
1
|
Fundamental
Concept of Parallel
Processing
|
1.1 Introduction
1.1.1
History of computer
1.1.1 Parallel Computer structure
1.1.2 Motivation of parallelism
1.1.3 Moore’s law
1.1.4 Grand challenge problems
1.2 Types of Parallelism
1.3 Instruction and Thread Level Parallelism
1.4 Data and Memory Level Parallelism
1.5 Granularity
1.5.1 Fine-grained parallelism
1.5.2 Coarse-grained parallelism
1.5.3 Medium-grained parallelism
1.6 Performance of Parallel Processor
1.7 Speed up Performance Law
1.7.1 Amdahl's Law
1.7.2 Gustafson's
law
|
10 Hrs
|
|
|
|
2
|
Processor
Architecture
|
2.1 Uniprocessor
Architecture
2.2 CISC and RISC
Architecture
2.3 Parallel processing mechanism for
Uni-processor 2.3.1 Parallelism and Pipelining within CPU
2.4 Multiprocessor and
Multicomputer Model
|
14 Hrs
|
|
|
|
Unit
|
Topics
|
Contents
|
Hours
|
Methods/ Media
|
Marks
|
|
|
|
|
|
2.4.1 UMA Model
2.4.2 NUMA
Model
2.4.3 COMA
Model
2.4.4 NORMA
Model
|
|
|
|
|
|
|
2.5
|
Flynn's Taxonomy
|
|
|
|
|
|
|
2.6
|
Feng's classification
|
|
|
|
|
|
|
2.7
|
Distributed Memory
Multicomputers
|
|
|
|
|
|
|
2.8
|
Shared Memory
Multiprocessors
|
|
|
|
|
3
|
Fundamental
Concept of
Distributed System
|
3.1
3.2
3.3
3.4 3.5
3.6
3.7
3.8
3.9
3.10 3.11
3.12
|
Introduction to Distributed
Systems
Distributed Systems over
Centralized Systems
Client/Server System
Peer-to-peer System
Examples of Distributed
Systems
Main Characteristics of
Distributed System
Advantages and Disadvantages
of Distributed System Design Goals of Distributed
System
Main Problems of
Distributed
System
Models of Distributed
System
Resource Sharing and the
Web
Challenges
Types of Distributed
System:
Grid, Cluster, Cloud
|
12 Hrs
|
|
|
|
4
|
Distributed File System
|
4.1 Introduction to Distributed File
System
4.2 File Service
Architecture
4.3 Introduction to
Name Service
4.4 Name Services and Domain Name System
4.5 Google File System
4.6 Comparison of
Different
Distributed File System
|
6 Hrs
|
|
|
|
|
5
|
Case Study
|
5.1 CORBA
5.2 Mach
5.3 JINI
|
3 Hrs
|
|
|
|
|
6
|
Practical
|
|
||||
|
Unit
|
Topics
|
Contents
|
Hours
|
Methods/ Media
|
Marks
|
|
|
|
Lab 1:
|
Implementation of
Multithreading Concept. sockets and streams
|
|
|
|
|
|
|
Lab 2:
|
Implementation of client-server
systems including networking with
|
|
|
|
|
|
|
Lab 3:
|
Domain Name System
Configuration on Windows/Linux OS
|
|
|
|
|
|
|
Lab 4 and 5:
|
Simulation of Google File
System using Google File-system Simulator
|
|
|
|
|
Reference:
1. George
Coulouris, Jean Dollimore, Tim Kindberg, “Distributed Systems Concepts and
Design”, Third Edition, Pearson Education.
2. A.S.
Tanenbaum, M. VanSteen, “Distributed Systems”, Pearson Education.
3. W.
P. Petersen, P. Arbenz - Introduction to parallel computing_ [a practical guide
with examples in C] (2004, Oxford University Press)
4. Hesham
El-Rewini, MostafaAbd-El-Barr - Advanced Computer Architecture and Parallel
Processing (2005, Wiley-Interscience)
5. A. Grama, A. Gupta, G. Karypis and V. Kumar.
Introduction to Parallel Computing (2nd edition), Addison Wesley (2002).
No comments:
Post a Comment