Dependency Graph Of Weighted Vector Sum; Drawing A Dependency Graph - Texas Instruments TMS320C6000 Programmer's Manual

6.6.4

Drawing a Dependency Graph

Figure 6–11. Dependency Graph of Weighted Vector Sum
MPY
.M1X
.S1
pi_scaled
.L1X
.D1
1
.L1
.S1
To achieve a minimum iteration interval of 2, you must put an equal number
of operations per unit on each side of the dependency graph. Three operations
in one unit on a side would result in an minimum iteration interval of 3.
Figure 6–11 shows the dependency graph divided evenly with a minimum it-
eration interval of 2.
A side
LDW
.D1
ai_ai+1
5
5
pi pi+1
2
2
SHR
pi + 1_scaled
1
1
ADD
ci
1
STH
mem
SUB
cntr
1
B
LOOP
Modulo Scheduling of Multicycle Loops
B side
MPYHL
.M2X
SHR
AND
.S2
bi
ADD
1
ci +1
.L2
1
STH
mem
.D2
Optimizing Assembly Code via Linear Assembly
LDW
.D2
bi_bi+1
5 5
SHR
.L2
bi +1
1
.S2
6-61