Conference Proceedings

Exploiting Data Dependency to Mitigate Stragglers in Distributed Spatial Simulation

E Bin Khunayn, S Karunasekera, H Xie, K Ramamohanarao

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - SIGSPATIAL'17 | Association for Computing Machinery (ACM) | Published : 2017

Abstract

© 2017 Association for Computing Machinery. Distributed spatial simulations commonly employ Bulk Synchronous Parallel model (BSP) implementation. However, implementations using BSP are usually fraught with the straggler problem, where the delay of any worker slows down the entire system. Random stragglers commonly occur due to many reasons: imbalanced workload, operating system scheduling, or communication delays. The straggler problem is further exasperated with increasing parallelism. To reduce the straggler problem and preserve simplicity and scalability advantages of the BSP model, we propose a new parallel model, which we call Priority Asynchronous Parallel (PAP) model. PAP exploits dat..

View full abstract