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

摘要

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