Next:
Loop-carried dependences
Up:
Ch05
Previous:
...
Dependence
Define:
IN
(
S
): set of memory loc
s which
might
be
read
by some exec
of statement
S
OUT
(
S
): set of memory loc
s which
might
be
written
by some exec
of statement
S
Reordering is constrained by dependences; There are four types:
Data (``true'') dependence:
Anti dependence:
Output dependence:
Control dependence:
These are static analogues of dynamic RAW, WAR, WAW and control hazards.
Loop-carried dependences
...
Loop-carried dependences...cont'd
Definition:
Types of dependence
...
...
Paul H J Kelly Thu Dec 4 18:15:31 GMT 1997
s which
might be read by some exec of
statement S s which
might be written by some exec of
statement S s which
might be read by some exec of
statement S s which
might be written by some exec of
statement S
