Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(1998). Assignment Motion in the Presence of Critical Edges. In: Interacting Code Motion Transformations: Their Impact and Their Complexity. Lecture Notes in Computer Science, vol 1539. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49209-7_8
Download citation
DOI: https://doi.org/10.1007/3-540-49209-7_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65510-7
Online ISBN: 978-3-540-49209-2
eBook Packages: Springer Book Archive