Information Package

Master's of Computer Engineering without Thesis

BİL549

PARALLEL ALGORITHMS

Course Code
BİL549
Semester
-
Theory+Practice
3 + 0
ECTS
10
Course TypeElective Course
Course LevelMaster's Degree Without Thesis
Year of Study-
Semester-
ECTS10
Name of Lecturer(s) -
Learning Outcomes

At the end of this course, the students;

  1. Learn fundamental concepts of parallel programming.
  2. Learn parallelism, their principles and structures.
  3. Understand the basics of parallel machine structure.
  4. Learn parallel algorithm design, analyze and implementation.
  5. Understand the possible limitations of parallel processing.
Mode of DeliveryFace to face
PrerequisitesNo
Recommended Optional Programme ComponentsNone
Course DescriptionParallel programming techniques. Classification of parallel processing systems. Parallel computer architectures. A comprehensive study of basic techniques: Parallel Computer Models; Message-Passing Computing; Pipelined Computations; Programming with Shared Memory; Algorithms and Applications connected with Parallel Processing.
Course Contents
WEEK TOPICS
1st Week Parallel programming techniques.
2nd Week Parallel programming techniques.
3rd Week Parallel programming techniques.
4th Week Parallel programming techniques.
5th Week Classification of parallel processing systems.
6th Week Classification of parallel processing systems.
7th Week Classification of parallel processing systems.
8th Week Mid-term
9th Week Parallel computer architectures.
10th Week Parallel computer architectures.
11th Week Parallel computer architectures.
12th Week Parallel computer architectures.
13th Week A comprehensive study of basic techniques: Parallel Computer Models; Message-Passing Computing; Pipelined Computations; Programming with Shared Memory; Algorithms and Applications connected with Parallel Processing.
14th Week A comprehensive study of basic techniques: Parallel Computer Models; Message-Passing Computing; Pipelined Computations; Programming with Shared Memory; Algorithms and Applications connected with Parallel Processing.
Recommended or Required Reading1. Introduction to Parallel Computing, V. Kumar, A. Grama, A. Gupta and G. Karypis, V. Kumar (second edition), 2003
2. Addison Wesley Parallel Programming with MPI, P. Pacheco, Morgan Kaufmann Publishers, Inc., 1997.
3. MPI Related Materials Scalable Parallel Computing, Kai Hwang and Zhiwei Xu, 2000
Planned Learning Activities and Teaching Methods
  • Lecture
  • Questions/Answers
  • Presentation
  • Experiment
  • Practice
  • Problem Solving
  • Project
  • Report Preparation
Assessment Methods and Criteria
Quantity Percentage (%)
Mid-term 1 30
Quiz 3 15
Project 1 15
Total(%) 60
Contribution of In-term Studies to Overall Grade(%) 60
Contribution of Final Examination to Overall Grade(%) 40
Total(%) 100
ECTS Allocated Based on Student Workload
Activities Quantity Duration (Hour) Total Workload (Hour)
Midterm exam 1 2 2
Preparation for Quiz
Individual or group work 14 11 154
Preparation for Final exam 1 69 69
Course hours 14 3 42
Preparation for Midterm exam 1 44 44
Laboratory (including preparation)
Final exam 1 2 2
Homework
Total Work Load313
Total Work Load / 30 (h)10.43
ECTS Credit of the Course10
Language of InstructionTurkish
Work Placement(s)No
LO1 LO2 LO3 LO4 LO5
K1 X X X X
K2 X X X
K3 X X
K4 X X X
K5 X X
K6 X X X X
K7 X X
K8 X X
K9 X X
K10 X X
K11 X X
K12 X X