(26p) Dependency: Using your own words and explanation, answer the following: (3p) Where can we find...

 

Transcribed Image Text:

(26p) Dependency: Using your own words and explanation, answer the following: (3p) Where can we find parallelism in programming? (6p) What is dependency and what are its types (provide one example for each)? (3p) When a statement is dependent and when it is independent (Provide two examples)? (3p) When can two statements be executed in parallel? (3p) How can dependency be removed? (8p) How do we compute dependency for the following two loops and what type/s of dependency? for (i=0; i <100; i++) for (i=0; i <100; i++) { S1: a[i]=i; Sl: a[i] = i; S2: b[i] = 2*i; } (26p) Dependency: Using your own words and explanation, answer the following: (3p) Where can we find parallelism in programming? (6p) What is dependency and what are its types (provide one example for each)? (3p) When a statement is dependent and when it is independent (Provide two examples)? (3p) When can two statements be executed in parallel? (3p) How can dependency be removed? (8p) How do we compute dependency for the following two loops and what type/s of dependency? for (i=0; i <100; i++) for (i=0; i <100; i++) { S1: a[i]=i; Sl: a[i] = i; S2: b[i] = 2*i; }