arrow
返回

Efficient parallel implementation of crowd simulation using a hybrid CPU plus GPU high performance computing system

delete2023-02-01
delete6
PRE
AI
J
Jakub Skrzypczak
P
Paweł Czarnul *
DOI:10.1016/j.simpat.2022.102691delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In the paper we present a modern efficient parallel OpenMP+CUDA implementation of crowd simulation for hybrid CPU+GPU systems and demonstrate its higher performance over CPU -only and GPU-only implementations for several problem sizes including 10 000, 50 000, 100 000, 500 000 and 1 000 000 agents. We show how performance varies for various tile sizes and what CPU-GPU load balancing settings shall be preferred for various domain sizes among CPUs and GPUs of a high performance system with 2 Intel Xeon Silver multicore CPUs and 8 NVIDIA Quadro RTX 5000 GPUs. We then present how execution time depends on the number of agents as well as the number of CUDA streams used for parallel execution of several CUDA kernels. We discuss the design and implementation of an algorithm with CPU computational threads, GPU management threads, assignment of particular tasks to threads as well as usage of pinned memory and CUDA shared memory for maximizing performance.
Keyword:
Crowd simulation
Parallelization
Hybrid CPU plus GPU system
High performance computing

期刊

Simulation Modelling Practice and Theory 封面图
Simulation Modelling Practice and Theory
IF:
4.6
论文数:
2.6K
被引数:
4.8K

机构

F
fahrenheit universities
学者数:
1.6W
论文数: 1.3W
被引数: 21
引用论文

引用论文

err分享
err收藏
Emotion-Based Crowd Simulation Model Based on Physical Strength Consumption for Emergency Scenarios
err2021-11-01
err20
errOAAI
errXu, Mingliang; Li, Chaochao; Lv, Pei; Chen, Wei; Deng, Zhigang; Zhou, Bing; Manocha, Dinesh
err分享
err收藏
A history of crowd simulation: the past, evolution, and new perspectives
err2021-08-05
err14
errOAAI
errMusse, Soraia Raupp; Cassol, Vinicius Jurinic; Thalmann, Daniel
err分享
err收藏
Kinetics of Hydride Transfer from Catalytic Metal-Free Hydride Donors to CO2
err2021-03-02
err0
PREAI
errRavindra B. Weerasooriya; Jonathan L. Gesiorski; Abdulaziz Alherz; Stefan Ilic; George N. Hargenrader; Charles B. Musgrave; Ksenija D. Glusac
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容