As limitations on design complexity and the twin problems of power and heat limit performance gains in single-context architectures, designers have increasingly turned to multithreaded and multicore designs to achieve higher process throughput. In fact, such designs are virtually ubiquitous in the PC, server, and increasingly even in the low-power and embedded markets. When independent processes run simultaneously on such systems, the performance is dependent on the competition for shared resources. Understanding and measuring this interference has many applications throughout the design process and in optimizing the performance of implemented hardware. Unfortunately, directly measuring each combination of program behaviors is effectively impossible due to the prohibitively large number of possible combinations. Further compounding the problem is that applications rarely exhibit monolithic behavior throughout their execution and there are no limitations on the relative position of co-scheduled processes.
This work presents a methodology for developing performance models of multithreaded and multicore architectures through a three step process. First, highly efficient and accurate sampled architectural simulation is performed through a technique called Co-Phase Guided, Small-Sample Simulation which can also be applied to single context architectures. Data from simulation is used to characterize a small subset of possible behaviors which is then used to develop mathematical models which are used to predict the behaviors of unmeasured co-phases. Finally, a mathematical model is used to determine the contribution of each possible co-phase across all possible process offsets. Together, these techniques allow extremely fast characterization of multithreaded and multicore systems which is vital during design space exploration and in analyzing real systems.
|Commitee:||Diwan, Amer, Grunwald, Dirk, Tufo, Henry, Vachharajani, Manish|
|School:||University of Colorado at Boulder|
|School Location:||United States -- Colorado|
|Source:||DAI-B 69/07, Dissertation Abstracts International|
|Subjects:||Electrical engineering, Computer science|
|Keywords:||Architechtural simulation, Interprocess interference, Multicore processors, Multithreaded processors|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be