A Preliminary Study on Accelerating Simulation Optimization with GPU Implementation (2404.11631v1)
Abstract: We provide a preliminary study on utilizing GPU (Graphics Processing Unit) to accelerate computation for three simulation optimization tasks with either first-order or second-order algorithms. Compared to the implementation using only CPU (Central Processing Unit), the GPU implementation benefits from computational advantages of parallel processing for large-scale matrices and vectors operations. Numerical experiments demonstrate computational advantages of utilizing GPU implementation in simulation optimization problems, and show that such advantage comparatively further increase as the problem scale increases.
- Gao W, Zhou ZH (2020) Towards convergence rate analysis of random forests for classification. Advances in neural information processing systems 33:9300–9311.
- Niederhoff JA (2007) Using separable programming to solve the multi-product multiple ex-ante constraint newsvendor problem and extensions. European Journal of Operational Research 176(2):941–955, URL http://dx.doi.org/https://doi.org/10.1016/j.ejor.2005.09.046.
- Xu WL, Nelson BL (2013) Empirical stochastic branch-and-bound for optimization via simulation. Iie Transactions 45(7):685–698.
- Zhang Z, Peng Y (2024) Sample-efficient clustering and conquer procedures for parallel large-scale ranking and selection. arXiv preprint arXiv:2402.02196 .
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.