arrow
返回

Parallel algorithms for the spectral transform method

delete1997-05-01
delete44
delete
OA
AI
F
Foster, IT *
P
Patrick H Worley
DOI:10.1137/S1064827594266891delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The spectral transform method is a standard numerical technique for solving partial differential equations on a sphere and is widely used in atmospheric circulation models. Re cent research has identified several promising algorithms for implementing this method on massively parallel computers. however, no detailed comparison of the different algorithms has previously been attempted. In this paper, we describe these different parallel algorithms and report on computational experiments that we have conducted to evaluate their efficiency on parallel computers. The experiments used a testbed code that solves the nonlinear shallow water equations on a sphere: considerable care was taken to ensure that the experiments provide a fair comparison of the different algorithms and that the results are relevant to global models. We focus on hypercube- and mesh-connected multicomputers with cut-through routing, such as the Intel iPSC/860, DELTA, and Paragon, and the nCUBE/2, but we also indicate how the results extend to other parallel computer architectures. The results of this study are relevant not only to the spectral transform method but also to multidimensional fast Fourier transforms (FFTs) and other parallel transforms.
Keyword:
spectral transform method
parallel algorithms
performance analysis

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

Saffold Virus Type 3 (SAFV-3) Persists in HeLa Cells
err2013-01-04
err0
errOAAI
errToshiki Himeda; Takushi Hosomi; Takako Okuwa; Yasushi Muraki; Yoshiro Ohara
err分享
err收藏
Stress/Strain Effects on Industrial Superconducting Composites应力/应变效应对工业超导复合材料的影响
err2011-03-01
err0
PREAI
errTakayoshi Ito; Stefanus Harjo; Kozo Osamura; Tsutomu Hemmi; Satoshi Awaji; Shuichiro Machiya; Hidetoshi Oguro; Gen Nishijima; Kohki Takahashi; Kunihiro Matsui; Yoshinori Tsuchiya; Hiroshi Arima; Kazuya Aizawa; Norikiyo Koizumi; Tatsushi Nakamoto; Toru Ogitsu
err分享
err收藏
学者 查看更多内容