Theory Lab

Week Date
Class Topic Class Topic
01-Mar 1
Course overview. Motivation.
02-Mar
1 03-Mar Introduction to parallel programming; overview of overheads
04-Mar 2 and metrics; classification of computer architectures;
05-Mar technologies for parallel programming.
08-Mar 3 Shared-memory multiprocessors; UMA; caches; memory 1 Practice:
09-Mar coherence and consistency. exercises 1
2 10-Mar 1
Distributed-memory systems. Multicomputers, message-passing.
11-Mar 4 1
NUMA, distributed-shared memory.
12-Mar
15-Mar 5 Programming shared-memory systems; data and functional 2 Practice:
16-Mar parallelism; OpenMP. exercises 2
3 17-Mar 2
18-Mar 6 OpenMP: Private / Shared Variables; Synchronism. 2
19-Mar
22-Mar 7 OpenMP: Conditional clauses; Reduction operation; Tasks; 3 OpenMP
23-Mar Nested parallelism.
4 24-Mar 3
25-Mar 8 Optimization and debugging of shared-memory programs. 3
26-Mar
29-Mar
30-Mar
31-Mar Easter Break
01-Apr
02-Apr
05-Apr 9 Alternative paradigms: Java Monitors; Software Transactional 4 ompP
06-Apr Memory.
5 07-Apr 4
08-Apr 10 Foster's design methodology: application example. 4
09-Apr
12-Apr 11 5 (project
Multicomputers; message passing; MPI.
13-Apr development)
6 14-Apr 5
15-Apr 12 Application examples with MPI. 5
16-Apr
19-Apr 13 6 (project
Application examples with MPI.
20-Apr development)
7 21-Apr 6
22-Apr 14 Performance analysis. 6
23-Apr
26-Apr 15 7 MPI
Matrix-vector multiplication.
27-Apr
8 28-Apr 7
Load balancing. Termination detection; deadlock detection;
29-Apr 16 7
synchronization.
30-Apr
03-May 17 8 Project review
OpenMP vs/with MPI.
04-May
9 05-May 8
06-May 18 Numerical methods: iterative methods; differential equations. 8
07-May
10-May 19 Numerical methods: solving linear systems; Gaussian 9 Practice:
11-May elimination. exercises 3
10 12-May 9
13-May 20 Graph algorithms. 9
14-May
17-May 21 10 (project
Sorting algorithms.
18-May development)
11 19-May 10
20-May 22 Monte-Carlo methods. Search algorithms. 10
21-May
24-May 23 11 Project review
Map-Reduce. ccNUMA.
25-May
12 26-May 11
27-May 24 Accelerators; GPU programming. 11
28-May
31-May 25 12 Oral discussions.
New programming models. (eventual recovery class)
01-Jun
13 02-Jun 12
03-Jun Corpo de Deus
04-Jun