An introduction to classical time-parallelisation methods

For decades, researchers have been studying efficient numerical methods to solve differential equations, most of them optimised for one-core processors. However, we are about to reach the limit in the amount of processing power we can squeeze into a single processor. This explains the trend in today's computing industry to design high-performance processors looking at parallel architectures. As a result, there is a need to develop low-complexity parallel algorithms capable of running efficiently in terms of computational time and electric power.

Parallelisation across time appears to be a promising way to provide more parallelism. In this talk, we will introduce the main algorithms, following (Gander, 2015), with a particular focus on the parareal algorithm.