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
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;
Conference_Titel :
Design, Automation & Test in Europe Conference & Exhibition (DATE), 2011
Conference_Location :
Grenoble
Print_ISBN :
978-1-61284-208-0
DOI :
10.1109/DATE.2011.5763250