[发明专利]一种动力学蒙特卡洛并行模拟的通信优化方法及其系统

摘要

本发明提供一种动力学蒙特卡洛并行模拟的通信优化方法及系统，其中，所述方法包括：构造通信数据结构；构建邻居进程的图状拓扑结构；开启进程外迭代；按照预设顺序从多个子区域中选择一个子区域；进程当前选择的子区域数据通过构造的所述通信数据结构与邻居进程通信；迭代结束。本发明还提供一种动力学蒙特卡洛并行模拟的通信优化系统。本发明提供的技术方案通过构建进程图状拓扑结构，使用邻居集合通信函数代替原有的点到点通信函数，进而降低了通信时间复杂度，通过优化程序流程，选取最优的子区域迭代顺序，合并相邻两次内迭代的部分通信操作，从而减少了部分通信冗余数据，减少了进程间的同步等待时间，使负载更加均衡。

主权项

1.一种动力学蒙特卡洛并行模拟的通信优化方法，其特征在于，所述方法包括：/n构造通信数据结构；/n构建邻居进程的图状拓扑结构；/n开启进程外迭代；/n按照预设顺序从多个子区域中选择一个子区域；/n进程当前选择的子区域数据通过构造的所述通信数据结构与邻居进程通信；/n迭代结束；/n其中，所述通信数据结构包括Swap、SwapReverse以及COMBSwap；/n所述方法还包括：/n设定外迭代时间阈值T和内迭代时间阈值t；/n所述进程当前选择的子区域数据通过构造的所述通信数据结构与邻居进程通信的步骤具体包括：/n判断当前选择的子区域是否为第一个子区域；/n如果是第一个子区域，则进程当前选择的子区域数据通过Swap与邻居进程通信，如果不是第一个子区域，则进程当前选择的子区域数据通过COMBSwap与邻居进程通信；/n从当前子区域的相邻子区域中获取边界格点数据；/n从所述边界格点数据中随机选择一个要执行的模拟事件，计算事件的模拟时间并累加到Δt；/n执行事件，更新当前格点附近子区域的数据；/n判断Δt是否大于或等于所述内迭代时间阈值t；/n若Δt大于或等于所述内迭代时间阈值t，则将Δt累加到ΔT并继续执行事件；/n判断ΔT是否大于或等于所述外迭代时间阈值T；/n若ΔT大于或等于所述外迭代时间阈值T，则继续执行事件且进程当前选择的子区域数据通过SwapReverse与邻居进程通信。/n