License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.GISCIENCE.2018.16
URN: urn:nbn:de:0030-drops-93440
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2018/9344/
Go to the corresponding LIPIcs Volume Portal

Shashidharan, Ashwin ; Vatsavai, Ranga Raju ; Van Berkel, Derek B. ; Meentemeyer, Ross K.

FUTURES-AMR: Towards an Adaptive Mesh Refinement Framework for Geosimulations

pdf-format:
LIPIcs-GISCIENCE-2018-16.pdf (9 MB)

Abstract

Adaptive Mesh Refinement (AMR) is a computational technique used to reduce the amount of computation and memory required in scientific simulations. Geosimulations are scientific simulations using geographic data, routinely used to predict outcomes of urbanization in urban studies. However, the lack of support for AMR techniques with geosimulations limits exploring prediction outcomes at multiple resolutions. In this paper, we propose an adaptive mesh refinement framework FUTURES-AMR, based on static user-defined policies to enable multi-resolution geosimulations. We develop a prototype for the cellular automaton based urban growth simulation FUTURES by exploiting static and dynamic mesh refinement techniques in conjunction with the Patch Growing Algorithm (PGA). While, the static refinement technique supports a statically defined fixed resolution mesh simulation at a location, the dynamic refinement technique supports dynamically refining the resolution based on simulation outcomes at runtime. Further, we develop two approaches - asynchronous AMR and synchronous AMR, suitable for parallel execution in a distributed computing environment with varying support for solution integration of the multi-resolution results. Finally, using the FUTURES-AMR framework with different policies in an urban study, we demonstrate reduced execution time, and low memory overhead for a multi-resolution simulation.

BibTeX - Entry

@InProceedings{shashidharan_et_al:LIPIcs:2018:9344,
  author =	{Ashwin Shashidharan and Ranga Raju Vatsavai and Derek B. Van Berkel and Ross K. Meentemeyer},
  title =	{{FUTURES-AMR: Towards an Adaptive Mesh Refinement Framework for Geosimulations}},
  booktitle =	{10th International Conference on Geographic Information  Science (GIScience 2018)},
  pages =	{16:1--16:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-083-5},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{114},
  editor =	{Stephan Winter and Amy Griffin and Monika Sester},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2018/9344},
  URN =		{urn:nbn:de:0030-drops-93440},
  doi =		{10.4230/LIPIcs.GISCIENCE.2018.16},
  annote =	{Keywords: Adaptive mesh refinement, Geosimulation, Distributed system, Multi-resolution, Urban geography}
}

Keywords: Adaptive mesh refinement, Geosimulation, Distributed system, Multi-resolution, Urban geography
Collection: 10th International Conference on Geographic Information Science (GIScience 2018)
Issue Date: 2018
Date of publication: 02.08.2018

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI