CENG 505 Parallel Computing I
Fall 2010

Most recent announcement: Jan07

TIME

MONDAY

THURSDAY

FRIDAY

    Contents

8:40

10:30




10:40

12:30




12:40

14:30




14:40

16:30




16:40

18:30




CENG 505 (T) INT2

18:40

20:30

CENG 505 (T & L) INT2





Instructor

Cem Özdoğan

office: Computer Engineering Department, A318
office hours: and , or by appointment
office phone: 284 45 00 / 4010
email address: ozdogan@cankaya.edu.tr

TA


office:Computer Engineering Department,
office hours:
office phone:
email address:



Announcements

Watch this space for the latest updates (If the characters do not show properly, please try viewing this page with Unicode (UTF-8) encoding). Last updated:

January 7, 2011 17:54 Project topics:

  1. Murat Altun - Storage Area Network (SAN)

  2. Çağlar Günel - Design Patterns for Parallel Programming

  3. Derya Akbulut - Parallel Algorithms for 2D Cutting Stock Problems

  4. Atıl Kurt - Parallel Programming for Scheduling Algorithms

  5. Funda Karabak - Branch and Bound Algorithms with Parallel Computing

  6. Nizamettin Doğan Güner - Supercomputers Around the World

  7. Duygu Özen - Travelling Salesman Problem

  8. Mesut Körpe - Grid Computing

  9. Özgür Pekçağlıyan - Parallelism In Databases

  10. Sait Mutlu -Implementing MPI on Windows and Unix, Performance Comparison

  11. Erdem Genç – Efficiency of Parallel Programming Using Microsoft Technologies

  12. Tan Atagören - GPGPU (General-Purpose Computing On Graphics Processing Units)

December 31, 2010 16:44 Project presentations date: January 5, 2011 18:00 .

December 27, 2010 19:01 Project topics:

December 27, 2010 14:25 The fourth homework is given, see pdf-file. It is due to Jan 10, 2010. These homeworks will be your laboratory project. An additional laboratory project will be a plus for your grade. Read the following lines very carefully;

  1. Compress all files to one file. Name this file as “yourstudentID.zip(/tar/rar/tgz/gz)” otherwise your assignment will not be evaluated.

  2. When this file decompressed, all files should reside in a directory named with “yourstudentID”. otherwise your assignment will not be evaluated.

You should submit your code and results (tables, plots, comments,...) both via e-mail and in paper to me. otherwise your assignment will not be evaluated.

December 21, 2010 11:34 Project topics:

December 20, 2010 16:57 The lecture notes for the thirteenth and fourteenth weeks are available, see Course Schedule section.

December 20, 2010 11:16 Project topics:

December 13, 2010 16:52 The third homework is given, see pdf-file. It is due to Dec 27, 2010.

December 13, 2010 16:49 The lecture notes for the twelfth week is available, see Course Schedule section.

December 6, 2010 15:47 The lecture notes for the eleventh week is available, see Course Schedule section.

November 30, 2010 11:14 Project topics:

November 29, 2010 15:37 The lecture notes for the tenth week is available, see Course Schedule section.

November 22, 2010 12:54 The second homework is given, see pdf-file. It is due to Dec 13, 2010.

November 21, 2010 23:22 The lecture notes for the ninth week is available, see Course Schedule section.

November 1, 2010 17:25The lecture notes for the sixth week is available, see Course Schedule section.

October 26, 2010 15:03 The first homework is given, see pdf-file. It is due to Nov 5, 2010.

October 25, 2010 14:17 The lecture notes for the fifth week is available, see Course Schedule section.

October 18, 2010 11:36 The lecture notes for the fourth week is available, see Course Schedule section.

October 11, 2010 17:18 The lecture notes for the third week is available, see Course Schedule section.

October 4, 2010 16:05 The lecture notes for the second week is available, see Course Schedule section.

September 27, 2010 16:29 In the first lecture, there will be first meeting and introductory studies. The lecture notes for the second week will be published soon, see Course Schedule section. All the example c-files (for lecturing and hands-on sessions) will be accessible via the link.



Overview

This course provides an introduction to parallel and distributed computing and practical experiences in writing parallel programs on a cluster of computers. You will learn about the following topics:

Topics might be classified into two main parts as;



Lecture Information

There is one group for lecturing. You will be expected to do significant programming assignments, as well as run programs we supply and analyze the output. Since we will program in C on a UNIX environment, some experience using C on UNIX will be important. We will provide tutorials for basic C on UNIX during the first few class periods.

In lab sessions, we will concentrate upon the message-passing method of parallel computing and use the standard parallel computing environment called MPI (Message Passing Interface). Thread-based programming will also be outlined, and the distributed shared memory (DSM) approach (If we have enough time). Each student will complete a project based on parallel computing for the laboratory study.

Also, each student will complete a project based on parallel computing, (distributed computing, cluster computing) for the midterm exam.

Important announcements will be posted to the Announcements section of this web page above, so please check this page frequently. You are responsible for all such announcements, as well as announcements made in lecture.


Course Outline



Text Book

Required



Recommended
























This texts are only recommended rather than required. This books are useful for reference, for an alternative point of view.

Online References

Some materials are given. Please inform me about the usefullness of the materials. Check this place for updates.

The following references are available online




Grading Criteria



Policies


Course Schedule

The following schedule is tentative; it may be updated later in the semester, so check back here frequently.



Week

Dates

Topic

Lecture Notes

Hands-On

Class

Handout

Pdf

html

Reading

html

Lectures

1

September 22-26, 2010

First Meeting & Introduction

Class pdf

handout

TOP500 list & HPC-Europa

Reading pdf

html

pdf

html

2

October 4-8, 2010

Introduction I

Class pdf

handout

Blue Gene

Reading pdf

html

pdf

html

3

October 11-15, 2010

Performance Analysis

Class pdf

handout

pdf

html

Reading pdf

html

4

October 18-22, 2010

Programming Using the Message-Passing Paradigm I

Class pdf

handout

pdf

html

Reading pdf

html

5

October 25-29, 2010

Programming Using the Message-Passing Paradigm II

Class pdf

handout

pdf

html

Reading pdf

html

6

November 1-5, 2010

Programming Using the Message-Passing Paradigm III

Class pdf

handout

pdf

html

Reading pdf

html

8

November 15-19, 2010

15-19 November 2010

Sacrifice Feast Holiday (4.5 days)

No Lecture

9

November 22-26, 2010

Programming Using the Shared Memory Paradigm I

Class pdf

handout

pdf

html

Reading pdf

html

10

November 29-3, 2010

Programming Using the Shared Memory Paradigm II

Class pdf

handout

pdf

html

Reading pdf

html

11

December 6-10, 2010

Programming Using the Shared Memory Paradigm III

Class pdf

handout

pdf

html

Reading pdf

html

12

December 13-17, 2010

Programming Using the Shared Memory Paradigm IV

Class pdf

handout

pdf

html

Reading pdf

html

13

December 20-24, 2010

Network Computing I

Class pdf

handout

pdf

html

Reading pdf

html

14

December 27-31, 2010

Network Computing II

Class pdf

handout

pdf

html

Reading pdf

html

15

January 3-7, 2011

Project Presentations


Exams

7

November 8-12, 2010

Possible Midterm Week

Term Projects

16

January 21, 2011 18:00 A-319

Final

pdf