-
GPU-parallelisation of wavelet-based grid adaptation for fast finite volume modelling: application to shallow water flows
Authors:
Alovya Ahmed Chowdhury,
Georges Kesserwani,
Charles Rougé,
Paul Richmond
Abstract:
Wavelet-based grid adaptation driven by the "multiresolution analysis" (MRA) of the Haar wavelet (HW) allows to devise an adaptive first-order finite volume (FV1) model (HWFV1) that can readily preserve the modelling fidelity of its reference uniform-grid FV1 counterpart. However, the MRA incurs a high computational cost as it involves "encoding" (coarsening), "decoding" (refining), analysing and…
▽ More
Wavelet-based grid adaptation driven by the "multiresolution analysis" (MRA) of the Haar wavelet (HW) allows to devise an adaptive first-order finite volume (FV1) model (HWFV1) that can readily preserve the modelling fidelity of its reference uniform-grid FV1 counterpart. However, the MRA incurs a high computational cost as it involves "encoding" (coarsening), "decoding" (refining), analysing and traversing modelled data across a deep hierarchy of nested, uniform grids. GPU-parallelisation of the MRA is needed to reduce its computational cost, but its algorithmic structure (1) hinders coalesced memory access on the GPU, and (2) involves an inherently sequential tree traversal problem. This work redesigns the algorithmic structure of the MRA in order to parallelise it on the GPU, addressing (1) by applying Z-order space-filling curves and addressing (2) by adopting a parallel tree traversal algorithm. This results in a GPU-parallelised HWFV1 model (GPU-HWFV1). GPU-HWFV1 is verified against its CPU predecessor (CPU-HWFV1) and its GPU-parallelised reference uniform-grid counterpart (GPU-FV1) over five shallow water flow test cases. GPU-HWFV1 preserves the modelling fidelity of GPU-FV1 while being up to 30 times faster. Compared to CPU-HWFV1, it is up to 200 times faster, suggesting the GPU-parallelised MRA could be used to speed up other FV1 models.
△ Less
Submitted 16 May, 2023; v1 submitted 12 June, 2022;
originally announced June 2022.
-
Simulating Crowds and Autonomous Vehicles
Authors:
John Charlton,
Luis Rene Montana Gonzalez,
Steve Maddock,
Paul Richmond
Abstract:
Understanding how people view and interact with autonomous vehicles is important to guide future directions of research. One such way of aiding understanding is through simulations of virtual environments involving people and autonomous vehicles. We present a simulation model that incorporates people and autonomous vehicles in a shared urban space. The model is able to simulate many thousands of p…
▽ More
Understanding how people view and interact with autonomous vehicles is important to guide future directions of research. One such way of aiding understanding is through simulations of virtual environments involving people and autonomous vehicles. We present a simulation model that incorporates people and autonomous vehicles in a shared urban space. The model is able to simulate many thousands of people and vehicles in real-time. This is achieved by use of GPU hardware, and through a novel linear program solver optimized for large numbers of problems on the GPU. The model is up to 30 times faster than the equivalent multi-core CPU model.
△ Less
Submitted 25 August, 2020;
originally announced August 2020.
-
Agent-based modelling of pedestrian responses during flood emergency: mobility behavioural rules and implications for flood risk analysis
Authors:
Mohammad Shirvani,
Georges Kesserwani,
Paul Richmond
Abstract:
An agent-based model (ABM) for simulating flood-pedestrian interaction is augmented to particularly explore more realistic responses of evacuating pedestrians during flooding. Pedestrian agents within the ABM follow navigation rules of governing their movement in dry areas. When in floodwater, pedestrian agents are assigned extra behavioural rules to factor in their states of stability and walking…
▽ More
An agent-based model (ABM) for simulating flood-pedestrian interaction is augmented to particularly explore more realistic responses of evacuating pedestrians during flooding. Pedestrian agents within the ABM follow navigation rules of governing their movement in dry areas. When in floodwater, pedestrian agents are assigned extra behavioural rules to factor in their states of stability and walking speed, and their different body height and weight. The ABM is applied to replicate a synthetic test case of a flooded shop** centre, considering increasingly sophisticated configuration modes for the behavioural rules of the evacuating pedestrians. Simulation results are analysed based on spatial and temporal indicators informing on the dynamic variations of flood risk states of flooded pedestrians in terms of a commonly used flood Hazard Rating (HR) metric, variable walking speed, and instability due to toppling and/or sliding. Our analysis reveal significantly prolonged evacuation times and risk exposure levels as stability and walking speed behavioural rules become more sophisticated. It also allows to identify more conservative HR thresholds due to unstable pedestrians, and a new formula to directly estimate walking speed states as function of HR for stable pedestrian in floodwater. Accompanying details for software accessibility are provided.
△ Less
Submitted 15 June, 2020; v1 submitted 22 April, 2020;
originally announced April 2020.
-
Fast Simulation of Crowd Collision Avoidance
Authors:
John Charlton,
Luis Rene Montana Gonzalez,
Steve Maddock,
Paul Richmond
Abstract:
Real-time large-scale crowd simulations with realistic behavior, are important for many application areas. On CPUs, the ORCA pedestrian steering model is often used for agent-based pedestrian simulations. This paper introduces a technique for running the ORCA pedestrian steering model on the GPU. Performance improvements of up to 30 times greater than a multi-core CPU model are demonstrated. This…
▽ More
Real-time large-scale crowd simulations with realistic behavior, are important for many application areas. On CPUs, the ORCA pedestrian steering model is often used for agent-based pedestrian simulations. This paper introduces a technique for running the ORCA pedestrian steering model on the GPU. Performance improvements of up to 30 times greater than a multi-core CPU model are demonstrated. This improvement is achieved through a specialized linear program solver on the GPU and spatial partitioning of information sharing. This allows over 100,000 people to be simulated in real time (60 frames per second).
△ Less
Submitted 27 August, 2019;
originally announced August 2019.
-
Agent-based simulator of dynamic flood-people interactions
Authors:
Mohammad Shirvani,
Georges Kesserwani,
Paul Richmond
Abstract:
This paper presents a new simulator for dynamic modelling of interactions between flooding and people in crowded areas. The simulator is developed in FLAMEGPU (a Flexible Large scale Agent-based Modelling Environment for the GPU), which allows to model multiple agent interactions while benefitting from the speed-up of GPUs. Flooding variables including terrain data are represented by a hydrodynami…
▽ More
This paper presents a new simulator for dynamic modelling of interactions between flooding and people in crowded areas. The simulator is developed in FLAMEGPU (a Flexible Large scale Agent-based Modelling Environment for the GPU), which allows to model multiple agent interactions while benefitting from the speed-up of GPUs. Flooding variables including terrain data are represented by a hydrodynamic Agent-Based Model (ABM) that is based on a non-sequential implementation of a robust Finite Volume (FV) solver of the Shallow Water Equations (SWEs). People movements are represented by a pedestrian ABM adopting force-based walking rules. The hydrodynamic ABM is coupled to the pedestrian ABM according to risk-to-life thresholds reported by the UK Environment Agency (EA). A hypothetical case study of a crowded shop** centre is proposed and used to assess the dynamic coupling ability of the simulator. Flooding into the shop** centre is induced based on realistic inflow conditions, and the simulator is applied considering two scenarios: evacuation without advanced warning and intervention with an advanced warning of 12 hours. Results show that the simulator can produce detailed statistics of spatiotemporal people states during evacuation, and is useful to plan safe and effective people intervention to deploy a sandbag-based temporary barriers.
△ Less
Submitted 28 March, 2020; v1 submitted 8 August, 2019;
originally announced August 2019.
-
Two-Dimensional Batch Linear Programming on the GPU
Authors:
John Charlton,
Steve Maddock,
Paul Richmond
Abstract:
This paper presents a novel, high-performance, graphical processing unit-based algorithm for efficiently solving two-dimensional linear programs in batches. The domain of two-dimensional linear programs is particularly useful due to the prevalence of relevant geometric problems. Batch linear programming refers to solving numerous different linear programs within one operation. By solving many line…
▽ More
This paper presents a novel, high-performance, graphical processing unit-based algorithm for efficiently solving two-dimensional linear programs in batches. The domain of two-dimensional linear programs is particularly useful due to the prevalence of relevant geometric problems. Batch linear programming refers to solving numerous different linear programs within one operation. By solving many linear programs simultaneously and distributing workload evenly across threads, graphical processing unit utilization can be maximized. Speedups of over 22 times and 63 times are obtained against state-of-the-art graphics processing unit and CPU linear program solvers, respectively.
△ Less
Submitted 13 February, 2019;
originally announced February 2019.