.png){kind=icon}
返回
Rendezvous algorithms for large-scale modeling and simulation
.png){kind=icon}
OA
AI
DOI：10.1016/j.jpdc.2020.09.001.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Rendezvous algorithms encode a communication pattern that is useful when processors sending data do not know who the receiving processors should be, or vice versa. The idea is to define an intermediate decomposition where datums from different sending processors can rendezvous to perform a computation, in a manner that both the senders and eventual receivers of the results can identify the appropriate rendezvous processor. Originally designed for interpolating between overlaid grids with independent parallel decompositions (Plimpton et al., 2004), we have recently found rendezvous algorithms useful for a variety of operations in particle- or grid-based simulation codes when running large problems on large numbers of processors. In particular, we show they can perform well when a load-balanced intermediate decomposition is randomized and not spatial, requiring all-to-all communication to move data between processors. In this case rendezvous algorithms leverage the large bisection communication bandwidths which parallel machines provide. We describe how rendezvous algorithms work in a scientific computing context and give specific examples for molecular dynamics and Direct Simulation Monte Carlo codes which result in dramatic performance improvements versus simpler algorithms which do not scale as well. We explain how a generic rendezvous algorithm can be implemented, and also point out similarities with the MapReduce paradigm popularized by Google and Hadoop. (C) 2020 Elsevier Inc. All rights reserved.
Keyword:
Rendezvous algorithms
Parallel communication
MapReduce
Modeling and simulation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
引用论文
Methods for improving transient response of diesel engines – influences of different electrically assisted turbocharging topologies.png)
Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering
Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile EngineeringIF0
PREAI
分享收藏分享收藏Atmospheric Chemistry of HCF2O(CF2CF2O)xCF2H (x=2–4): Kinetics and Mechanisms of the Chlorine‐Atom‐Initiated OxidationHCF2O的大气化学 (CF2O)xCF2H (x= 2-4): 氯原子引发氧化的动力学和机理ChemPhysChem
ChemPhysChemIF0
PREAI
分享收藏
查看更多内容