Optimized extrapolation methods for parallel solution of IVPs on different computer architectures (Q1918323)

Extrapolation methods are known to be well suited for parallelism, but parallel execution of codes optimized for sequential computation cannot be optimal on parallel machines. In this paper, the authors discuss parallel implementations on different architectures of the two most widely used extrapolation methods: the extrapolated mid-point rule for nonstiff systems and the extrapolated semi-implicit Euler method for stiff systems. The architectures include shared memory, distributed and virtually shared systems and the number of processors can be fixed, unlimited or dynamically limited throughout runtime. The results are better for problems requiring a lot of computing time and on architectures with fast internodal communication.