PARALLEL TALBOT ALGORITHM FOR DISTRIBUTED-MEMORY MACHINES

被引：6

作者：

DEROSA, MA ^{[1
]}

GIUNTA, G ^{[1
]}

RIZZARDI, M ^{[1
]}

机构：

[1] IST UNIV NAVALE,IST MATEMAT SN,I-80133 NAPLES,ITALY

来源：

PARALLEL COMPUTING | 1995年 / 21卷 / 05期

关键词：

LAPLACE TRANSFORM; TALBOTS METHOD; GOERTZEL-REINSCH ALGORITHM; STABILITY ANALYSIS; INTEL IPSC/860;

D O I：

10.1016/0167-8191(94)00108-M

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Talbot's method is a general numerical method for the inversion of Laplace Transforms. It uses the Riemann Inversion Formula by approximating the value of the inverse Laplace Transform f(t), for t fixed, by means of suitable samples of the Laplace Transform function F(s) in the complex plane. In this paper a parallel algorithm for Talbot's method, designed for distributed memory MIMD machines, is introduced to enhance the efficiency. It is principally based on a parallel version of the Goertzel-Reinsch algorithm for computing Clenshaw's sums. Such a parallel algorithm allows large scale Laplace inversion problems to be efficiently solved. An analysis of the stability of the parallel algorithm is also carried out and some experimental results of a 16-node INTEL iPSC/860 implementation are reported.

引用

页码：783 / 801

页数：19

共 50 条

[41] Portable, parallel transformation: Distributed-memory approach
Covick, LA
Sando, KM
[J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 1996, 17 (08) : 992 - 1001
[42] STORE COHERENCY IN A PARALLEL DISTRIBUTED-MEMORY MACHINE
BORRMANN, L
ISTAVRINOS, P
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 487 : 32 - 41
[43] Parallelizing molecular dynamics programs for distributed-memory machines
Hwang, Yuan-Shin
Das, Raja
Saltz, Joel H.
Hodoscek, Milan
Brooks, Bernard R.
[J]. IEEE computational science & engineering, 2 (02): : 18 - 29
[44] EFFICIENT SUPPORT FOR IRREGULAR APPLICATIONS ON DISTRIBUTED-MEMORY MACHINES
MUKHERJEE, SS
SHARMA, SD
HILL, MD
LARUS, JR
ROGERS, A
SALTZ, J
[J]. SIGPLAN NOTICES, 1995, 30 (08): : 68 - 79
[45] Maintaining spatial data sets in distributed-memory machines
Hambrusch, SE
Khokhar, AA
[J]. 11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 702 - 707
[46] COMMUNICATION OPTIMIZATION AND CODE GENERATION FOR DISTRIBUTED-MEMORY MACHINES
AMARASINGHE, SP
LAM, MS
[J]. SIGPLAN NOTICES, 1993, 28 (06): : 126 - 138
[47] An effective garbage collection strategy for parallel programming languages on large scale distributed-memory machines
Taura, K
Yonezawa, A
[J]. ACM SIGPLAN NOTICES, 1997, 32 (07) : 264 - 275
[48] Engineering a Distributed-Memory Triangle Counting Algorithm
Sanders, Peter
Uhl, Tim Niklas
[J]. 2023 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM, IPDPS, 2023, : 702 - 712
[49] An improved parallel algorithm for certain Toeplitz cyclic tridiagonal systems on distributed-memory multicomputer
Zhang, XB
Luo, ZG
Li, XM
[J]. ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2003, 2834 : 292 - 300
[50] Towards structured parallel computing on architecture-independent parallel algorithm design for distributed-memory architectures
Gao, F
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1996, 53 (01) : 112 - 128

← 1 2 3 4 5 →