Roughness of microarchitectural design topologies and its implications for optimization

Journal Article

Recent advances in statistical inference and machine learning close the divide between simulation and classical optimization, thereby enabling more rigorous and robust microarchitectural studies. To most effectively utilize these now computationally tractable techniques, we characterize design topology roughness and leverage this characterization to guide our usage of analysis and optimization methods. In particular, we compute roughness metrics that require high-order derivatives and multi-dimensional integrals of design metrics, such as performance and power. These roughness metrics exhibit noteworthy correlations (1) against regression model error, (2) against non-linearities and non-monotonicities of contour maps, and (3) against the effectiveness of optimization heuristics such as gradient ascent. Thus, this work quantifies the implications of design topology roughness for commonly used methods and practices in microarchitectural analysis. ©2008 IEEE.

Full Text

Duke Authors

Cited Authors

  • Lee, BC; Brooks, D

Published Date

  • December 24, 2008

Published In

Start / End Page

  • 240 - 251

International Standard Serial Number (ISSN)

  • 1530-0897

Digital Object Identifier (DOI)

  • 10.1109/HPCA.2008.4658643

Citation Source

  • Scopus