DocumentCode
3083438
Title
Efficient parameter variation sampling for architecture simulations
Author
Lu, Feng ; Joseph, Russ ; Trajcevski, Goce ; Liu, Song
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
fYear
2011
fDate
14-18 March 2011
Firstpage
1
Lastpage
6
Abstract
This paper addresses the problem of efficient and effective parameter variation modeling and sampling in computer architecture simulations. While there has been substantial progress in accelerating simulation time for circuit designs subject to manufacturing variations, these approaches are not generally suitable for architectural studies. Toward this we investigated two complementary avenues: (1) adapting low-discrepancy sampling methods for use in Monte Carlo architectural simulations. We apply techniques previously developed for gate-level circuit models to higher level component models and in so doing drastically reduce the number of samples needed for detailed simulation; (2) applying multi-resolution analysis to appropriately decompose geometric regions of a chip, and achieve more effective description of parameter variations without increasing computational complexity. Our experimental results demonstrate that the combined techniques can reduce the number of Monte Carlo trials by a factor of 3.3, maintaining the same accuracy while significantly reducing the overall simulation run-time.
Keywords
Monte Carlo methods; computational complexity; computer architecture; network synthesis; sampling methods; Monte Carlo architectural simulation; Monte Carlo trial; circuit design; computational complexity; computer architecture simulation; gate level circuit model; geometric chip region; low discrepancy sampling method; manufacturing variation; multiresolution analysis; parameter variation modeling; parameter variation sampling; simulation time acceleration; Accuracy; Computational modeling; Convergence; Integrated circuit modeling; Logic gates; Monte Carlo methods; Timing;
fLanguage
English
Publisher
ieee
Conference_Titel
Design, Automation & Test in Europe Conference & Exhibition (DATE), 2011
Conference_Location
Grenoble
ISSN
1530-1591
Print_ISBN
978-1-61284-208-0
Type
conf
DOI
10.1109/DATE.2011.5763250
Filename
5763250
Link To Document