Eliminating Dynamic Computation Redundancy

This dissertation proposes and investigates four key architectural and compilation techniques that eliminate dynamic redundancy to improve the resource utilization and performance. The Reusable Computation Region Framework (RCRF) provides a compilation framework to accurately determine the regions, called Reusable Computation Regions (RCRs), of a program in which reuse is likely to occur. The Compiler-directed Computation Reuse (CCR) approach integrates compiler and architecture techniques to exploit execution behavior of these regions. In this approach, the Instruction Set Architecture (ISA) provides a simple interface for the compiler to communicate the run-time execution of each region into a hardware structure. The Dynamic Computation Management System (DCMS) enhances the effectiveness of the compiler-directed computation reuse approach by dynamically activating the statically-selected computation regions according to run-time program behavior. Finally, a class of computation regions formed by the RCRF can be exploited using compiler transformation and existing architecture support. In the compiler-based Value Optimization Framework (VOF), program reformulation and predicated execution-based value transformations are used to exploit the redundancy of regions. By systematically coordinating compiler techniques and hardware technologies significant amounts of the dynamic computation redundancy can be eliminated in program execution.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Electrical Engineering

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2015

Author dc:creator

• Connors, Daniel Alexander

Contributors dc:contributor

• Hwu, Wen-Mei W.

• Computer Science

Language dc:language

eng

Identifier

(MiAaPQ)AAI9989969

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/81346