Granular Cloning: Intra-Object Parallelism in Ensemble Studies
Granular Cloning: Intra-Object Parallelism in Ensemble Studies
复制标题
粒度克隆：集成研究中的对象内并行性
DOI：
10.1145/3200921.3200927
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Fujimoto, Richard
中科院分区：
文献类型：
--
作者：
Pecher, Philip;Crittenden, John;Lu, Zhongming;Fujimoto, Richard
为了模拟不确定性和评估备选设计方案，需要进行多次计算机模拟。这样的跑步组合通常包含不同个体跑步之间的许多共性。模拟克隆是一种利用这一事实来减少集成所需的计算量的技术。提出了一种粒克隆方法，它允许在小到单个变量的模拟对象规模上共享状态和计算，从而节省了计算和内存，提高了并行性，并改善了样本路径模式在多个运行中的可跟踪性。该集合产生与单独执行的运行相同的结果。每当模拟对象交互时，粒克隆将通过对标签的二进制操作将它们与运行的子集相关联。提出了有效实现粒克隆所需的算法和计算技术。给出了一个基于元胞自动机的交通模拟模型和一个交通与土地利用耦合模型的实验研究结果，证明了该方法相对于暴力复制运行可以产生显着的速度提升。
Many runs of a computer simulation are needed to model uncertainty and evaluate alternate design choices. Such an ensemble of runs often contains many commonalities among the different individual runs. Simulation cloning is a technique that capitalizes on this fact to reduce the amount of computation required by the ensemble. Granular cloning is proposed that allows the sharing of state and computations at the scale of simulation objects as small as individual variables, offering savings in computation and memory, increased parallelism and improved tractability of sample path patterns across multiple runs. The ensemble produces results that are identical to separately executed runs. Whenever simulation objects interact, granular cloning will resolve their association to subsets of runs though binary operations on tags. Algorithms and computational techniques required to efficiently implement granular cloning are presented. Results from an experimental study using a cellular automata-based transportation simulation model and a coupled transportation and land use model are presented providing evidence the approach can yield significant speed ups relative to brute force replicated runs.
登录
查看更多内容
影响因子：
11.4
作者：
Zhongming Lu;D. Noonan;J. Crittenden;Hyun-Cheol Jeong;Dali Wang
通讯作者：
Zhongming Lu;D. Noonan;J. Crittenden;Hyun-Cheol Jeong;Dali Wang
在并行仿真中利用对象内依赖性
DOI：
10.1016/s0020-0190(99)00056-3
发表时间：
1999
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
F. Quaglia;R. Baldoni
通讯作者：
R. Baldoni
SLX【仿真软件】简介
DOI：
10.1109/wsc.1995.478782
发表时间：
1995
期刊：
Winter Simulation Conference Proceedings, 1995.
影响因子：
--
作者：
Ed C Alexopoulos;K. Kang;W. R. Lilegdon;D. Goldsman;Richard Stafford
通讯作者：
Richard Stafford
有效执行不确定车辆轨迹的复制运输仿真
DOI：
10.1016/j.procs.2015.05.371
发表时间：
2015
期刊：
ACM Trans. Model. Comput. Simul.
影响因子：
--
作者：
P. Pecher;M. Hunter;R. Fujimoto
通讯作者：
R. Fujimoto
DOI：
10.1145/2901378.2901386
发表时间：
2016
期刊：
Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
影响因子：
--
作者：
M. Stoffers;D. Schemmel;O. Soria Dustmann;K. Wehrle
通讯作者：
K. Wehrle