大规模人群de并行仿真研究.pdfVIP

第4卷 第6期 智 能 计 算 机 与 应 用 V01．4No．6 2014年 12月 INTELUGENTCOMPUTERANDAPPLICAT10NS Dec．2014 大规模人群的并行仿真研究 周文平。唐好选，季振洲 (哈尔滨工业大学 计算机科学与技术学院，哈尔滨 150001) 摘 要 ：本文针对大规模人群仿真对仿真真实性和实时性的仿真要求，提出了一种基于Agent的并行人群仿真方法，通过CPU— GPU混合并行的方式提高了仿真系统的性能和可扩展性。通过层次化的人群建模 ，使得个体更适合并行环境下的数据交互 ，仿真 中通过感知区域视角约束对人群的运动进行控制，实现了人群平滑运动。实验部分对室外环境的人群漫游行为进行了仿真，验证 了系统具有较高的性能和可扩展性。 关键词 ：分布式仿真；人群仿真；统一计算设备架构 中图分类号：TP242 文献标识码： A 文章编号：2095—2163(2014)06—0066—06 ResearchonParallelSimulationofLargeScaleCrowd ZHOUWenping，TANG Haoxuan，JIZhenzhou (SchoolofComputerScienceandTechnology，HarbinInstituteofTechnology，Harbin150001，China) Abstract：Tomeettheauthenticityofthesimulationoflarge—scalecrowdsimulationandreal—timesimulationrequire- ments，thispaperproposestheAgentbasedparallelcrowdsimulationmethod．ThroughCPU—GPU hybridparallelsimula— donapproach，itimprovestheperformanceofthesystem andscalability．Hierarchicalmodelingof theindividualsinthe crowdmakestheindividualmoresuitablefordataexchangeinparallelenvironments．Simulationbyperceptualconstraints onregional perspectivestocontrolthemovementofpeopleachievesasmoothmovementofthecrowd．Experimentsofbe— haviorofthecrowdroamingtheoutdoorenvironmentverifythatthesystem hashighperformanceandscalba ility． Keywords：DistributedSimulation；CrowdSimulation；CUDA； O 引 言 时设计的一定的AI算法亦可用于提高 Agent的智能 J，因 大规模人群实时仿真的研究具有重要的社会意义，而在 此本文即采用基于Agent的方式开展群体仿真研究，并通过 技术上存在很大的挑战性。大规模人群实时仿真研究主要 混合并行方式提高仿真性能和可扩展性。 包括两个方面的研究 目标：如何提高人群仿真的真实性 (包 1 基于 CPU—GPU混合的仿真体系结构 括行为真实性和动画视觉真实性)；如何提高人群仿真的实 混合式并行人群仿真系统包含三类节点，分别是：CC 时性 (即如何在扩大人群规模的同时提高仿真的效率)。前 (ControlCenter)主控节点、CN(ComputeNode)群