ShanghaiTech University Knowledge Management System
Optimizing Agent-Based Simulations for the GPU | |
2018 | |
会议录名称 | PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS)
![]() |
页码 | 171-179 |
发表状态 | 已发表 |
DOI | 10.1109/HPCS.2018.00042 |
摘要 | Agent-based simulation (ABS) is a powerful tool to analyze the behavior of agents interacting with each other. Many simulations contain a large number of agents or require multiple executions with different parameters, making the simulation-based experimentation slow. In recent years, graphics processing units (GPUs) have proven to be a powerful platform for accelerating ABS. In this paper, we propose several novel techniques to further improve the efficiency of GPU-based ABS. Our techniques reduce the total amount of computation in ABS, improve memory access patterns, and exploit temporal locality to minimize redundant calculations. Furthermore, the optimizations can be implemented as a layer on top of existing simulators, as we demonstrate by modifying the popular GPU-based simulator FLAME. We perform experiments using the Boids and Social Force simulations, and show that our techniques improve overall performance by up to 3.2x and 2.1x respectively compared to the original FLAME. |
关键词 | Agent-based simulation GPU FLAME |
出版地 | 345 E 47TH ST, NEW YORK, NY 10017 USA |
会议地点 | Orleans, France |
会议日期 | 16-20 July 2018 |
URL | 查看原文 |
收录类别 | CPCI ; CPCI-S ; EI |
语种 | 英语 |
WOS研究方向 | Computer Science ; Engineering |
WOS类目 | Computer Science, Theory & Methods ; Engineering, Electrical & Electronic |
WOS记录号 | WOS:000450677700026 |
出版者 | IEEE |
EI入藏号 | 20184906170852 |
EI主题词 | Computer graphics ; Program processors ; Systems analysis |
EI分类号 | Computer Applications:723.5 ; Systems Science:961 |
WOS关键词 | PARALLEL SIMULATION |
原始文献类型 | Proceedings Paper |
来源库 | IEEE |
引用统计 | 正在获取...
|
文献类型 | 会议论文 |
条目标识符 | https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/28978 |
专题 | 信息科学与技术学院_PI研究组_范睿组 |
通讯作者 | Nguyen Quang Anh Pham |
作者单位 | 1.Nanyang Technol Univ, Sch Engn & Comp Sci, Singapore, Singapore 2.ShanghaiTech Univ, Sch Informat Sci & Technol, Shanghai, Peoples R China |
推荐引用方式 GB/T 7714 | Nguyen Quang Anh Pham,Fan, Rui,Cai, Wentong. Optimizing Agent-Based Simulations for the GPU[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2018:171-179. |
条目包含的文件 | ||||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 |
修改评论
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。