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

Friday 13.00-16.00

First lecture: 6 June
Midterm exam: 25 July (8th week)
Last lecture: 19 September
Final exam: 26 September (17th week)

Week	Topic	Chapter
1 (6/6)	Introduction, course outline, texts, references, grading, computer facilities
2 (13/6)	Applications of parallel computing Using parallel computers
3 (20/6)	Parallel Computers	1
4 (27/6)	Message Passing Computing	2
5 (4/7)	Embarrassingly Parallel Computation	3
6 (11/7)	Partitioning and Divide-and-Conquer Strategies	4
7 (18/7)	Pipelined Computations	5
8 (25/7)	--Midterm Exam--
9 (1/8)	Synchronous Computations	6
10 (8/8)	Load Balancing and Termination Detection	7
11 (15/8)	Programming with Shared Memory	8
12 (22/8)	Sorting Algorithms	9
13 (29/8)	Numerical Algorithms	10
14 (5/9)	Searching and Optimization	12
15 (12/9)	Other topics in parallel computing
16 (19/9)	Other topics in parallel computing
17 (26/9)	--Final Exam--

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

Two SUN multiprocessor computers and a cluster of PCs

Midterm Exam 30%
Final Exam 30%
Assignments 40%