Wiggins/Redstone: A Dynamic Optimization and Specialization Tool
Wiggins/Redstone(W/R) is a new software tool designed to automatically (without programmer intervention) improve the performance of applications by adjusting or 'specializing' the code for a single use on a particular machine.
W/R does this on-line (while the application is executing) so that there is a performance gain the first time the application is used. W/R operates on unmodified binary applications, so that no special compiler support or user intervention is required.
Like a whole-program optimizer, W/R uses profile information to guide program transformations. However, because the transformations are done while the program is running, with knowledge of data values, W/R can exploit temporal changes. For example, while running an animation application W/R may change the code as objects move in and out of the frames.
Dean Deaver is a systems software engineer in the Alpha Technology Solutions group at Compaq. In his three years at Compaq he has worked on various open-source tools for StrongARM-based devices and Windows NT on Alpha, and the Wiggins/Redstone project. He has both BS and MS degrees in Computer Science from Virginia Commonwealth University.
Chris Reeve is a senior member of the technical staff at Compaq Computer Corporation. He is a member of the Alpha Technology Solutions Group working on the Wiggins/Redstone dynamic binary optimizer/specializer. His technical interests include optimizing compilers for high-performance microprocessors, binary translation/optimization and parallel processing. He has S.B. and S.M. degrees from MIT.