1. 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

2. 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

3. 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

4. 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

5. 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

6. 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

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

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

9. 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

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

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

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

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

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

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

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

17. 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

18. For additional information and animations, visit our RealSim webpage at www.ornl.gov/~2ip www.ornl.gov/~2ip