Optimal computing budget allocation for Monte Carlo simulation with application to product design

Chun Hung Chen, Karen L Donohue, Enver Yücesan, Jianwu Lin

Research output: Contribution to journalConference articlepeer-review

39 Scopus citations

Abstract

Ordinal optimization has emerged as an efficient technique for simulation and optimization, converging exponentially in many cases. In this paper, we present a new computing budget allocation approach that further enhances the efficiency of ordinal optimization. Our approach intelligently determines the best allocation of simulation trials or samples necessary to maximize the probability of identifying the optimal ordinal solution. We illustrate the approach's benefits and ease of use by applying it to two electronic circuit design problems. Numerical results indicate the approach yields significant savings in computation time above and beyond the use of ordinal optimization.

Original languageEnglish (US)
Pages (from-to)57-74
Number of pages18
JournalSimulation Modelling Practice and Theory
Volume11
Issue number1
DOIs
StatePublished - Mar 15 2003
EventModelling and Simulation: Analysis, Design and Optimisation of Industrial Systems - Troyes, France
Duration: Apr 25 2001Apr 27 2001

Keywords

  • Computing budget allocation
  • Intelligent simulation
  • Manufacturing design
  • Monte Carlo simulation
  • Yield analysis

Fingerprint Dive into the research topics of 'Optimal computing budget allocation for Monte Carlo simulation with application to product design'. Together they form a unique fingerprint.

Cite this