Movatterモバイル変換


[0]ホーム

URL:


skip to main content
10.1145/3264746.3264765acmconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
racs

Export Citations

    • Please download or close your previous search result export first before starting a new bulk export.
      Preview is not available.
      By clicking download,a status dialog will open to start the export process. The process may takea few minutes but once it finishes a file will be downloadable from your browser. You may continue to browse the DL while the export process is in progress.

    Acceleration of Monte-Carlo simulation on high performance computing platforms

    Published:09 October 2018Publication History
    Metrics
    Total Citations2
    Total Downloads105
    Last 12 Months10
    Last 6 weeks3

    New Citation Alert added!

    This alert has been successfully added and will be sent to:

    You will be notified whenever a record that you have chosen has been cited.

    To manage your alert preferences, click on the button below.

    Manage my Alerts

    New Citation Alert!

    Abstract

    Monte Carlo methods are often used to solve computational problems with randomness. The random sampling helps avoid the deterministic results, but it requires intensive computations to obtain the results. Several attempts have been made to boost the performance of the Monte Carlo based algorithms by taking advantage of the parallel computers. In this paper, we use the photonic simulation application, MCML, as a case study to 1) parallelize the Monte Carlo method with OpenMP and vectorization, 2) compare the parallelization techniques, and 3) evaluate the parallelized programs on the platforms with the Xeon Phi processor. In particular, the OpenMP version incorporates the vectorization technique that utilizes the AVX-512 vector instructions on the Xeon Phi processor. Our experimental results show that the OpenMP code achieves up to 345x speedup on the Xeon Phi processor, compared with the original code runs on the Xeon E5 processor.

    References

    [1]
    Erik Alerstam, William Chun Yip Lo, Tianyi David Han, Jonathan Rose, Stefan Andersson-Engels, and Lothar Lilge. 2010. Next-generation acceleration and code optimization for light transport in turbid media using GPUs.Biomedical optics express 1, 2 (2010), 658--675.
    [2]
    Kurt Binder, Dieter Heermann, Lyle Roelofs, A John Mallinckrodt, Susan McKay, et al. 1993. Monte Carlo simulation in statistical physics.Computers in Physics 7, 2 (1993), 156--157.
    [3]
    Sang Hyun Cho. 2005. Estimation of tumour dose enhancement due to gold nanoparticles during typical radiation treatments: a preliminary Monte Carlo study.Physics in medicine and biology 50, 15 (2005), N163.
    [4]
    Christian De Schryver, Ivan Shcherbakov, Frank Kienle, Norbert Wehn, Henning Marxen, Anton Kostiuk, and Ralf Korn. 2011. An energy efficient FPGA accelerator for monte carlo option pricing with the heston model. InReconfigurable Computing and FPGAs (ReConFig), 2011 International Conference on. IEEE, 468--474.
    [5]
    Michael K Fix, Peter Manser, Daniel Frei, Werner Volken, Roberto Mini, and Ernst J Born. 2007. An efficient framework for photon Monte Carlo treatment planning.Physics in medicine and biology 52, 19 (2007), N425.
    [6]
    Paul Glasserman. 2013.Monte Carlo methods in financial engineering. Vol. 53. Springer Science & Business Media.
    [7]
    Xiche Hu, William L Hase, and Tony Pirraglia. 1991. Vectorization of the general Monte Carlo classical trajectory program VENUS.Journal of computational chemistry 12, 8 (1991), 1014--1024.
    [8]
    Shih-Hao Hung, Min-Yu Tsai, Bo-Yi Huang, and Chia-Heng Tu. 2016. A platform-oblivious approach for heterogeneous computing: A case study with monte carlo-based simulation for medical applications. InProceedings of the 2016 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays. ACM, 42--47.
    [9]
    David P Landau and Kurt Binder. 2014.A guide to Monte Carlo simulations in statistical physics. Cambridge university press.
    [10]
    Tianyu Liu, X George Xu, and Christopher D Carothers. 2015. Comparison of two accelerators for Monte Carlo radiation transport calculations, Nvidia Tesla M2090 GPU and Intel Xeon Phi 5110p coprocessor: A case study for X-ray CT imaging dose calculation.Annals of Nuclear Energy 82 (2015), 230--239.
    [11]
    William Chun Yip Lo, Keith Redmond, Jason Luu, Paul Chow, Jonathan Rose, and Lothar Lilge. 2009. Hardware acceleration of a Monte Carlo simulation for photodynamic therapy treatment planning.Journal of biomedical optics 14, 1 (2009), 014019--014019.
    [12]
    William R Martin. 1989. Successful vectorization-reactor physics Monte Carlo code.Computer Physics Communications 57, 1--3 (1989), 68--77.
    [13]
    Nunu Ren, Jimin Liang, Xiaochao Qu, Jianfeng Li, Bingjia Lu, and Jie Tian. 2010. GPU-based Monte Carlo simulation for light propagation in complex heterogeneous tissues.Optics express 18, 7 (2010), 6811--6823.
    [14]
    J Sempau, A Sanchez-Reyes, F Salvat, H Oulad ben Tahar, SB Jiang, and JM Fernández-Varea. 2001. Monte Carlo simulation of electron beams from an accelerator head using PENELOPE.Physics in medicine and biology 46, 4 (2001), 1163.
    [15]
    Avinash Sodani, Roger Gramunt, Jesus Corbal, Ho-Seop Kim, Krishna Vinod, Sundaram Chinthamani, Steven Hutsell, Rajat Agarwal, and Yen-Chen Liu. 2016. Knights landing: Second-generation intel xeon phi product.Ieee micro 36, 2 (2016), 34--46.
    [16]
    Sebastian Thrun, Dieter Fox, Wolfram Burgard, and Frank Dellaert. 2001. Robust Monte Carlo localization for mobile robots.Artificial intelligence 128, 1--2 (2001), 99--141.
    [17]
    Min-Yu Tsai and Shih-Hao Hung. 2013. Hardware acceleration for proton beam Monte Carlo simulation. InProceedings of the 2013 Research in Adaptive and Convergent Systems. ACM, 495--496.
    [18]
    Lihong Wang, Steven L. Jacques, and Liqiong Zheng. 1995. MCML - Monte Carlo modeling of light transport in multi-layered tissues.Computer Methods and Programs in Biomedicine 47, 2 (1995), 131 -- 146.

    Cited By

    View all
    • Zhang JChen ZZhang L(2022)ASMAMC: A Specific Microprocessor Architecture for Monte Carlo Method2022 IEEE 24th Int Conf on High Performance Computing & Communications; 8th Int Conf on Data Science & Systems; 20th Int Conf on Smart City; 8th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys)10.1109/HPCC-DSS-SmartCity-DependSys57074.2022.00148(922-927)Online publication date: Dec-2022
    • Fu SLi TZhang JMa SLiu S(2021)MiniMCTAD: Minimalist Monte Carlo Transport Architecture Design2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00016(1-10)Online publication date: Sep-2021

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    RACS '18: Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems
    October 2018
    355 pages
    ISBN:9781450358859
    DOI:10.1145/3264746
    Copyright © 2018 ACM.
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from[email protected].

    Sponsors

    In-Cooperation

    • KISM: Korean Institute of Smart Media

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 09 October 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. AVX-512
    2. Monte Carlo
    3. shared physical memory
    4. vectorization
    5. zero-copy

    Qualifiers

    • Research-article

    Funding Sources

    • Ministry of Science and Technology of Taiwan

    Conference

    RACS '18
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 393 of 1,581 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)10
    • Downloads (Last 6 weeks)3
    Reflects downloads up to 06 Apr 2025

    Other Metrics

    Citations

    Cited By

    View all
    • Zhang JChen ZZhang L(2022)ASMAMC: A Specific Microprocessor Architecture for Monte Carlo Method2022 IEEE 24th Int Conf on High Performance Computing & Communications; 8th Int Conf on Data Science & Systems; 20th Int Conf on Smart City; 8th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys)10.1109/HPCC-DSS-SmartCity-DependSys57074.2022.00148(922-927)Online publication date: Dec-2022
    • Fu SLi TZhang JMa SLiu S(2021)MiniMCTAD: Minimalist Monte Carlo Transport Architecture Design2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00016(1-10)Online publication date: Sep-2021

    View Options

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Copied!

    Copying failed.

    Share on social media

    Affiliations

    Pei-JenWang
    National Taiwan University, Taipei, Taiwan
    Cheng-YuehLiu
    National Taiwan University, Taipei, Taiwan
    Chia-HengTu
    National Cheng Kung University, Tainan, Taiwan
    Chen-PangLee
    National Taiwan University, Taipei, Taiwan
    Shih-HaoHung
    National Taiwan University, Taipei, Taiwan
    View Table of Conten
    Your Search Results Download Request

    We are preparing your search results for download ...

    We will inform you here when the file is ready.

    Download now!
    Your Search Results Download Request

    Your file of search results citations is now ready.

    Download now!
    Your Search Results Download Request

    Your search export query has expired. Please try again.


    [8]ページ先頭

    ©2009-2025 Movatter.jp