1 / 19

Microarchitecture Design Space Exploration Lecture 4

Microarchitecture Design Space Exploration Lecture 4. John Cavazos Dept of Computer & Information Sciences University of Delaware www.cis.udel.edu/~cavazos/cisc879. Recent ARM Processor. Increasingly large number of interesting design points. Architecture Simulation.

carolq
Download Presentation

Microarchitecture Design Space Exploration Lecture 4

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Microarchitecture Design Space Exploration Lecture 4 John Cavazos Dept of Computer & Information Sciences University of Delaware www.cis.udel.edu/~cavazos/cisc879

  2. Recent ARM Processor Increasingly large number of interesting design points.

  3. Architecture Simulation • Cycle-accurate simulation • Accurately captures trends in design space • Estimates various metrics (e.g., power, performance) • Challenges with simulation • Accurate simulation very slow • Number of simulations grows very quickly with number of parameters (e.g., cache size, issue width) considered

  4. Why do Predictive Modeling? • Exploring architectural design spaces is hard • Accurate simulation very slow • Number of simulations grows very quickly with number of parameters (e.g., cache size, issue width) considered • With Predictive Modeling • Small number of simulations to train a model, rest of space is predicted • Even smaller number with cross-program prediction!

  5. Speeding up simulation • Reduce Input Sizes • Reduces costs of simulation with smaller inputs • Reduce Instructions Simulated • Sampling of instructions (“hot code”) • Sampled trace from phases • Reduce Simulated Configurations • Sample small number of points from design space

  6. Predictive Modeling • Effectively use sparsely sampled simulated design space • Uses simulated parts of space as training data • Models predict metric of interest (e.g., performance, energy) 1.45

  7. Digression into Regression Suppose you have a set of data (xi,yi) and you want to see if a linear relationship exists between x and y. y = mx + b

  8. Regression with 1 variable Source: http://en.wikipedia.org/wiki/Linear_regression

  9. Linear Regression Source: http://www.stanford.edu/~bcclee/documents/lee2006-asplos-slides.pdf

  10. Applying Predictive Models • Inputs • Architecture configuration • Outputs • Metric to predict • E.g., performance relative to a “baseline”

  11. Inputs Source: http://www.stanford.edu/~bcclee/documents/lee2006-asplos-slides.pdf

  12. Experimental Methodology Source: http://www.stanford.edu/~bcclee/documents/lee2006-asplos-slides.pdf

  13. Model Validation Source: http://www.stanford.edu/~bcclee/documents/lee2006-asplos-slides.pdf

  14. Regional Sampling Source: http://www.stanford.edu/~bcclee/documents/lee2006-asplos-slides.pdf

  15. Performance Prediction Source: http://www.stanford.edu/~bcclee/documents/lee2006-asplos-slides.pdf

  16. Power Prediction Source: http://www.stanford.edu/~bcclee/documents/lee2006-asplos-slides.pdf

  17. Tools Available • CORE :: Comprehensive Optimization via Regression Estimates • Architecture DSE data sets • Statistical scripts to perform analysis http://www.stanford.edu/~bcclee/software.html

  18. Tools Available (cont’d) • Fusion Predictive Modeling Tools • Tools for application performance prediction • Available upon request http://fusion.csl.cornell.edu/tools/fpmt.html

  19. Conclusions Source: http://www.stanford.edu/~bcclee/documents/lee2006-asplos-slides.pdf

More Related