Item description for Interacting Code Motion Transformations: Their Impact and Their Complexity (Lecture Notes in Computer Science) by Oliver Rüthing...
Code motion techniques are integrated in many optimizing production and research compilers. They are still a major topic of ongoing research in program optimization, but traditional methods are restricted by a narrow focus on their immediate effects. A more ambitious approach is to investigate the interdependencies between distinct component transformations. This monograph provides a comprehensive account of the methods most accepted in practice for program analysis and program transformation for imperative languages. It also develops a scenario, systematically and step by step, which overcomes the structural restrictions that had previously long resisted attack. The author presents formal proofs for all the steps leading to this breakthrough, though the reader may skip the proofs and consult the technical details as needed yet still enjoy a smooth introduction to the central principles of code motion.
Promise Angels is dedicated to bringing you great books at great prices. Whether you read for entertainment, to learn, or for literacy - you will find what you want at promiseangels.com!
Est. Packaging Dimensions: Length: 9" Width: 6" Height: 0.6" Weight: 0.75 lbs.
Release Date Feb 22, 1999
ISBN 3540655107 ISBN13 9783540655107
Availability 140 units. Availability accurate as of Jan 18, 2017 03:40.
Usually ships within one to two business days from La Vergne, TN.
Orders shipping to an address other than a confirmed Credit Card / Paypal Billing address may incur and additional processing delay.
Reviews - What do customers think about Interacting Code Motion Transformations: Their Impact and Their Complexity (Lecture Notes in Computer Science)?
Some novel approaches Feb 17, 2001
This book covers a whole family of code motion transformations improving on Ruthing et al.'s earlier work on Lazy Code Motion.
I find the "computer science" style of presenting information to make it a rather difficult read. Excessive use of symbols and exhaustive proofs is a contributing factor. The code motion formulations have slightly different boolean logic in some places relative to other works on the topic, such a Morgan or Muchnick's books. This can make keeping track of the novel changes to the algorithms a bit tricky.
However, this book presents some significant improvements to earlier code motion algorithms and as the primary source for some variations (notably including accounting optimally for register pressure) should be considered required reading for anybody working on code motion transformations in a modern optimizing compiler.