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.
NewsOctober 2009: Paper on Frances tool accepted for SIGCSE 2010. New August 2009: Technical Report: Frances: A Tool For Understanding Code Generation , ISU, 2009. July 2009: Technical Report: A Theory of Reads and Writes for Multi-level Caches , ISU, 2009. March 2009: Technical Report: Phase-guided Auto-Tuning for Improved Utilization of Performance-Asymmetric Multicore Processors , ISU, 2009. February 2009: Tyler's paper accepted for IWMSE 2009. July 2007: Tyler and Viswanath's paper accepted for PLOS 2007. |
Experimentation ResultsOur goal with phase-guided auto-tuning is to improve the utilization of performance asymmetric multi-core processors. Phase-guided auto-tuning can be divided into two parts. First, group together code segments that are likely to exhibit similar runtime behavior. Second, (the key idea) use actual runtime characteristics of a small number of code segments to give insight into the behavior of all similar code segments. Experimental results are from an actual quad core machine with two cores running at 2.4GHz and two cores running at 1.6GHz. Workloads are made up of 18 to 84 SPEC CPU 2000 and 2006 benchmarks running simultaneously. Upon completion of a benchmark, another is immediately started to maintain constant workload size. Here, our technique is compared to the stock Linux scheduler. We measure three things: overhead, throughput, and fairness. Details for each of these are given separately. Here, we describe the overall performance for variations of our technique. Speedup vs Fairness
Speedup vs Throughput
Throughput vs Fairness
|