Asynchronous time-parallel method based on Laplace transform

被引:1
作者
Magoules, Frederic [1 ]
Zou, Qinmeng [1 ]
机构
[1] Univ Paris Saclay, Cent Supelec, Gif Sur Yvette, France
关键词
Laplace transform; Gaver-Stehfest algorithm; asynchronous iterations; parallel computing; quasilinear equation; option pricing; NUMERICAL INVERSION; ITERATIVE ALGORITHMS; PARABOLIC PROBLEMS; CONVERGENCE; OPTIONS; DISCRETIZATION; COMMUNICATION; LIBRARY;
D O I
10.1080/00207160.2020.1737029
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Laplace transform method has proved to be very efficient and easy to parallelize for the solution of time-dependent problems. However, the synchronization delay among processors implies an upper bound on the expectable acceleration factor, which leads to a lot of wasted time. In this paper, we propose an original asynchronous Laplace transform method formalized for quasilinear problems based on the well-known Gaver-Stehfest algorithm. Parallel experiments show the convergence of our new method, as well as several interesting properties compared with the classical algorithms.
引用
收藏
页码:179 / 194
页数:16
相关论文
共 45 条
[31]   Distributed Convergence Detection Based on Global Residual Error Under Asynchronous Iterations [J].
Magoules, Frederic ;
Gbikpi-Benissan, Guillaume .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (04) :819-829
[32]   Asynchronous iterative sub-structuring methods [J].
Magoules, Frederic ;
Venet, Cedric .
MATHEMATICS AND COMPUTERS IN SIMULATION, 2018, 145 :34-49
[33]   Asynchronous optimized Schwarz methods with and without overlap [J].
Magoules, Frederic ;
Szyld, Daniel B. ;
Venet, Cedric .
NUMERISCHE MATHEMATIK, 2017, 137 (01) :199-227
[34]   JACK: an asynchronous communication kernel library for iterative algorithms [J].
Magoules, Frederic ;
Gbikpi-Benissan, Guillaume .
JOURNAL OF SUPERCOMPUTING, 2017, 73 (08) :3468-3487
[35]   Alinea: An Advanced Linear Algebra Library for Massively Parallel Computations on Graphics Processing Units [J].
Magoules, Frederic ;
Ahamed, Abal-Kassim Cheik .
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2015, 29 (03) :284-310
[36]   THEORY OF RATIONAL OPTION PRICING [J].
MERTON, RC .
BELL JOURNAL OF ECONOMICS, 1973, 4 (01) :141-183
[37]   PRICING OF CORPORATE DEBT - RISK STRUCTURE OF INTEREST RATES [J].
MERTON, RC .
JOURNAL OF FINANCE, 1974, 29 (02) :449-470
[38]   A new class of asynchronous iterative algorithms with order intervals [J].
Miellou, JC ;
El Baz, D ;
Spiteri, P .
MATHEMATICS OF COMPUTATION, 1998, 67 (221) :237-255
[39]  
MIELLOU JC, 1975, REV FR AUTOMAT INFOR, V9, P55
[40]  
Sheen D, 2000, MATH COMPUT, V69, P177, DOI 10.1090/S0025-5718-99-01098-4