Scheduling of Tasks in the Parareal Algorithm for Heterogeneous Cloud Platforms

Parallelization of time-dependent partial differential equations (PDEs) can be accomplished by time decomposition using the parareal algorithm. While the parareal algorithm was designed to enable real-time simulations, it holds particular promise for long time simulations on computational grids and clouds, due its low communication overhead and potential for adaptation to heterogeneous processors. This contribution extends previous work on the scheduling of tasks of the parareal algorithm to resources with heterogeneous CPU performance. Experiments on Amazon´s EC2 show the suitability of this algorithm for execution on a heterogeneous cloud platform and its insensitivity to network latency.