arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Crowd simulation
Parallelization
Hybrid CPU plus GPU system
High performance computing

Journal

Simulation Modelling Practice and Theory cover
Simulation Modelling Practice and Theory
IF:
4.6
Papers:
2.6K
Citations:
4.8K

Organization

F
fahrenheit universities
Scholars:
1.6W
Papers: 1.3W
Citations: 21
Cited Papers

Cited Papers

errShare
errSave
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
errShare
errSave
A history of crowd simulation: the past, evolution, and new perspectives
err2021-08-05
err14
errOAAI
errMusse, Soraia Raupp; Cassol, Vinicius Jurinic; Thalmann, Daniel
errShare
errSave
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
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more