solution

1. Flynn’s taxonomy includes SISD, SIMD and MIMD models of parallelism suggest an example problem that is best tackled by each of these models, and comment why this is so:
   1. SISD
   2. SIMD
   3. MIMD

2. While Amdahl’s Law probably ought be ‘gracefully’ retired, it still offers us some insights into parallelism – it is also endemic, and therefore you need to be aware of it and its legacy. Just don’t use it “authoritatively”, OK!

(a) Define the term “embarrassingly parallel”, and state what p would be for such a program wrt to Amdahl’s law?

(b) Define the term “Inherently serial”, and state what p would be for such a program wrt to Amdahl’s law?