Flow Modeling on Massive Terrains Laura Toma Duke University Flow - PowerPoint PPT Presentation

Flow Modeling on Massive Terrains Laura Toma Duke University

Flow Modeling on Massive Terrains Flow Modeling ✫ Flow direction The direction water flows at a point in the terrain. ✫ Flow accumulation value Total amount of water which flows through a point in the terrain. Objective ✫ Flow routing: Compute flow directions for all points in the terrain . ✫ Flow accumulation: Compute flow accumulation values for all points in the terrain . Laura Toma 2

Flow Modeling on Massive Terrains Applications ✫ Watersheds, drainage network ✫ Erosion, infiltration, drainage, solar radiation distribution, sediment transport, vegetation structure, species diversity Laura Toma 3

Flow Modeling on Massive Terrains Flow Routing 3 2 4 3 2 4 ✫ Water flows downhill. 7 5 8 7 5 8 7 1 9 7 1 9 ✫ Compute flow directions by inspecting 8 neighbor cells. ✫ Flat areas: plateaus and sinks. Laura Toma 4

Flow Modeling on Massive Terrains Flow Accumulation ✫ Compute the total amount of flow through each grid point • Initially one unit of water on each grid point • Every point distributes water to the neighbors pointed to by its flow direction(s) Laura Toma 5

Flow Modeling on Massive Terrains Scalability to Massive Data ✫ Massive remote sensing data available • USGS: entire US at 10m resolution; 3m and 1m resolution available • NASA’s Shuttle Radar Topography Mission: collect data for 80% of earth’s land mass (10 terabytes) • LIDAR ✫ Existing software • ArcInfo: cannot process files > 2 GB • GRASS, TARDEM: run for weeks.. Laura Toma 6

Flow Modeling on Massive Terrains I/O-Efficient Flow Routing ✫ Flow routing • Every cell has flow direction • Flow directions do not induce cycles • Every cell has a flow path to the edge of the terrain �� ✫ �� Plateaus �� ✫ Sinks Flooding: Fill the terrain up to the steady state level reached • when an infinite amount of water is poured onto the terrain and the outside is viewed as a giant ocean. Laura Toma 7

Flow Modeling on Massive Terrains Flooding �� ✫ Previous work: Jenson & Domingue ’88 • Watershed: part of the terrain that flows into the sink. • Partition the terrain into watersheds − → watershed graph • Identify and collapse cycles in the watershed graph • W = number of watersheds: O ( W 2 ) time, O ( W 2 ) I/Os ✫ I/O-efficient flooding: O ( W · α ( W, N )) time and I/Os Laura Toma 8

Flow Modeling on Massive Terrains Laura Toma Duke University Flow - PowerPoint PPT Presentation

Flow Modeling on Massive Terrains Laura Toma Duke University Flow Modeling on Massive Terrains Flow Modeling Flow direction The direction water flows at a point in the terrain. Flow accumulation value Total amount of water which

Flow Computation on Massive Grids Laura Toma Rajiv Wickremesinghe Lars Arge Jeffrey S. Chase

Modeling Terrains and Subsurface Geology M. Natali, E. Lidal, J. Parulek, I. Viola, D. Patel

HW/SW Codesign w/ FPGAs Data Flow Modeling III ECE 522 DFG Performance Modeling and

!System(on(Chip!Design! Data!Flow!Modeling! (Based!on!slides!at!ECE!522!at!UNM)! Hao$Zheng$

HW/SW Codesign w/ FPGAs Data Flow Modeling II ECE 522 Synchronous Data Flow Graphs Synchronous

HW/SW Codesign w/ FPGAs Data Flow Modeling I ECE 522 Data Flow Models As we discussed, hardware

MARKOV MODELING AND TRAFFIC FLOW MODELING FILTERS APPLIED IN EXISTING SIGNALING OF CELLULAR

Status of Advanced Two-Phase Flow Model Development for SRM Chamber Flow Field and Combustion

Mining Source Code Repositories at Massive Scale using Language Modeling Miltos Allamanis,

Organic-Based Aqueous Flow Batteries for Massive Electrical Energy Storage Brian Huskinson 1 ,

Modeling Per-flow Throughput and Capturing Starvation in CSMA Multi-hop Wireless Networks

Discrete Event (Network) Modeling, Patient Flow & Irregular Geometries in AnyLogic

Pendular models for walking over rough terrains St ephane Caron Presentation at Universit` a

Assessment of Turbulence Modeling for Compressible Flow Around Stationary and Oscillating

Pendular models for walking over rough terrains . Stphane Caron June 20, 2017 Journes

for Humanoids walking on Uneven Terrains Stphane Caron and Yoshihiko Nakamura Nakamura-Takano

The FIFA Universe Massive scale, massive influence, massive corruption First, Some History.

Slide Show on Hierarchical Systems Analysis in Karst Terrains: Part A - Approaches and

Reacti ting ng flow modeling ng and applica cati tions ns in STAR-CCM+ Yongzhe gzhe Zhang,

Reacti ting ng flow modeling ng and applica cati tions ns in STAR-CCM+ Yongzhe gzhe Zhang,

Flow Networks Flow Network: - digraph - weights, called capacities on edges - two

Modeling and Analysis of Data Flow Graphs using the Digraph Real-Time Task Model Morteza

Modeling and Simulation for Multiphase Flow in Petroleum Reservoirs Zhangxing Chen University of

Modeling Informa9on Flow Processing Systems G. Cugola E.

Flow Modeling on Massive Terrains Laura Toma Duke University Flow - PowerPoint PPT Presentation

Flow Modeling on Massive Terrains Laura Toma Duke University Flow Modeling on Massive Terrains Flow Modeling Flow direction The direction water flows at a point in the terrain. Flow accumulation value Total amount of water which

Flow Computation on Massive Grids Laura Toma Rajiv Wickremesinghe Lars Arge Jeffrey S. Chase

Modeling Terrains and Subsurface Geology M. Natali, E. Lidal, J. Parulek, I. Viola, D. Patel

HW/SW Codesign w/ FPGAs Data Flow Modeling III ECE 522 DFG Performance Modeling and

!System(on(Chip!Design! Data!Flow!Modeling! (Based!on!slides!at!ECE!522!at!UNM)! Hao$Zheng$

HW/SW Codesign w/ FPGAs Data Flow Modeling II ECE 522 Synchronous Data Flow Graphs Synchronous

HW/SW Codesign w/ FPGAs Data Flow Modeling I ECE 522 Data Flow Models As we discussed, hardware

MARKOV MODELING AND TRAFFIC FLOW MODELING FILTERS APPLIED IN EXISTING SIGNALING OF CELLULAR

Status of Advanced Two-Phase Flow Model Development for SRM Chamber Flow Field and Combustion

Mining Source Code Repositories at Massive Scale using Language Modeling Miltos Allamanis,

Organic-Based Aqueous Flow Batteries for Massive Electrical Energy Storage Brian Huskinson 1 ,

Modeling Per-flow Throughput and Capturing Starvation in CSMA Multi-hop Wireless Networks

Discrete Event (Network) Modeling, Patient Flow &amp; Irregular Geometries in AnyLogic

Pendular models for walking over rough terrains St ephane Caron Presentation at Universit` a

Assessment of Turbulence Modeling for Compressible Flow Around Stationary and Oscillating

Pendular models for walking over rough terrains . Stphane Caron June 20, 2017 Journes

for Humanoids walking on Uneven Terrains Stphane Caron and Yoshihiko Nakamura Nakamura-Takano

The FIFA Universe Massive scale, massive influence, massive corruption First, Some History.

Slide Show on Hierarchical Systems Analysis in Karst Terrains: Part A - Approaches and

Reacti ting ng flow modeling ng and applica cati tions ns in STAR-CCM+ Yongzhe gzhe Zhang,

Reacti ting ng flow modeling ng and applica cati tions ns in STAR-CCM+ Yongzhe gzhe Zhang,

Flow Networks Flow Network: - digraph - weights, called capacities on edges - two

Modeling and Analysis of Data Flow Graphs using the Digraph Real-Time Task Model Morteza

Modeling and Simulation for Multiphase Flow in Petroleum Reservoirs Zhangxing Chen University of

Modeling Informa9on Flow Processing Systems G. Cugola E.

Discrete Event (Network) Modeling, Patient Flow & Irregular Geometries in AnyLogic