一种基于多Agent的人群仿真多机并行平台研究

J4 ›› 2012, Vol. 34 ›› Issue (10): 64-67.

一种基于多Agent的人群仿真多机并行平台研究

熊慕舟，骆文振

(中国地质大学（武汉）计算机学院，湖北武汉 430074)

收稿日期:2012-04-25 修回日期:2012-07-10 出版日期:2012-10-25 发布日期:2012-10-25

Research on Parallel Execution Platform for MultiAgentBased Crowd Simulation

XIONG Muzhou,LUO Wenzhen

(School of Computer Science,China University of Geosciences,Wuhan 430074,China)

Received:2012-04-25 Revised:2012-07-10 Online:2012-10-25 Published:2012-10-25

摘要/Abstract

摘要：

本文提出了一种针对多Agent人群仿真模型的多机并行平台，该平台利用MPI作为节点间的通讯软件，采用主从模式设计多机并行执行环境。在主控节点中设置结果回收模块与监控模块，通过Kmeans算法保证执行节点之间的负载均衡，同时以此作为任务分发与调度的依据；在执行节点（从节点）中，则根据主控节点的任务调度执行相关Agent模型，并执行仿真同步与状态信息汇报等任务。实验结果表明，该多机并行平台能够执行基于多Agent的人群仿真模型，能有效地提高仿真的性能，同时具有良好的可扩展性。

关键词: 人群仿真, 多Agent模型, 并行平台, 高性能计算

Abstract:

This paper proposes a multiagent based parallel platform for simulating virtual crowds. It applies MPI as the communication software amongst nodes in masterslave mode. Using the kmeans algorithm, the master node ensures the load balance amongst slave nodes and distributes and schedules agent model execution tasks to slave modes. It also contains modules of simulation result retrieval and monitoring. Slave nodes execute agent model execution tasks according to the task distribution by the master node. It also reports status information to the master node and synchronizes the execution process with other slave nodes. Experimental results on the parallel platform indicate that it is able to apply various agentbased model to the platform with efficient execution cost and good scalability.

Key words: crowd simulation;multiagent model;parallel platform;high performance computing

熊慕舟，骆文振. 一种基于多Agent的人群仿真多机并行平台研究[J]. J4, 2012, 34(10): 64-67.

XIONG Muzhou,LUO Wenzhen. Research on Parallel Execution Platform for MultiAgentBased Crowd Simulation[J]. J4, 2012, 34(10): 64-67.

[1]	吴铁彬, 过锋, 王谛. 面向E级计算的高性能处理器核心运算架构研究进展[J]. 计算机工程与科学, 2023, 45(05): 761-771.
[2]	陈奉贤. 基于NR-Transformer的集群作业运行时间预测[J]. 计算机工程与科学, 2022, 44(07): 1181-1190.
[3]	曹继军. 面向HPC和DC的可重构光互连网络体系结构综述[J]. 计算机工程与科学, 2022, 44(06): 951-963.
[4]	袁国兴, 张云泉, 袁良. 2021年中国高性能计算机发展现状分析[J]. 计算机工程与科学, 2021, 43(12): 2091-2097.
[5]	袁远, 李世杰, 邢建英, 蒋句平. E级高性能计算机系统中监控分系统的挑战与设计[J]. 计算机工程与科学, 2021, 43(08): 1366-1375.
[6]	吴君楠, 欧洋, 李琰. 基于LAMP的高性能计算用户组织架构管理系统设计与实现[J]. 计算机工程与科学, 2021, 43(02): 235-241.
[7]	刘杰, 龚春叶, 杨博, 郭晓威, 甘新标, 李胜国, 李超, 陈旭光, 肖调杰, 穆利安, 宋敏, 赵冬勇, 鞠羽中. YH-ACT：热工流体力学并行应用程序[J]. 计算机工程与科学, 2021, 43(01): 58-69.
[8]	袁国兴, 张云泉, 袁良. 2020年中国高性能计算机发展现状分析[J]. 计算机工程与科学, 2020, 42(12): 2103-2108.
[9]	李哲, 谭郁松, 李宝, 余杰. 面向HPC的函数计算冷启动优化[J]. 计算机工程与科学, 2020, 42(11): 1973-1980.
[10]	李琼, 宋振龙, 袁远, 谢徐超. 一种基于NVMeoF存储池的分域共享并发存储架构[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1711-1719.
[11]	王耀华, 郭阳. 面向HPC的高性能微处理器研究进展[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1742-1748.
[12]	宋振龙, 李小芳, 李琼, 谢徐超, 魏登萍, 董勇, 王睿伯. BeeGFS并行文件系统性能优化技术研究[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1765-1773.
[13]	张昆, 张伟, 卢凯, 董勇, 戴屹钦. 百亿亿次级系统进程管理接口综述[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1774-1783.
[14]	赵奇奇. “魔方-3”高性能计算机运维管理平台设计与实现[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1807-1814.
[15]	冯峰, 周清雷, 李斌. 基于多核FPGA的HMAC-SHA1口令恢复[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1859-1868.