• 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