Design And Implementation Of A Portable Global Code Optimizer

iii ACKNOWLEDGEMENTS I w ould rst like to thank my advisor, Professor Wen-mei Hwu, for his guidance, his support, and, most importantly, his patience. I have learned a great deal from him during my y ears in graduate school, and I look forward to working together in the future. I wish to extend my appreciation to two people, Pohua Chang and William Chen, with whom I have w orked very closely in the past few years. Pohua wrote most of the IMPACT-I C compiler. He also helped with the formulation of many of the optimizations, helped with initial implementation, and assisted with many of the diiculties encountered along the way. William wrote the rst code generator for the compiler and helped with much of the debugging of the optimizer. Without both of them, this project would never have been nished. I also would like to thank three other people, Nancy Warter, and my t w o oocemates, Sadun Anik and Tom Conte. Nancy and I have s p e n t many long nights writing papers together. Sadun and Tom have answered my endless supply of day t o d a y questions. Finally, I wish to thank everyone above and all of my other friends who have made my life in graduate school very enjoyable.