MPC Member Publications

This database contains a listing of population studies publications written by MPC Members. Anyone can add a publication by an MPC student, faculty, or staff member to this database; new citations will be reviewed and approved by MPC administrators.

Full Citation

Title: A communication-aware framework for parallel spatially explicit agent-based models

Citation Type: Book, Whole

Publication Year: 2013

DOI: 10.1080/13658816.2013.771740

Abstract: Parallel spatially explicit agent-based models SE-ABM exploit high-performance and parallel computing to simulate spatial dynamics of complex geographic systems. The integration of parallel SE-ABM with CyberGIS could facilitate straightforward access to massive computational resources and geographic information systems to support pre-and post-simulation analysis and visualization. However, to benefit from CyberGIS integration, parallel SE-ABM must overcome the challenge of communication management for orchestrating many processor cores in parallel computing environments. This paper examines and addresses this challenge by describing a generic framework for the management of inter-processor communication to enable parallel SE-ABM to scale to high-performance parallel computers. The framework synthesizes four interrelated components: agent grouping, rectilinear domain decomposition, a communication-aware load-balancing strategy, and entity proxies. The results of a series of computational experiments based on a template agent-based model demonstrate that parallel computational efficiency diminishes as inter-processor communication increases, particularly when scaling a fixed-size model to thousands of processor cores. Therefore, effective communication management is crucial. The communication framework is shown to efficiently scale up to 2048 cores, demonstrating its ability to effectively scale to thousands of processor cores to support the simulation of billions of agents. In a simulated scenario, the communication-aware load-balancer reduced both overall simulation time and communication percentage improving overall computational efficiency. By examining and addressing inter-processor communication challenges, this research enables parallel SE-ABM to efficiently use high-performance computing resources, which reduces the barriers for synergistic integration with CyberGIS.

User Submitted?: No

Authors: Shook, Eric; Wang, Shaowen; Tang, Wenwu

Publisher:

Publisher Location:

Pages: 2160-2181

Volume: 27

Edition:

Countries:

IPUMS NHGIS NAPP IHIS ATUS Terrapop