Improved OpenCL-based Implementation of Social Field Pedestrian Model

02/18/2018
by   Bin Yu, et al.
0

Two aspects of improvements are proposed for the OpenCL-based implementation of the social field pedestrian model. In the aspect of algorithm, a method based on the idea of divide-and-conquer is devised in order to overcome the problem of global memory depletion when fields are of a larger size. This is of importance for the study of finer pedestrian walking behavior, which usually implies usage of large fields. In the aspect of computation, OpenCL related computation techniques are widely investigated, many of which are implemented. This includes usage of local memory, intential patch of data structures for avoidance of bank conflicts, and so on. Numerical experiments disclose that these techniques together will bring a remarkable computation performance improvement. Compared to the CPU model and the previous OpenCL-based implementation that was mainly based on the global memory, the current one can be at most 71.56 and 13.3 times faster respectively.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/06/2016

Multi Exit Configuration of Mesoscopic Pedestrian Simulation

A mesoscopic approach to modeling pedestrian simulation with multiple ex...
research
08/27/2019

Fast Simulation of Crowd Collision Avoidance

Real-time large-scale crowd simulations with realistic behavior, are imp...
research
02/05/2021

Pedestrian Simulation: A Review

This article focuses on different aspects of pedestrian (crowd) modeling...
research
05/28/2016

Aspect Level Sentiment Classification with Deep Memory Network

We introduce a deep memory network for aspect level sentiment classifica...
research
04/26/2022

A Review of In-Memory Space-Efficient Data Structures for Temporal Graphs

Temporal graphs model relationships among entities over time. Recent stu...
research
08/07/2019

Ripser: efficient computation of Vietoris-Rips persistence barcodes

We present an algorithm for the computation of Vietoris-Rips persistence...
research
11/29/2019

Efficient method for parallel computation of geodesic transformation on CPU

This paper introduces a fast Central Processing Unit (CPU) implementatio...

Please sign up or login with your details

Forgot password? Click here to reset