Selecting representative benchmark inputs for exploring microprocessor design spaces

Citations Over TimeTop 22% of 2013 papers

Abstract

The design process of a microprocessor requires representative workloads to steer the search process toward an optimum design point for the target application domain. However, considering a broad set of workloads to cover the large space of potential workloads is infeasible given how time-consuming design space exploration typically is. Hence, it is crucial to select a small yet representative set of workloads, which leads to a shorter design cycle while yielding a (near) optimal design. Prior work has mostly looked into selecting representative benchmarks; however, limited attention was given to the selection of benchmark inputs and how this affects workload representativeness during design space exploration. Using a set of 1,000 inputs for a number of embedded benchmarks and a design space with around 1,700 design points, we find that selecting a single or three random input(s) per benchmark potentially (in a worst-case scenario) leads to a suboptimal design that is 56% and 33% off, on average, relative to the optimal design in our design space in terms of Energy-Delay Product (EDP). We then propose and evaluate a number of methods for selecting representative inputs and show that we can find the optimum design point with as few as three inputs.

Related Papers

• → Characterizing the optimality gap and the optimal packings for the bin packing problem(2014)3 cited
• → Applying a Goal Programming Model to Support the Selection of Artifacts in a Testing Process(2012)3 cited
• A simple GRASP+VND for the travelling salesperson problem with hotel selection(2012)
• → ASlib: A Benchmark Library for Algorithm Selection(2015)4 cited
• → A New Methodology to Select the Preferred Solutions from the Pareto-optimal Set: Application to Polymer Extrusion(2007)1 cited