Scribd
Upload
334 views

Syllabus - BSCS 611 Parallel Computing

The course plan covers parallel computing concepts across 3 modules. Module 1 focuses on instruction level parallelism techniques like pipelining and code scheduling on multi-issue processors. Module 2 analyzes parallel random access machine models and algorithms. Module 3 introduces cluster computing and message passing interface for implementing parallel random access machine algorithms in a distributed memory environment. The course utilizes books on fundamentals of parallel processing, introduction to parallel computing, parallel scientific computing in C++ and MPI, and distributed and parallel computing to teach parallel concepts and applications.

Uploaded by

Arsalan Rasool
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
334 views

Syllabus - BSCS 611 Parallel Computing

The course plan covers parallel computing concepts across 3 modules. Module 1 focuses on instruction level parallelism techniques like pipelining and code scheduling on multi-issue processors. Module 2 analyzes parallel random access machine models and algorithms. Module 3 introduces cluster computing and message passing interface for implementing parallel random access machine algorithms in a distributed memory environment. The course utilizes books on fundamentals of parallel processing, introduction to parallel computing, parallel scientific computing in C++ and MPI, and distributed and parallel computing to teach parallel concepts and applications.

Uploaded by

Arsalan Rasool
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

Parallel Computing

Course Plan

Lecture
Topic Details
#
What is Parallel Computing, Motivation why Parallel
1 Introduction
Computing? Link with other technologies.
Module 1 – Instruction Level Parallelism (ILP)
Overview of Processor Architecture , Instruction Set
2 MPIS/DLX Architecture
Architecture , Instruction encoding
ILP – Instruction Level Overview of MIPS/DLX Pipelining, Structural Hazards,
3
Parallelism Control Hazards, Data Hazards
Techniques to avoid and remove Pipeline Hazards –
4
Static Code Rescheduling and Loop unrolling
Pipeline Code Scheduling
Dynamic Code Rescheduling Techniques (Score
5
Boarding, Tomasolo)
Code Scheduling on Superscalar and VLIW architecture & code scheduling,
6
Multi-issue processors comparison with Array and Vector Processors
Module 2 - PRAM ( Parallel Random Access Machines)
Overview of Parallel Random Access Machine, PRAM
7
Models, EREW PRAM Algorithms
8 PRAM Algorithms Analysis of ERCW-PRAM, Algorithms
9 Analysis of CRCW-PRAM Algorithms
10 Analysis of CREW-PRAM Algorithms

Module 3 – Cluster Computing


Cluster Computing, GRID Computing, Overview of
11 Cluster Computing Available tools, Overview of Message Passing Systems
& Applications.
Overview of Message Passing Interface,
12
Installation and Configuration of MPI Cluster
MPI Cluster – Programming MPI Programming Examples,
13
Analysis of MPI Algorithms
14 Implementing PRAM algorithms through MPI
15 Review Review of the course

Books:
“Fundamentals of Parallel Processing”, Harry F,Gita , Prentice Hall 2003
“Interlocution to Parallel Computing” W.P. Peterson, P.Abenz , Oxford University Press - 2004
“Parallel Scientific Computing in C++ and MPI”, G.E. Karniadakis, Cambridge University Press- 2003
“Distributed and Parallel Computing”, Hesham ElRewini, Manning Greenwich 1998
“Computer Architecture – A Qantitative Approach”, Patterson,Hennessy, Morgan Kaufmann - 2006

You might also like