Assignment Motion in the Presence of Critical Edges

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1539)


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.


Elimination Step Program Fragment Expression Motion Critical Edge Bidirectional Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Personalised recommendations