add exercise and evaluation

slides/pages/qa.md

@@ -12,3 +12,9 @@ Any questions about:
 - Organisation
 
 <br/>
+
+## References
+
+- [Rice - COMP425 on Amdahl's Law](https://www.clear.rice.edu/comp425/slides/L06.pdf)
+- [Oslo - Parallel Algorithm Design](https://www.uio.no/studier/emner/matnat/ifi/INF3380/v11/undervisningsmateriale/inf3380-week09-2011.pdf)
+- [Monitors: An Operating System Structuring Concept](https://dl.acm.org/doi/pdf/10.1145/355620.361161)

slides/pages/recap.md

@@ -231,3 +231,98 @@ Given: $T_{serial} = 0.1T$ and $T_{loop} = 0.9T$, answer the following questions
 - a) What is the speedup of the program with 4 processors?
 - b) What is the maximum speedup of the program? 
 - c) What can we conclude from this?
+
+---
+title: Recap VI
+---
+
+# Recap: Foster's Design Methodology
+
+**What are the steps to parallelize a program using Foster's Design Methodology?**
+
+<v-click>
+
+<div class="container flex justify-center mt-20">
+    <img src="/images/fosters-model.png" class="block w-lg"/>
+</div>
+
+</v-click>
+
+---
+title: Recap VI
+---
+
+## Exercise
+
+Parallelize a program using Foster's Design Methodology
+
+- Given a set of $n$ values: $a_0, a_1, a_2, \dots, a_{n-1}$ 
+- Given an associative binary operator $\oplus$ (e.g. addition, multiplication, etc.)
+- **Reduction**: Compute the result of applying $\oplus$ to all values in the set: $a_0 \oplus a_1 \oplus a_2 \oplus \dots \oplus a_{n-1}$
+- On a single processor, $n - 1$ operations are required to compute the result
+- How to parallelize this reduction operation?
+
+<br/>
+
+### Rules 
+
+- Reduction operation is the **sum** of all values in the set
+- Form two groups and each group should come up with a solution using Foster's Design Methodology.
+- Each group should present their solution to the other group.
+
+---
+title: Recap VI
+layout: center
+---
+
+### A Possible Solution - Partitioning
+
+<div class="container flex justify-center mt-5">
+    <img src="/images/partition.png" class="block w-md"/>
+</div>
+
+---
+title: Recap VI
+layout: center
+---
+
+### A Possible Solution - Communication
+
+<div class="container flex justify-center mt-5">
+    <img src="/images/communication.png" class="block w-md"/>
+</div>
+
+---
+title: Recap VI
+layout: center
+---
+
+### A Possible Solution - Agglomeration and Mapping
+
+<div class="container flex justify-center mt-5">
+    <img src="/images/agglomeration-mapping.png" class="block w-md"/>
+</div>
+
+---
+title: Evaluation
+layout: two-cols
+---
+
+**Tutorial Evaluation: on Thursday**:
+
+<div class="container flex justify-center mt-5">
+    <img src="/images/do-8-10.png" class="block w-1/2"/>
+</div>
+
+https://lehrevaluation.fu-berlin.de/productive/de/sl/45t12G5YcM0a
+
+:: right ::
+
+
+**Tutorial Evaluation: on Friday**:
+
+<div class="container flex justify-center mt-5">
+    <img src="/images/fri-12-14.png" class="block w-1/2"/>
+</div>
+
+https://lehrevaluation.fu-berlin.de/productive/de/sl/X2vKMukzWSsk