Parallelization in time through tensor-product space–time solvers

In this Note, we extend the fast tensor-product algorithm for the simulation of time-dependent partial differential equations. We use the natural tensorization of the space–time domain to propose, after discretization, a set of independent problems, each one with the complexity of a single steady problem. This allows for an efficient parallel implementation that is already interesting on small architectures, but that can also be combined with standard domain-decomposition-based algorithms providing a further direction of parallelism on large computer platforms. Preliminary numerical simulations are presented for a one-dimensional unsteady heat equation. To cite this article: Y. Maday, E.M. Rønquist, C. R. Acad. Sci. Paris, Ser. I 346 (2008).

RésuméDans cette Note on généralise à la simulation de phénomènes instationnaires l'algorithme de produit tensoriel. On utilise la tensorisation naturelle du domaine espace–temps pour proposer, après discrétisation un ensemble de problèmes indépendants, chacun d'eux ayant la complexité d'un simple problème stationnaire. Ceci permet une mise en œuvre parallèle déjà interessante sur des petites architectures mais elle peut être également combinée avec des techniques classiques de décomposition de domaine pour utiliser au mieux des architectures avec un nombre de processeurs plus important. Des premiers résultats sont présentés sur un problème de la chaleur instationnaire monodimensionnel. Pour citer cet article : Y. Maday, E.M. Rønquist, C. R. Acad. Sci. Paris, Ser. I 346 (2008).