(b) Consider the program below: double a = 1; double b = 3; double c =...

Transcribed Image Text:

(b) Consider the program below: double a = 1; double b = 3; double c = 7; double x = a + b; double y = a - c; double z=x. y; (i) This program may be parallelizable in the sense that one can split this program into several sub-programs to be executed concurrently while exhibiting the same observational behaviour as the original program. Draw a flowchart or diagram to demonstrate your safe parallelisation of this program, and explain your reasoning. [10 marks] (ii) Pick two instructions (lines of code) from the program above that cannot be safely executed in parallel and explain why. [4 marks] (b) Consider the program below: double a = 1; double b = 3; double c = 7; double x = a + b; double y = a - c; double z=x. y; (i) This program may be parallelizable in the sense that one can split this program into several sub-programs to be executed concurrently while exhibiting the same observational behaviour as the original program. Draw a flowchart or diagram to demonstrate your safe parallelisation of this program, and explain your reasoning. [10 marks] (ii) Pick two instructions (lines of code) from the program above that cannot be safely executed in parallel and explain why. [4 marks]