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.
NewsMarch 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. |
Predictive Thread-to-Core Assignment on a Heterogeneous Multi-core ProcessorBy Tyler Sondag, Viswanath Krishnamurthy, and Hridesh RajanAbstractAs multi-core processors are becoming common, vendors are starting to explore trade offs between the die size and the number of cores on a die, leading to heterogeneity among cores on a single chip. For efficient utilization of these processors, application threads must be assigned to cores such that the resource needs of a thread closely matches resource availability at the assigned core. Current methods of thread-to-core assignment often require application's execution trace to determine it's runtime properties. These traces are obtained by running the application on some representative input. A problem is that developing these representative input set is time consuming, and requires expertise that the user of a general-purpose processor may not have. In this position paper, we propose an approach for automatic thread-to-core assignment for heterogeneous multi-core processors to address this problem. The key insight behind our approach is simple -- if two phases of a program are similar, then the data obtained by dynamic monitoring of one phase can be used to make scheduling decisions about other similar phases. The technical underpinnings of our approach include: a preliminary static analysis-based approach for determining similarity among program sections, and a thread-to-core assignment algorithm that utilizes the statically generated information as well as execution information obtained from monitoring a small fraction of the program to make scheduling decisions. Bibliographic Information
@inproceedings{Sondag-Krishnamurthy-Rajan07, Most recent version: PDF Previous version appeared as Technical Report 07-10, Computer Science, Iowa State University, June 29, 2007. [PDF Format] |
Department of Computer Science, sondag@iastate.edu.
Copyright © 2011, Iowa State University of Science and Technology. All rights reserved.
This material is based upon work supported by the National Science Foundation under Grant No. CCF-11-17937. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.