DALB-MC: dynamic Adaptive load balancing for efficient Monte Carlo particle transport on heterogeneous architectures

This paper proposes a Dynamic Adaptive Load Balancing Algorithm for Monte Carlo Particle Transport (DALB-MC algorithm) to enhance computational performance of Monte Carlo codes, particularly in heterogeneous environments. While Monte Carlo codes have adopted local thread parallelism and global paral...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of nuclear science and technology Ročník 62; číslo 11; s. 1100 - 1111
Hlavní autoři:	Wu, Jiajun, Zhang, Hui, Hu, Ankang, Pu, Yanheng, Wu, Zhen, Qiu, Rui, Li, Junli
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Tokyo Taylor & Francis 02.11.2025 Taylor & Francis Ltd
Témata:	Adaptive algorithms Algorithms Computer simulation Load balancing load balancing algorithm Mcshield Message passing Monte Carlo simulation multicore processors parallel computing efficiency Parallel processing Resource utilization
ISSN:	0022-3131, 1881-1248
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	This paper proposes a Dynamic Adaptive Load Balancing Algorithm for Monte Carlo Particle Transport (DALB-MC algorithm) to enhance computational performance of Monte Carlo codes, particularly in heterogeneous environments. While Monte Carlo codes have adopted local thread parallelism and global parallelism through message passing between nodes, traditional parallel algorithms face challenges in adapting to diverse hardware resources like tailing effect and long particle history in weight-window method. The proposed DALB-MC algorithm addresses this by dynamically partitioning tasks into sub-tasks and allocating them in real time based on each node's computational capacity, ensuring optimized resource utilization and reduced simulation time. Implemented on MCShield, the algorithm achieves approximately 20% computation time reduction in massively parallel simulations and significantly improves overall efficiency. To verify its effectiveness, self-defined arithmetic examples confirm the correctness of the algorithm, and additional tests on a Linux supercomputing platform with a complex benchmark case demonstrate its scalability and performance optimization under real-world engineering applications. The results highlight DALB-MC algorithm's capability to adaptively balance workloads, making it highly suitable for modern Monte Carlo particle transport simulations in diverse computational environments.
AbstractList	This paper proposes a Dynamic Adaptive Load Balancing Algorithm for Monte Carlo Particle Transport (DALB-MC algorithm) to enhance computational performance of Monte Carlo codes, particularly in heterogeneous environments. While Monte Carlo codes have adopted local thread parallelism and global parallelism through message passing between nodes, traditional parallel algorithms face challenges in adapting to diverse hardware resources like tailing effect and long particle history in weight-window method. The proposed DALB-MC algorithm addresses this by dynamically partitioning tasks into sub-tasks and allocating them in real time based on each node’s computational capacity, ensuring optimized resource utilization and reduced simulation time. Implemented on MCShield, the algorithm achieves approximately 20% computation time reduction in massively parallel simulations and significantly improves overall efficiency. To verify its effectiveness, self-defined arithmetic examples confirm the correctness of the algorithm, and additional tests on a Linux supercomputing platform with a complex benchmark case demonstrate its scalability and performance optimization under real-world engineering applications. The results highlight DALB-MC algorithm’s capability to adaptively balance workloads, making it highly suitable for modern Monte Carlo particle transport simulations in diverse computational environments.
Author	Wu, Jiajun Zhang, Hui Pu, Yanheng Qiu, Rui Wu, Zhen Hu, Ankang Li, Junli
Author_xml	– sequence: 1 givenname: Jiajun surname: Wu fullname: Wu, Jiajun organization: Key Laboratory of Particle and Radiation Imaging of Ministry of Education – sequence: 2 givenname: Hui surname: Zhang fullname: Zhang, Hui organization: Key Laboratory of Particle and Radiation Imaging of Ministry of Education – sequence: 3 givenname: Ankang surname: Hu fullname: Hu, Ankang organization: Key Laboratory of Particle and Radiation Imaging of Ministry of Education – sequence: 4 givenname: Yanheng surname: Pu fullname: Pu, Yanheng organization: Key Laboratory of Particle and Radiation Imaging of Ministry of Education – sequence: 5 givenname: Zhen surname: Wu fullname: Wu, Zhen email: wuzhen97@tsinghua.org.cn organization: Nuctech Company Limited – sequence: 6 givenname: Rui surname: Qiu fullname: Qiu, Rui organization: Key Laboratory of Particle and Radiation Imaging of Ministry of Education – sequence: 7 givenname: Junli surname: Li fullname: Li, Junli organization: Key Laboratory of Particle and Radiation Imaging of Ministry of Education
BookMark	eNp9kMFqGzEQhkVwILabRwgIel5H0q535Zzquk0bcMglOYtZeZQorKXtSE7x22cXu9eehoHv_4f5ZmwSYkDGbqRYSKHFrRBKlbKUCyXUcqGWqm50dcGmUmtZSFXpCZuOTDFCV2yW0vuw1lWtpyz_WG-_F4-bO747Bth7y9c76LP_QN5F2PEWOgjWh1fuInF0zluPIfPHGDLyDVAXeQ-Uve2QZ4KQ-kiZx8DfMCPFVwwYD4kD2Tef0eYDYfrCLh10Ca_Pc85e7n8-b34X26dfD5v1trBK61yslkq3yqmqKqtagBK11K0TlWygLTU2JaxAi9Y6ibJytW5sW9oWG7fSVohWl3P29dTbU_xzwJTNezxQGE6acvi_0atG1AO1PFGWYkqEzvTk90BHI4UZBZt_gs0o2JwFD7lvp5wPg5s9_I3U7UyGYxfJ0WhtOPP_ik-4WIRE
Cites_doi	10.15669/pnst.2.1 10.1016/j.cpc.2016.05.019 10.1145/1048935.1050176 10.1016/j.nds.2014.07.049 10.1016/S0168-9002(03)01368-8 10.17485/ijst/2017/v10i25/105688 10.1007/11752578 10.4018/978-1-7998-1021-6.ch016 10.5281/zenodo.12599358 10.2172/877459 10.1016/j.anucene.2014.07.048 10.1007/978-3-642-55224-3_5 10.5296/npa.v4i1.1290
ContentType	Journal Article
Copyright	2025 Atomic Energy Society of Japan. All rights reserved. 2025 2025 Atomic Energy Society of Japan. All rights reserved.
Copyright_xml	– notice: 2025 Atomic Energy Society of Japan. All rights reserved. 2025 – notice: 2025 Atomic Energy Society of Japan. All rights reserved.
DBID	AAYXX CITATION
DOI	10.1080/00223131.2025.2526784
DatabaseName	CrossRef
DatabaseTitle	CrossRef
DatabaseTitleList
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Physics
EISSN	1881-1248
EndPage	1111
ExternalDocumentID	10_1080_00223131_2025_2526784 2526784
Genre	Research Article
GrantInformation_xml	– fundername: National Natural Science Foundation of China grantid: U23B2067; U2167209; 12375312; 12175114 – fundername: National Key R&D Program of China grantid: 2022YFC2402304
GroupedDBID	.QJ 0BK 0R~ 2WC 30N 4.4 5GY 8WZ A6W AAENE AAGDL AAHIA AAJMT AALDU AAMIU AAPUL AAQRR ABCCY ABFIM ABJNI ABLIJ ABPAQ ABPEM ABTAI ABXUL ABXYU ACGFO ACGFS ACTIO ADCVX ADGTB ADMLS AEISY AENEX AEOZL AEPSL AEYOC AFRVT AGDLA AGMYJ AHDZW AIJEM AIYEW AKBVH AKOOK ALMA_UNASSIGNED_HOLDINGS ALQZU AQRUH AQTUD AVBZW AWYRJ BLEHA CCCUG CS3 DKSSO DU5 E3Z EBS E~A E~B F5P GTTXZ H13 HZ~ H~P IPNFZ J.P JSF JSH KYCEM LJTGL M4Z O9- P2P RIG RNANH ROSJB RTWRZ S-T SNACF TASJS TBQAZ TDBHL TEX TFL TFT TFW TTHFI TUROJ UT5 ZGOLN ~S~ AAYXX CITATION DGEBU
ID	FETCH-LOGICAL-c288t-9528b2f2443460a20618bf0417ab38e73a9a80bcf1e14f687cb3cbe7f98c00b83
IEDL.DBID	TFW
ISICitedReferencesCount	0
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001522612600001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0022-3131
IngestDate	Sat Oct 25 11:10:53 EDT 2025 Sat Nov 29 07:01:49 EST 2025 Sat Oct 25 11:14:44 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	11
Language	English
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c288t-9528b2f2443460a20618bf0417ab38e73a9a80bcf1e14f687cb3cbe7f98c00b83
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
PQID	3264789706
PQPubID	2028980
PageCount	12
ParticipantIDs	crossref_primary_10_1080_00223131_2025_2526784 informaworld_taylorfrancis_310_1080_00223131_2025_2526784 proquest_journals_3264789706
PublicationCentury	2000
PublicationDate	2025-11-02
PublicationDateYYYYMMDD	2025-11-02
PublicationDate_xml	– month: 11 year: 2025 text: 2025-11-02 day: 02
PublicationDecade	2020
PublicationPlace	Tokyo
PublicationPlace_xml	– name: Tokyo
PublicationTitle	Journal of nuclear science and technology
PublicationYear	2025
Publisher	Taylor & Francis Taylor & Francis Ltd
Publisher_xml	– name: Taylor & Francis – name: Taylor & Francis Ltd
References	X-5 Monte Carlo Team (e_1_3_3_4_1) 2003; 1 Team X-M C (e_1_3_3_6_1) 2005 Kaurav NS (e_1_3_3_15_1) 2019; 6 e_1_3_3_7_1 e_1_3_3_8_1 Chandra R. (e_1_3_3_2_1) 2001 e_1_3_3_18_1 e_1_3_3_17_1 Zhang Q (e_1_3_3_19_1) 2021; 2021 e_1_3_3_14_1 e_1_3_3_13_1 e_1_3_3_16_1 Leppänen J (e_1_3_3_11_1) 2005 e_1_3_3_3_1 e_1_3_3_10_1 e_1_3_3_21_1 Scale A (e_1_3_3_9_1) 2011 e_1_3_3_20_1 e_1_3_3_5_1 Gao SS (e_1_3_3_12_1) 2017 e_1_3_3_23_1 e_1_3_3_22_1
References_xml	– volume-title: Parallel Programming in OpenMP[M] year: 2001 ident: e_1_3_3_2_1 – ident: e_1_3_3_3_1 doi: 10.15669/pnst.2.1 – ident: e_1_3_3_21_1 doi: 10.1016/j.cpc.2016.05.019 – ident: e_1_3_3_23_1 doi: 10.1145/1048935.1050176 – volume: 1 year: 2003 ident: e_1_3_3_4_1 article-title: MCNP – a General N-Particle transport code, version 5 – volume I: overview and theory, LA-UR-03–1987 publication-title: Los Alamos Natl Lab(LANL) – ident: e_1_3_3_8_1 doi: 10.1016/j.nds.2014.07.049 – ident: e_1_3_3_18_1 – ident: e_1_3_3_5_1 doi: 10.1016/S0168-9002(03)01368-8 – ident: e_1_3_3_16_1 doi: 10.17485/ijst/2017/v10i25/105688 – ident: e_1_3_3_22_1 doi: 10.1007/11752578 – start-page: 12 year: 2005 ident: e_1_3_3_11_1 article-title: A new assembly-level Monte Carlo neutron transport code for reactor physics calculations publication-title: Mathematics and Computation, Supercomputing, Reactor Physics and Nuclear and Biological Applications – ident: e_1_3_3_14_1 doi: 10.4018/978-1-7998-1021-6.ch016 – volume: 2021 start-page: 5549602 issue: 1 year: 2021 ident: e_1_3_3_19_1 article-title: An efficient scheme for coupling OpenMC and FLUENT with adaptive load balancing publication-title: Sci Technol Nucl Install – volume: 6 start-page: 175 issue: 3 year: 2019 ident: e_1_3_3_15_1 article-title: A genetic algorithm based load balancing approach for resource optimization for cloud computing environment publication-title: Int J Inf Comput Sci – volume-title: Proc. Int. Conf. Mathematics & Computational Methods Applied to Nuclear Science and Engineering year: 2017 ident: e_1_3_3_12_1 – ident: e_1_3_3_17_1 doi: 10.5281/zenodo.12599358 – ident: e_1_3_3_10_1 doi: 10.2172/877459 – volume-title: MCNP - A General Monte Carlo N-Particle transport code, version 5: LA-UR-03–1987 year: 2005 ident: e_1_3_3_6_1 – ident: e_1_3_3_7_1 doi: 10.1016/j.anucene.2014.07.048 – ident: e_1_3_3_20_1 doi: 10.1007/978-3-642-55224-3_5 – start-page: 6 year: 2011 ident: e_1_3_3_9_1 article-title: Comprehensive modeling and simulation suite for nuclear safety analysis and Design [CD-ROM]. ORNL/TM-2005/39 publication-title: Version 6.1 – ident: e_1_3_3_13_1 doi: 10.5296/npa.v4i1.1290
SSID	ssj0026468
Score	2.4036517
Snippet	This paper proposes a Dynamic Adaptive Load Balancing Algorithm for Monte Carlo Particle Transport (DALB-MC algorithm) to enhance computational performance of...
SourceID	proquest crossref informaworld
SourceType	Aggregation Database Index Database Publisher
StartPage	1100
SubjectTerms	Adaptive algorithms Algorithms Computer simulation Load balancing load balancing algorithm Mcshield Message passing Monte Carlo simulation multicore processors parallel computing efficiency Parallel processing Resource utilization
Title	DALB-MC: dynamic Adaptive load balancing for efficient Monte Carlo particle transport on heterogeneous architectures
URI	https://www.tandfonline.com/doi/abs/10.1080/00223131.2025.2526784 https://www.proquest.com/docview/3264789706
Volume	62
WOSCitedRecordID	wos001522612600001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVAWR databaseName: Taylor & Francis Journals Complete customDbUrl: eissn: 1881-1248 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0026468 issn: 0022-3131 databaseCode: TFW dateStart: 20160102 isFulltext: true titleUrlDefault: https://www.tandfonline.com providerName: Taylor & Francis
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3NS8MwFA8yFPTgx1ScTsnBa0ebpk3ibU6HBzc8TNyt5BOFsY618-83SduxIeJBjz28EN73S9_7PQBuDYm0SVITaKx4gJUyAU24tSsjUaR0yBVWftkEGY_pdMpe6m7Com6rdDW0qYAivK92xs1F0XTEuQlum5XErrpDSQ8lyDpchwhqQ78zzcnwbV1ypTila7xwS9LM8Px0ylZ02sIu_earfQAaHv3D1Y_BYZ19wn6lLidgR8_b4GADk7AN9nxPqCxOQfnQf74PRoM7qKq19bCv-MK5RzjLuYLCdUVKSwTt_aH2WBQ2hMGRA7yCA76c5XBRayYsGxB1mM_hu-vBya3q6nxVwM1_GcUZeB0-TgZPQb2kIZCI0jJgCaICGZslxDgNObL5ARUmxBHhIqaaxJxxGgppIh1hk1IiRSyFJoZRGYaCxuegNc_n-gJAwhROuU6ESzpUhLhkSiimrd9RHGnUAb1GONmiwuLIojXEacXYzDE2qxnbAWxThFnpH0FMtbEki3-h7TbyzmqztiTIjeYyEqaXfzj6Cuy7Tz_RiLqgVS5X-hrsys_yo1jeeAX-AsI97dk
linkProvider	Taylor & Francis
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8NAEB60KurBt1ife_AaSTabZNdbrRbFtqeK3sI-UShNaVN_v7t5lBYRD3oOsyTzns3MNwDXJgm0iWLjaaK4R5QyHo24tSsjcaC0zxVRxbKJpN-nb29scRbGtVW6GtqUQBGFr3bG7S6j65Y4N8Jt05LQlXc4usERth6XrMJaZGOtw88fdF7nRVdMYjpHDLc09RTPT8csxacl9NJv3roIQZ3d_3j5PdipElDUKjVmH1b06AC2F2AJD2CjaAuV00PI71vdO6_XvkWq3FyPWoqPnYdEw4wrJFxjpLREyH4A0gUchY1iqOcwr1CbT4YZGlfKifIaRx1lI_Tu2nAyq706m03R4u-M6RG8dB4G7Uev2tPgSUxp7rEIU4GNTRRCEvsc2xSBCuOTIOEipDoJOePUF9IEOiAmpokUoRQ6MYxK3xc0PIbGKBvpE0AJUyTmOhIu71AB5pIpoZi2rkdxrHETbmrppOMSjiMN5iinJWNTx9i0YmwT2KIM07y4BzHl0pI0_IX2vBZ4Wlm2JcFuOpclfnz6h6OvYPNx0Oum3af-8xlsuUfFgCM-h0Y-mekLWJef-cd0cllo8xfaM_ID
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8NAEB58owff4ts9eI0km02y6622FsVaPFT0FvaJQmlKE_397uZRWkQ86DnMssx7NjPfAFyaJNAmio2nieIeUcp4NOLWrozEgdI-V0SVyyaSfp--vrKnupswr9sqXQ1tKqCI0lc74x4r03TEuQlum5WErrrD0RWOsHW4ZBGWbeocOyUfdF-mNVdMYjoFDLc0zRDPT8fMhac58NJvzrqMQN2tf7j7NmzW6SdqVfqyAwt6tAsbM6CEu7BaNoXKfA-KTqt34z22r5Gq9tajluJj5x_RMOMKCdcWKS0RsvdHugSjsDEMPTrEK9Tmk2GGxrVqoqJBUUfZCL25JpzM6q7OPnI0-zMj34fn7u2gfefVWxo8iSktPBZhKrCxaUJIYp9jmyBQYXwSJFyEVCchZ5z6QppAB8TENJEilEInhlHp-4KGB7A0ykb6EFDCFIm5joTLOlSAuWRKKKat41Eca3wEV41w0nEFxpEGU4zTirGpY2xaM_YI2KwI06J8BTHVypI0_IX2tJF3Wtu1JcFuNpclfnz8h6MvYO2p00179_2HE1h3X8rpRnwKS8XkQ5_Bivws3vPJeanLXwjF8LU
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=DALB-MC%3A+dynamic+Adaptive+load+balancing+for+efficient+Monte+Carlo+particle+transport+on+heterogeneous+architectures&rft.jtitle=Journal+of+nuclear+science+and+technology&rft.au=Wu%2C+Jiajun&rft.au=Zhang%2C+Hui&rft.au=Hu%2C+Ankang&rft.au=Pu%2C+Yanheng&rft.date=2025-11-02&rft.pub=Taylor+%26+Francis+Ltd&rft.issn=0022-3131&rft.eissn=1881-1248&rft.volume=62&rft.issue=11&rft.spage=1100&rft.epage=1111&rft_id=info:doi/10.1080%2F00223131.2025.2526784&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0022-3131&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0022-3131&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0022-3131&client=summon