Department of Computer Science & Engineering
Programme Bachelor of Branch Computer Science &
Technology([Link]) Engineering (CSE)
Semester 8 Version
Effective from Academic Year 2022-2023 Effective for the Batch Admitted in 2022
Subject Code ECS801 (2) Subject Name PARALLEL
COMPUTIN
Teaching Scheme Examination Scheme(Marks)
Per Week Lec Practical(Lab) Total TS/PS TE/PE Total
ture
L TP TW
Credit 3 1 0 - 4 Theory 30 70 100
Hours 3 1 0 - 4 Practical - -- -
COURSE OBJECTIVE
1. System be proficient at programming multiple parallel machines in more than one special programming
language or programming
2. Detailed knowledge of computing models &Parallelism approaches for skill development..
3. To understand lanes governing performance measurement & Metrics
4. To develop understanding of Parallel Processor & Processor organization.
5. Recall the history of parallel systems, principles of parallel algorithms and describe the developments in
the field of parallel computing.
Syllabus
UNIT I
Introduction of parallel computing, Model of parallel computing: Synchronous - vector/array, SIMD, Systolic; Asynchronous - MIMD, reduction model
are helpful in for skill development.
Flynn's classifications, Handler's classifications, Kung's taxonomy, SPMD.
UNIT II
Abstract parallel computing models: Combinational circuits, Sorting network, PRAM models, Interconnection RAMs. Parallelism approaches - data
parallelism, control parallelism for skill development.
UNIT III
Performance Measurement: Laws governing performance measurements. For skill development study of : Metrics - speedups, efficiency, utilization,
communication overheads, single/multiple program performances, bench marks.
UNIT IV
Parallel Processors: Taxonomy and topology - shared memory multiprocessors, distributed memory [Link] organization - Static and dynamic
interconnections. Embeddings and simulations for skill improvement.
UNIT V
Parallel Programming: Shared memory programming, distributed memory programming, object oriented programming, data parallel programming,
functional and dataflow programming for skill escalation and get employability.
Scheduling and Parallelization: Parallel programs scheduling. Loop scheduling. Parallelization of sequential programs. Supporting environments for
parallel computing.
COURSE OUTCOME (CO)
DESCRIPTION
CO1 To introduce the major concepts and ideas in parallel computing and its applications
in global environment for skill development.
CO2 To discuss various models of parallelism (e.g., shared versus distributed memory
models) and their strengths and limitations for student’s skill development.
CO3 To give descriptive idea of performance Measurement for skill improvement.
CO4 To make understand Parallel Processors & Processor organization for skill
development.
CO5 Provide basic knowledge of Parallel Programming, Scheduling and Parallelization
for skill escalation and get employability in this field.
PO-CO Mapping (Please write 3, 2, 1 wherever required)
(Note: 3 for highly mapped, 2 for medium mapping and 1 for low mapped)
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 3 3 1 2 1 1 1 1 1 1 1
CO2 3 2 1 2 3 1 1 1 1 1 1 1
CO3 2 2 1 3 3 1 1 1 1 1 1 1
CO4 3 1 3 2 3 1 1 1 1 1 1 1
CO5 3 1 3 2 2 1 1 1 1 1 1 1
CO-Curriculum Enrichment Mapping (Please write 3, 2, 1 wherever required)
(Note: 3 for highly mapped, 2 for medium mapping and 1 for low mapped).
Skill Development Employability Entrepreneurship Development
CO1 1 1 1
CO2 3 1 1
CO3 2 1 1
CO4 1 1 1
CO5 3 2 1
SUGGESTED READINGS:
M. J. [Link] Computing: Theory and Practice, McGraw Hill.
T. G. Lewis and H. El-Rewini. Introduction to Parallel Computing, Prentice Hall.
Vipin Kumar, Ananth Grama, Anshul Gupta, George Karpis “Introduction to Parallel Computing: Design and Analysis of Parallel Algorithms”,
IEEE Distributed System
WEBSITE RESOURCES:
[Link]
[Link]
[Link]