Syllabus

2110732 Parallel Computing

Department of Computer Engineering
Faculty of Engineering
Chulalongkorn University

credits: 3
level: postgraduate
condition: none

Parallel computing covers parallel computer architectures, parallel algorithms, parallel programming, and parallel computation models.

parallel architectures, parallel algorithms, parallel programming, parallel computation models

At the end of the course the students should be able to

define parallel architectures, parallel algorithms, parallel programming, parallel computation models
design parallel algorithms
develop parallel programs using message passing libraries and shared memory libraries

Dr. Veera Muangsin (veera.m@chula.ac.th)

Parallel Programming: techniques and application using networked workstations and parallel computers

Monday 13.00-16.00

First lecture: 3 June
Midterm exam: 22 July (8th week)
Last lecture: 16 September
Final exam:

Week	Topic	Chapter
1 (3/6)	Introduction, course outline, texts, references, grading, computer facilities
2 (10/6)	Parallel Computers	1
3 (17/6)	Message Passing Computing	2
4 (24/6)	Embarrassingly Parallel Computation	3
5 (1/7)	Partitioning and Divide-and-Conquer Strategies	4
6 (8/7)	Pipelined Computations	5
7 (15/7)	Synchronous Computations	6
8 (22/7)	--Midterm Exam--
9 (29/8)	Load Balancing and Termination Detection	7
10 (5/8)	Programming with Shared Memory	8
11 (12/8)	--Holiday (Mother Day)--
12 (19/8)	Sorting Algorithms	9
13 (26/8)	Numerical Algorithms	10
14 (2/9)	Searching and Optimization	12
15 (9/9)	High Throughput Computing
16 (16/9)	Other Parallel Computation Models
17	--Final Exam ()--

Note: The schedule may be adjusted during the course. Some sections of the text may be omitted.

Sun servers and PCs

Midterm Exam 20%
Final Exam 30%
Assignments 50%