Applied inference
Authors:
Open Access
- 1 September 2010
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Architecture and Code Optimization
- Vol. 7 (2) , 1-37
Abstract
We propose and apply a new simulation paradigm for microarchitectural design evaluation and optimization. This paradigm enables more comprehensive design studies by combining spatial sampling and statistical inference. Specifically, this paradigm (i) defines a large, comprehensive design space, (ii) samples points from the space for simulation, and (iii) constructs regression models based on sparse simulations. This approach greatly improves the computational efficiency of microarchitectural simulation and enables new capabilities in design space exploration. We illustrate new capabilities in three case studies for a large design space of approximately 260,000 points: (i) Pareto frontier, (ii) pipeline depth, and (iii) multiprocessor heterogeneity analyses. In particular, regression models are exhaustively evaluated to identify Pareto optimal designs that maximize performance for given power budgets. These models enable pipeline depth studies in which all parameters vary simultaneously with depth, thereby more effectively revealing interactions with nondepth parameters. Heterogeneity analysis combines regression-based optimization with clustering heuristics to identify efficient design compromises between similar optimal architectures. These compromises are potential core designs in a heterogeneous multicore architecture. Increasing heterogeneity can improve bips 3 / w efficiency by as much as 2.4×, a theoretical upper bound on heterogeneity benefits that neglects contention between shared resources as well as design complexity. Collectively these studies demonstrate regression models' ability to expose trends and identify optima in diverse design regions, motivating the application of such models in statistical inference for more effective use of modern simulator infrastructure.Keywords
This publication has 30 references indexed in Scilit:
- A mechanistic performance model for superscalar out-of-order processorsACM Transactions on Computer Systems, 2009
- Improving Computer Architecture Simulation Methodology by Adding Statistical RigorIEEE Transactions on Computers, 2005
- Niagara: A 32-Way Multithreaded Sparc ProcessorIEEE Micro, 2005
- Fast and efficient searches for effective optimization-phase sequencesACM Transactions on Architecture and Code Optimization, 2005
- Integrated analysis of power and performance for pipelined microprocessorsIEEE Transactions on Computers, 2004
- Statistical simulation: Adding efficiency to the computer designer's toolboxIEEE Micro, 2003
- Inherently lower-power high-performance superscalar architecturesIEEE Transactions on Computers, 2001
- Power-aware microarchitecture: design and modeling challenges for next-generation microprocessorsIEEE Micro, 2000
- Environment for PowerPC microarchitecture explorationIEEE Micro, 1999
- Optimal pipeliningJournal of Parallel and Distributed Computing, 1990