论文部分内容阅读
随着高性能计算机的发展,仿真规模也在逐渐的增加,仿真的应用领域也从最初的军工领域扩展到生物领域、生产制造领域以及社会经济领域等,因此并行仿真技术成为加速大规模仿真系统的必然选择。本文结合GAMA平台中野生蓝莓虫媒传粉仿真建模软件中的模型,对分布式中的实时并行仿真技术进行了深入研究,并针对实时仿真技术中面向空间的并行方法,提出了两种关键技术,即仿真区域的分区算法和仿真的同步算法。通过基于矩形区域的仿真分区方式,将蓝莓仿真系统进行区域的均匀拆分,通过基于Agent感知区域的有限乐观同步算法,解决并行蓝莓仿真系统的通信问题。根据不同Agent的交互程度,仿真分区中将通信量密集的Agent放置于同一个区域中可以减少网络中的通信量。基于上述原理,本文采用了基于矩形区域的仿真空间分区方法,选择了通信量较大、密度较大的Agent作为聚类中心,并选出若干Agent,根据阈值选择通信量较大的Agent作为下一个聚类中心。在此基础上,选择凸包算法对空间仿真中的区域进行适当的调整,将不规则的凸包调整为规则的矩形凸包,并消除重叠区域。此算法消除了重叠区域和不规则边界带来的冗余通信量。根据Agent结构的属性和行为特征,并针对空间实时并行仿真技术中的同步问题,本文采用了基于Agent感知区域的有限乐观同步算法,该调度算法结合了乐观同步算法的积极性和保守同步算法的安全性,将仿真中的Agent划分为安全Agent区域和非安全Agent区域,并采用调度服务器和执行服务器分工协作的方式完成仿真计算。调度服务器根据不同Agent的安全半径筛选确定其是否属于安全区域,执行服务器负责执行Agent的行为,通过此种方法实现了仿真技术中的积极但有限的乐观同步,此算法降低了并行仿真中网络的通信量,并保证了仿真程序运行中的因果关系约束,缩短了仿真时间。