Scribd
Upload
105 views

CS6801 MCAP-Lesson Plan - Regulation-2013

This document provides the lecture plan for the course "Multi Core Architecture and Programming" for the 8th semester Bachelor of Computer Science and Engineering students. The course aims to help students understand parallel and multi-threaded programming challenges and learn various parallel programming paradigms. Over 15 lectures, topics such as multi-core processors, parallel programming challenges, shared memory programming with OpenMP, and distributed memory programming with MPI will be covered. Students will be assessed through internal tests, assignments, mini-projects, and an end semester examination.

Uploaded by

addssdfa
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
105 views

CS6801 MCAP-Lesson Plan - Regulation-2013

This document provides the lecture plan for the course "Multi Core Architecture and Programming" for the 8th semester Bachelor of Computer Science and Engineering students. The course aims to help students understand parallel and multi-threaded programming challenges and learn various parallel programming paradigms. Over 15 lectures, topics such as multi-core processors, parallel programming challenges, shared memory programming with OpenMP, and distributed memory programming with MPI will be covered. Students will be assessed through internal tests, assignments, mini-projects, and an end semester examination.

Uploaded by

addssdfa
Copyright
© © All Rights Reserved
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 5

ANAND INSTITUTE OF HIGHER TECHNOLOGY

KAZHIPATTUR – 603 103

Department of Computer Science and Engineering

Academic Year: 2016-2017 (Even Semester)

Regulation-2013

Lecture Plan

Course Code & Title: CS6801 & MULTI CORE ARCHITECTURE AND
PROGRAMMING

Semester & Branch: VIII Semester B.E. Computer Science and Engineering

Name of the Faculty member: K.Amsavalli

Designation & Department: Assistant Professor- II & CSE

Course Objectives:

The student should be made to:


• Understand the challenges in parallel and multi-threaded programming.
• Learn about the various parallel programming paradigms, and solutions.

Course Outcomes:
At the end of the course, the student should be able to:

 Describe multicore architectures and identify their characteristics and challenges


 Identify the issues in programming Parallel Processors.

 Write programs using OpenMP and MPI.

 Design parallel programming solutions to common problems.

 Compare and contrast programming for serial processors and programming for
parallel processors.

Assessment Methods followed:

1. Internal Tests (Monthly Tests) are conducted to assess continuous learning.

2. Assignment are given to encourage students’ self-learning.


3. Mini Projects are given to improve the experiential learning.

4. End Semester Examination is conducted to assess overall learning by students.

Lectu Date Topic(s) to be covered Teaching Teaching


re No. aids Methodology
(Board / (Lecture
LCD) Role play
Group
Discussion
Quiz
Debates
Gamefication)

UNIT I MULTI-CORE PROCESSORS


1 Board Lecture
Single core to Multi-core architectures
Quiz
Board
2 SIMD System
Lecture
LCD
3 MIMD systems
Interconnection networks Group
Board Discussion
4
Lecture
Board
5 Symmetric Shared Memory Architectures
Lecture
LCD
6 Distributed Shared Memory Architectures
LCD Lecture
7 Cache coherence
Board Role Play
8 Performance Issues

9 Parallel program design Board Lecture

10 Unit Test – I
UNIT II PARALLEL PROGRAM CHALLENGES
Performance
Board Lecture
11
Board Lecture
12 Scalability
Group
Board
13 Synchronization and data sharing- Data races Discussion
Synchronization Primitives (mutexes, locks, Board Lecture
14 semaphores, barriers)
Deadlocks and livelocks
15
LCD Role Play
16 Communication Between threads (condition
variables, signals). LCD Quiz
17 Communication Between threads (message LCD
queues and pipes). Lecture

18
Unit Test – I
UNIT III SHARED MEMORY PROGRAMMING WITH OpenMP

19 OpenMP Execution Model and Memory Model LCD


Lecture
LCD Lecture
20 OpenMP Directives
Group
Board
21 Work-sharing Constructs Discussion
Board Lecture
22 Library Functions
Board Lecture
23 Handling Data Parallelism
LCD Lecture
24 Functional Parallelism

25 Handling Loops LCD Quiz


Performance Considerations. LCD Lecture
26

27 Unit Test – I

UNIT IV DISTRIBUTED MEMORY PROGRAMMING WITH MPI

Board Lecture
28 MPI program execution
Lecture
LCD
29 MPI constructs – libraries
Group
Board Discussion
30 MPI send and receive

LCD Lecture
31 Point-to-point communication

LCD Lecture
32 Collective communication

Board Lecture
33 MPI derived data types

34 Performance evaluation LCD Role Play


35 Unit Test – I
UNIT V PARALLEL PROGRAM DEVELOPMENT
Case studies - n-Body solvers
36 Board Lecture
Tree Search
37 Board Lecture
OpenMP implementations
38 LCD Quiz

MPI implementations
39 LCD Lecture

Comparison OpenMP and MPI


40 LCD Lecture

Unit Test – I
41

Content Beyond the Syllabus

N-Body solver Problem using TSP


42 LCD Lecture

Mini Projects
MPI send and MPI Receive Communication
Experiential
43 LCD
Learning

Textbooks:

1. Peter S. Pacheco, “An Introduction to Parallel Programming”, Morgan-


Kauffman/Elsevier, 2011.
2. Darryl Gove, “Multicore Application Programming for Windows, Linux, and
Oracle Solaris”, Pearson, 2011 (unit 2)

REFERENCES:

1. Michael J Quinn, “Parallel programming in C with MPI and OpenMP”, Tata


McGraw Hill, 2003. 2. Shameem Akhter and Jason Roberts, “Multi-core
Programming”, Intel Press, 2006.

Assignments:

Assignments – I

1.Explain various types in handling loops in multicore systems.

2. Explain in detail about Open MP Execution model

Assignment – II

1.Explain in detail, the MPI program execution.

2. Discuss on MPI_Init, MPI_Finalize, MPI_Comm_size , MPI_Comm_rank,


MPI_Reduce, MPI_Allreduce

Prepared by: Approved by:

K.Amsavalli AP/CSE Dr.S.Roselin Mary

(Name & Signature of Faculty member) (Name & Signature of HOD)

You might also like