diff --git a/slides/images/agglomeration-mapping.png b/slides/images/agglomeration-mapping.png new file mode 100644 index 0000000000000000000000000000000000000000..cfaa4430fb91384b80e092e64f025d9858101475 Binary files /dev/null and b/slides/images/agglomeration-mapping.png differ diff --git a/slides/images/communication.png b/slides/images/communication.png new file mode 100644 index 0000000000000000000000000000000000000000..c24ef475c7e887ff3df0c5dae4543c8eb0850c3e Binary files /dev/null and b/slides/images/communication.png differ diff --git a/slides/images/do-8-10.png b/slides/images/do-8-10.png new file mode 100644 index 0000000000000000000000000000000000000000..41521202b86a2174cef7f2b329a8bc1e64fdcdb7 Binary files /dev/null and b/slides/images/do-8-10.png differ diff --git a/slides/images/fosters-model.png b/slides/images/fosters-model.png new file mode 100644 index 0000000000000000000000000000000000000000..f823bd10e847d25a01d82718031958d7a9ff0db1 Binary files /dev/null and b/slides/images/fosters-model.png differ diff --git a/slides/images/fri-12-14.png b/slides/images/fri-12-14.png new file mode 100644 index 0000000000000000000000000000000000000000..33f6f80b382485031fbb04247540993320bd56ff Binary files /dev/null and b/slides/images/fri-12-14.png differ diff --git a/slides/images/partition.png b/slides/images/partition.png new file mode 100644 index 0000000000000000000000000000000000000000..77f464ce43632ef6021106eb56b7d2cb5143e246 Binary files /dev/null and b/slides/images/partition.png differ diff --git a/slides/pages/qa.md b/slides/pages/qa.md index 0da9539568ba4e24285b42c100ba49727893031c..f7fbfe553499e52fa9d1aa3859969876f13e5557 100644 --- a/slides/pages/qa.md +++ b/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) diff --git a/slides/pages/recap.md b/slides/pages/recap.md index 8d6a926279f950a334562f0820bf2037da063854..942902bbd9a56da939e79017f5eec6dbc4c58de3 100644 --- a/slides/pages/recap.md +++ b/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