Embedded block parallel methods for initial Cauchy problem numerical solution

Abstract

This article is dedicated to the design and analysis of the efficiency of parallel algorithms for embedded forms based on implicit block methods. The developed algorithms are implemented on parallel systems with distributed memory and the topology of the hypercube. The estimations of the runtime and exchanges, total overhead of parallelism, speedup and efficiency of parallel solutions are defined.