Scribd
Upload
65 views

Department of Course Outline Session: Jan. - June 2016 Semester

This document outlines the course details for a parallel algorithm class held from January to June 2016. It includes the course schedule organized by week, listing the topics and assigned readings for each class. It also provides information on evaluations, including two midterm tests and a final pre-AKTU exam covering the full syllabus. Recommended and reference textbooks are listed at the end.

Uploaded by

Ranjeet Singh
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
65 views

Department of Course Outline Session: Jan. - June 2016 Semester

This document outlines the course details for a parallel algorithm class held from January to June 2016. It includes the course schedule organized by week, listing the topics and assigned readings for each class. It also provides information on evaluations, including two midterm tests and a final pre-AKTU exam covering the full syllabus. Recommended and reference textbooks are listed at the end.

Uploaded by

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

DEPARTMENT OF

COURSE OUTLINE

Session: Jan. – June 2016

Semester:

Name:_________________________________

University Roll Number: ____________________

BUDDHA INSTITUTE OF TECHNOLOGY


-------------------------------------------------------------
CL-1 Sector - 7, GIDA, Gorakhpur - 273 209 (U.P)
Phones : (0551) 2580413-415
TIME TABLE

Day / Time

Monday

Tuesday

Wednesday

Thursday

Friday

Saturday

EVALUATION SCHEME

Sessional
Subject Code Subject Exam Marks Total Marks
Marks

THEORY SUBJECTS

PRACTICAL/DESIGN/DRAWING
Buddha Institute of Technology, Gorakhpur-Department of

NCS 063: Parallel Algorithm


Total no. of Lectures: 49 No of Classes /Week: 14
Book/Chapter
Class # Unit Topic
No.
Week 1: 18 Jan.-23 Jan. 2016
1 Unit-1 Sequential model
2 Unit-1 Need of alternative model
3 Unit-1 Parallel computational models such as PRAM, LMCC FRB/Ch-3
4 Unit-1 Hypercube, Cube Connected Cycle
Tutorial
Week 2: 25 Jan.- 30 Jan. 2016
5 Unit-1 Butterfly, Perfect Shuffle Computers
6 Unit-1 Tree model, Pyramid model
7 Unit-1 Fully Connected model,
FRB/Ch-2
8 Unit-1 PRAM-CREW, EREW models
Tutorial

Week 3: 01 Feb.- 6 Feb. 2016


9 Unit-1 Simulation of one model from another one.
10 Unit-1 Simulation of one model from another one
11 Unit-1 Example of prefix sum on CREW
FRB/Ch-2
12 Unit-1 Example of List Ranking on CREW
Tutorial

Week 4: 08 Feb.- 13 Feb. 2016


13 Unit-1 Example of Merging two sorted list on CREW
14 Unit-1 Example of preorder tree traversal on CREW
15 Unit-2 Performance Measures of Parallel Algorithms
FRB/Ch-2
16 Unit-2 Amdahl’s law
Tutorial

Week 5: 15 Feb.- 17 Feb. 2016 (First Class Test)


Week 5: 18 Feb.- 20 Feb. 2016
17 Unit-2 Gustafon’s Law
18 Unit-2 Speed-up and efficiency of PA FRB/Ch-3
Tutorial
Week 6: 22 Feb.- 25 Feb. 2016
19 Unit-2 Cost optimality
An example of illustrate Cost-optimal algorithms- such as
20 Unit-2 FRB/Ch-2
summation
21 Unit-2 Min/Max on various models
Tutorial
Week 7: 29 Feb.- 05 Mar. 2016

Session: Jan-June. 2016 Course Outline-Sem- Page 1


Buddha Institute of Technology, Gorakhpur-Department of

22 Unit-3 Parallel Sorting Networks


23 Unit-3 Enumeration sort
24 Unit-3 Odd even transposition sort
FRB/Ch-10
25 Unit-3 Discuss Sorting Algorithm vs. Parallel sorting algorithm
Tutorial

Week 8: 07 Mar.- 12 Mar. 2016


26 Unit-3 Linear array
27 Unit-3 Parallel Sorting Networks on CREW
28 Unit-3 Parallel Sorting Networks on EREW FRB/Ch-10
29 Unit-3 Parallel Sorting Networks on MCC
Tutorial
Week 9: 14 Mar.- 18 Mar. 2016
Week 9: 19 Mar.- 20 Mar. 2016 (Second Class Test)
30 Unit-3 Parallel Merging Algorithms on CREW
31 Unit-3 Parallel Merging Algorithms on EREW
32 Unit-3 Parallel Merging Algorithms on MCC FRB/Ch-10
33 Unit-3 Problem on several merging & Sorting Algorithm
Tutorial
Week 10: 21 Mar. 2016 (Second Class Test)
Week 10: 25 Mar.- 26 Mar. 2016
34 Unit-4 Sequential searching algorithm
FRB/Ch-10
35 Unit-4 Parallel Searching Algorithm
Week 11: 28 Mar.- 02 Apr. 2016
36 Unit-4 Kth element in X+Y on PRAM
37 Unit-4 Parallel Matrix Transportation
38 Unit-4 Matrix Multiplication Algorithm on PRAM
FRB, R/Ch-5
39 Unit-4 Vector-Matrix Multiplication
Tutorial

Week 12: 04 Apr.- 09 Apr. 2016


40 Unit-4 Matrix Multiplication on various processors organization
41 Unit-4 Solution of Linear Equation
42 Unit-4 Root finding
FRB, R/Ch-5
43 Unit-5 Graph Algorithms
Tutorial

Week 13: 11 Apr.- 16 Apr. 2016


44 Unit-5 Search in graph
45 Unit-5 Traversal in graph
46 Unit-5 Combinatorial Algorithms FRB, R/Ch-8
47 Unit-5 Permutation
Tutorial
Week 14: 18 Apr.- 23 Apr. 2016
48 Unit-5 Combinations
49 Unit-5 De arrangement
Session: Jan.-June. 2016 Course Outline-Sem- Page
Buddha Institute of Technology, Gorakhpur-Department of

50 Revision FRB, R/Ch-8


51 Revision
52 Revision

Week 15: 25 Apr.- 30 Apr. 2016


53 Revision
54 Revision
55 Revision
56 Revision
57 Revision

Week 16: 02 May- 07 May 2016 (Pre-AKTU)

Syllabus for Sessionals:


Sessional Syllabus

CT1 Class# 1-16

CT2 Class# 17-29

Pre-AKTU Full Syllabus

Literature:
Publication info
Book Type Code Author & Title
Edition Publisher Year (ISBN) #
Faculty Tata
Parallel Algorithm by Michael J 2nd 978-0-07-049546-
Recommended FRB Mcgraw
Quinn EDITION 3
Book Hill
The Design of Parallel and
2nd Prentice
Reference Book R Analysis Algorithms by 0-13-200056-3
EDITION Hall
S.G Akl

Session: Jan.-June. 2016 Course Outline-Sem- Page

You might also like