Region-Scale Evacuation Modeling using GPUs Towards Highly Interactive, GPU-based Evaluation of Evacuation Transport Scenarios at State-Scale Kalyan S. Perumalla, PhD Brandon G. Aaby Srikanth B. Yoginath Sudip K. Seal, PhD National Evacuation Conference New Orleans, LA Feb 5, 2010

2Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 RealSim Program at ORNL Real-Time Data Driven Simulation System Kalyan Perumalla, Ph.D. (PI) Brian Worley, Ph.D. (Director) Vladimir Protopopescu, Ph.D. Srikanth Yoginath Sudip Seal, Ph.D. Brandon Aaby Clayton Thurmer Other collaborators

3Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 Evacuation Analysis: New Capabilities Real-time or Faster Speed Accuracy and Complexity State-or Regional Spatial Scale Our Focus Next Generation Computational Capability Millions of Grid Cells GPUs Field-based Mobility Modeling

4Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010  Affordable, off-the-shelf  Desktop-based  Affordable, off-the-shelf  Desktop-based GPU: Graphical Processing Units Example: NVIDIA Original GeForce 6000, 7000, 8000, and 9000 series Original GeForce 6000, 7000, 8000, and 9000 series Latest GTX 295 Latest GTX 295 Upcoming GTX 300 Upcoming GTX 300 Example: NVIDIA Original GeForce 6000, 7000, 8000, and 9000 series Original GeForce 6000, 7000, 8000, and 9000 series Latest GTX 295 Latest GTX 295 Upcoming GTX 300 Upcoming GTX 300 CPU GPU Display Memory

5Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 Graphics as Computation Programmable graphics primitives E.g., pixel shading such as bump mapping and patterned texture mapping

6Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 A Few other Popular Instantiations Commercial Offerings IBM Cell Processor NVIDIA GeForce, GTX NVIDIA Tesla Supercomputing Scale LANL RoadRunner

7Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 Vertical Grid Elements IncomingOutgoing

8Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 Horizontal Grid Elements IncomingOutgoing

9Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 FP Texture Memory FP=Fragment Processor Typical Single Phase Execution on GPU FP Texture Memory FP=Fragment Processor FP Texture Memory FP=Fragment Processor FP Texture Memory FP=Fragment Processor FP Texture Memory FP=Fragment Processor FP Texture Memory FP=Fragment Processor vvv GARFIELD Configurable Display with User Interaction Our Multi-phase Execution Framework for Model Flexibility FP Texture Memory FP=Fragment Processor v Field Model Execution Framework on GPU

10Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 GPU Data Structures and Execution

11Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 System Functional Architecture

12Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 Louisiana

13Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 Lousiana (continued)

14Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 Texas

15Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 Texas (continued)

16Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 Example Timing Results

17Managed by UT-Battelle for the U.S. Department of Energy National Evacuation Conference 2010 New Capabilities First multi-million node/link road network simulationFirst GPU-based execution of road network simulationFirst field-based mobility formulation

For additional information and animations, visit our RealSim webpage at