Dynamic Optimization in Hardware

229 p.Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005.On a broad level, we describe the relationship between well-known compiler optimization concepts and hardware-implemented optimizations. We define and explore two hardware-centric dynamic optimization paradigms: continuous optimization and discrete optimization. Continuous optimization optimizes instructions in the processor pipeline prior to execution. It is primarily useful for reducing processor resource contention and increasing ILP. Discrete optimization captures reusable chunks of the dynamic instruction stream, optimizes them, and then sequences them back into execution. Its primary benefits come from reducing instruction count and increasing ILP. The benefits of these two models are mostly orthogonal, and, therefore, they can be combined to provide larger improvements than either approach could provide by itself.U of I OnlyRestricted to the U of I community idenfinitely during batch ingest of legacy ETD