Assignment Motion in the Presence of Critical Edges
- 96 Downloads
Analogously to the first part of the book, the final chapter of the second part is also devoted to the impact of critical edges. Unlike in expression motion, where at least some results were already well-known, the situation in assignment motion is completely unexplored. Surprisingly, however, here the presence of critical edges has even more serious consequences than in expression motion. We start this chapter by considering the situation that is characterised by the straightforward adaption of the notion of motionelimination couples and later also examine enhanced variants revealing an interesting precision-complexity trade-off between both alternatives.
KeywordsElimination Step Program Fragment Expression Motion Critical Edge Bidirectional Data
Unable to display preview. Download preview PDF.