Full Record

New Search | Similar Records

Title Hybrid analysis of memory references and its application to automatic parallelization
Publication Date
Date Available
Date Accessioned
University/Publisher Texas A&M University
Abstract Executing sequential code in parallel on a multithreaded machine has been an elusive goal of the academic and industrial research communities for many years. It has recently become more important due to the widespread introduction of multicores in PCs. Automatic multithreading has not been achieved because classic, static compiler analysis was not powerful enough and program behavior was found to be, in many cases, input dependent. Speculative thread level parallelization was a welcome avenue for advancing parallelization coverage but its performance was not always optimal due to the sometimes unnecessary overhead of checking every dynamic memory reference. In this dissertation we introduce a novel analysis technique, Hybrid Analysis, which unifies static and dynamic memory reference techniques into a seamless compiler framework which extracts almost maximum available parallelism from scientific codes and incurs close to the minimum necessary run time overhead. We present how to extract maximum information from the quantities that could not be sufficiently analyzed through static compiler methods, and how to generate sufficient conditions which, when evaluated dynamically, can validate optimizations. Our techniques have been fully implemented in the Polaris compiler and resulted in whole program speedups on a large number of industry standard benchmark applications.
Subjects/Keywords Compiler; Optimization; Hybrid Analysis; Program Representation
Contributors Rauchwerger, Lawrence (advisor); Amato, Nancy (committee member); Reddy, Narasimha (committee member); Sarin, Vivek (committee member)
Language en
Country of Publication us
Record ID handle:1969.1/ETD-TAMU-1076
Repository tamu
Date Retrieved
Date Indexed 2017-09-06
Issued Date 2009-05-15 00:00:00

Sample Images