Sapha: Static Approximate Phase Analysis.

These pages describe work carried out on design implementation, and applications of a technique that we call static approximate phase analysis. The PI is Hridesh Rajan and much of the work is carried out by Tyler Sondag.

News

March 2011: Invited talk on phase-based tuning at SMART '11.

December 2010: Paper on Frances-A tool accepted for CCSC 2011.

November 2010: Paper on phase-guided tuning accepted for CGO 2011.

August 2010: Paper on cache analysis accepted for RTSS 2010.

January 2010: Tutorial on Frances tool accepted for CCSC 2010.

October 2009: Paper on Frances tool accepted for SIGCSE 2010.

Overhead

To determine the overhead of our approach, we look at both time and space overheads.

Time Overhead

Time overhead refers to the amount of time an instrumented application spends in inserted code (dynamic analysis and core switches).


Figure 1: Time overhead for variations of our technique.



Space Overhead

Space refers to the increase in program size caused by instrumented code. Trends in space overhead are similar to those for time overhead.


Figure 2: Space overhead for variations of our technique.



  1. These results are shown in our latest technical report.