USGS · 70178612
Simple, efficient allocation of modelling runs on heterogeneous clusters with MPI
Abstract
In scientific modelling and computation, the choice of an appropriate method for allocating tasks for parallel processing depends on the computational setting and on the nature of the computation. The allocation of independent but similar computational tasks, such as modelling runs or Monte Carlo trials, among the nodes of a heterogeneous computational cluster is a special case that has not been specifically evaluated previously. A simulation study shows that a method of on-demand (that is, worker-initiated) pulling from a bag of tasks in this case leads to reliably short makespans for computational jobs despite heterogeneity both within and between cluster nodes. A simple reference implementation in the C programming language with the Message Passing Interface (MPI) is provided.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
David I. Donato. 2017. Simple, efficient allocation of modelling runs on heterogeneous clusters with MPI. https://doi.org/10.1016/j.envsoft.2016.11.003
Cite the original work for its findings. Save a collection to share your selection of sources.