7/27/2019 CAPP Course Plan

1/7

1

CS 606Computer Architecture and Parallel Processing

Course Instructor: N. Sarma

L:3-T:0-P:0 = 3

For M.Tech (3rd Sem) & B. Tech (7th Sem)

7/27/2019 CAPP Course Plan

2/7

2

CS 606

Computer Architecture and Parallel Processing

Prerequisite: Knowledge in basic Computer Organization& Architecture, Compiler Design and Operating System

ObjectivesTo learn the evolution of computer systems and

Architectures andTo get familiar with various architectural techniques

towards parallel processing.

7/27/2019 CAPP Course Plan

3/7

3

Syllabus

Definitions of Computer Architecture - Abstract Architecture & Concrete

Architecture.

Concepts in Parallel Processing - Available Parallelism and Utilized Parallelism.

Parallel Programming Models - PRAM, Shared Variable, Message Passing,

Data Parallel.

Classification of Computer Architectures -Flynns Classification, Classification of Parallel Architectures.

Instruction Level Parallelism (ILP), Processors Pipelined, VLIW, Super Scalar

Processors, Instruction Dependencies, their Effect on Performance and

Techniques to overcome them.

Basic Concepts and Techniques in Vector, Systolic and Dataflow architectures.

Multiprocessor Architectures Synchronization and Cache Coherence Issues.

Multicomputer Architectures Interconnection Networks, Routing and Data

Communication Algorithms.

7/27/2019 CAPP Course Plan

4/7

4

Syllabus

Books/References:

1. D. Sima, T. Fountain, P. Kacsuk, Advanced Computer

Architectures A Design Space Approach, Addision-Wesley.

2. K. Huang, F. A. Briggs, Computer Architecture and Parallel

Processing, McGraw Hill.

3. A. Grama, A. Gupta, G. Karypis and V. Kumar , An

Introduction to Parallel Computing, Pearson.

4. J. L. Hennessey and D. Patterson, Computer Architecture: A

Quantitative Approach, Morgan Kaufmann, 2006

7/27/2019 CAPP Course Plan

5/7

slno Topics Lectures

1Definitions of Computer Architecture - Abstract Architecture& Concrete Architecture. Some examples. 2

2 Concepts in Parallel Processing - Available Parallelism andUtilized Parallelism. Parallel Programming Models - PRAM,Shared Variable, Message Passing, Data Parallel

3

3 Classification of Computer Architectures -Flynns Classification, Classification of Parallel ArchitecturesModern Classifications for Parallel architectures, PerformanceMeasures Granularity, Speed Up, Efficiency, Cost, Amdahlslaw, Gustafsons Law etc.

3

4 Instruction Level Parallelism (ILP), Processors Pipelined,VLIW, Super Scalar Processors, Instruction Dependencies,their Effect on Performance and Techniques to overcomethem.

8

5 Basic Concepts and Techniques in Vector, Systolic andDataflow architectures.

4

Course Plan

7/27/2019 CAPP Course Plan

6/7

slno Topics Lectures

6 Multiprocessor Architectures Synchronization andCache Coherence Issues.

4

7 Multicomputer Architectures - Interconnection

Networks, Routing and Data CommunicationAlgorithms.

2

8 Multithreading and Multi-cores basedArchitectures

3

9 Cluster computing, Grid Computing and Cloud

Computing 210 Parallel programming for parallel architectures

using POSIX Threads, MPI, and Open MP6

Course Plan (contd)

Total No. of Hours: 37

7/27/2019 CAPP Course Plan

7/7

slno Component marks

1 End Term Exam 100

2 Mid Term Exam 60

3 Lab Assignments 40

4 Class Test 20

Evaluation Plan

Total : 220