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 :
بازگشت