arrow
返回

Parallel implementation of the recursive Green's function method

delete2006-07-01
delete27
delete
OA
AI
P
P. S. Drouvelis *
P
Peter Schmelcher
P
Peter Bastian
DOI:10.1016/j.jcp.2005.11.010delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
A parallel algorithm for the implementation of the recursive Green's function technique, which is extensively applied in the coherent scattering formalism, is developed. The algorithm performs a domain decomposition of the scattering region among the processors participating in the computation and calculates the Schur's complement block in the form of distributed blocks among the processors. If the method is applied recursively, thereby eliminating the processors cyclically, it is possible to arrive at a Schur's complement block of small size and compute the desired block of the Green's function matrix directly. The numerical complexity due to the longitudinal dimension of the scatterer scales linearly with the number of processors. though, the computational cost due to the processors' cyclic reduction establishes a bottleneck to achieve efficiency 100%. The proposed algorithm is accompanied by a performance analysis for two numerical benchmarks, in which the dominant sources of computational load and parallel overhead as well as their competitive role in the efficiency of the algorithm will be demonstrated. (c) 2005 Elsevier Inc. All rights reserved.
Keyword:
parallel recursive algorithm
coherent transport
Recursive Green's function method
Schur's complement
block tridiagonal matrices
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Computational Physics 封面图
Journal of Computational Physics
IF:
3.8
论文数:
1.6W
被引数:
7.4W

机构

暂无机构信息
引用论文

引用论文

What Makes a Good Staging Algorithm: Examples from Regular Exercise
err1997-09-01
err0
PREAI
errGabrielle Richards Reed; Wayne F. Velicer; James O. Prochaska; Joseph S. Rossi; Bess H. Marcus
err分享
err收藏
Modular recursive Green's function method for ballistic quantum transport
err2000-07-15
err96
errOAAI
errRotter, S; Tang, JZ; Wirtz, L; Trost, J; Burgdörfer, J
err分享
err收藏
Ballistic quantum transport at high energies and high magnetic fields -: art. no. 165302
err2003-10-03
err50
errOAAI
errRotter, S; Weingartner, B; Rohringer, N; Burgdörfer, J
err分享
err收藏
err分享
err收藏
Magnetic-field dependence of transport in normal and Andreev billiards: A classical interpretation of the averaged quantum behavior
err2005-08-22
err10
errOAAI
errFytas, NG; Diakonos, FK; Schmelcher, P; Scheid, M; Lassl, A; Richter, K; Fagas, G
err分享
err收藏
学者 查看更多内容