Question: Construct the Directed Acyclic Graph (DAG) for the following basic block: (i) t1 := 4 * i (ii) t2 := a[t1] (iii) t3 := 4
Construct the Directed Acyclic Graph (DAG) for the following basic block:
(i) t1 := 4 * i
(ii) t2 := a[t1]
(iii) t3 := 4 * i
(iv) t4 := b[t3]
(v) t5 := t2 * t4
(vi) t6 := Prod + t5
(vii) Prod : = t6
(viii) t7 := i + 1
(ix) i := t7
(x) if i

5 Construct the Directed Acyclic Graph (DAG) for the following basic block: (i) t = 4* i (ii) t2 := a[t] (iii) tz :=4* i (iv) t4 :=b[t3] (v) t = t2 * t4 (vi) to := Prod + ts (vii) Prod : = to (viii) tz :=i+1 (ix) i:= t (x) if i
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
