Professional Documents
Culture Documents
Data Dependency Graph
Data Dependency Graph
Data Dependency Graph
• instruction i2 is dependent on i1
REPRESENTING DDG
• This is normally represented by tree data
structures as the name itself indicates.
• The basic principle behind this is to examine
all the possible instruction pair for
dependencies.
• If dependencies exists accordingly then
construct the graph accordingly as explained
below.
Ex
• i1 :load r1,a; i1 i2
• i2 :load r2,b;
• i3 :add r3, r1,r2;
i3
• i4 : mul r1,r2,r4;
• i5 :div r1,r2,r4; i4
i5