电子学报Issue(12)：2448-2456,9.DOI:10.3969/j.issn.0372-2112.2014.12.017
一种环境理解的分布式群体仿真任务划分方法
An Environ ment Structu re Understanding Task Partition Method for Distributed Crowd Si mulation
摘要
Abstract
The paper proposed an adaptive partition method considering environmental structural factors,which is applicable for multilayered complex environment .Simulation scene is automatically extracted to walkable adjacent areas,and a coarse granular-ity partition based on regions is applied to get shorter execution time .The inter-individual perceptual computing of any two individu-als separated by obstacle between two adjacent regions is negligible,so it efficiently reduces the inter-node communication cost and makes the algorithm more suitable for large scale crowd simulation .The results show the proposed algorithm gets lower cost and higher performance .An efficient distributed simulation model is designed for the partition method,and a distributed system based on the model gets higher simulation performance on both inner door and out door scene .The performance of system with the same crowd size linearly increases with the increase of compute nodes,which proves high scalability of the system .关键词
分布式仿真/群体仿真/任务划分/图形处理单元Key words
distributed simulation/crowd simulation/task partition/graphic processing unit (GPU)分类
信息技术与安全科学引用本文复制引用
周文平,唐好选,季振洲..一种环境理解的分布式群体仿真任务划分方法[J].电子学报,2014,(12):2448-2456,9.基金项目
国家自然科学基金 （）
