An efficient waveform iterative technique for device transient simulation on parallel distributed memory computers

被引:0
|
作者
Yang, TR
机构
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we mainly study the parallelization aspects of the accelerated waveform relaxation algorithms for the transient simulation of semiconductor devices on parallel distributed memory computers since these method are competitive with standard pointwise methods on serial machines, but are significantly faster on parallel computers. Here we propose an efficient variant of GMRES method, for solving the resulting sequence of time-varying sparse linear differential-algebraic initial-value problems (IVP) arising at each linearization step with waveform Newton. We will describe a more efficient alternative which avoids the global communication of inner products and only requires local communications on for massively distributed memory computers since the number of inner products represents the bottleneck of parallel performance. Experimental results carried out on Parsytec GC/PowerPlus with regards to the comparison with other accelerated approaches such as convolution SOR and waveform GMRES techniques on waveform relaxation algorithm and pointwise methods are described.
引用
收藏
页码:541 / 544
页数:4
相关论文
共 50 条
  • [21] Scalable parallel matrix multiplication on distributed memory parallel computers
    Li, KQ
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (12) : 1709 - 1731
  • [22] Efficient all-to-all broadcast schemes in distributed-memory parallel computers
    Oh, ES
    Kanj, IA
    16TH ANNUAL INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2002, : 71 - 76
  • [23] An efficient transposition algorithm for distributed memory computers
    Christara, C
    Ding, XL
    Jackson, K
    HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, 2000, 541 : 349 - 368
  • [24] Parallel operation of CartaBlanca on shared and distributed memory computers
    Padial-Collins, NT
    VanderHeyden, WB
    Zhang, DZ
    Dendy, ED
    Livescu, D
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2004, 16 (01): : 61 - 77
  • [25] OPTIMIZATION OF DATA EXCHANGE IN PARALLEL COMPUTERS WITH DISTRIBUTED MEMORY
    Adutskevich, E. V.
    Likhoded, N. A.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2006, 42 (02) : 298 - 310
  • [26] LOCALITY ESTIMATION OF PARALLEL ALGORITHM FOR DISTRIBUTED MEMORY COMPUTERS
    Likhoded, Nikolai A.
    Tolstsikau, Aliaksei A.
    DOKLADY NATSIONALNOI AKADEMII NAUK BELARUSI, 2020, 64 (06): : 647 - 656
  • [27] Evaluating recursive filters on distributed memory parallel computers
    Stpiczynski, Przemyslaw
    COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2006, 22 (11): : 1087 - 1095
  • [28] Parallel algebraic multigrid methods on distributed memory computers
    Haase, G
    Kuhn, M
    Reitzinger, S
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2002, 24 (02): : 410 - 427
  • [29] An Implementation of Parallel MLFMA on a Cluster of Computers with Distributed Memory
    Guo, Hailin
    Xue, Xiaoyan
    Wang, Xingang
    Tong, Weiqin
    Ni, Weili
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 1379 - +
  • [30] An improved parallel algorithm for delaunay triangulation on distributed memory parallel computers
    Lee, SY
    Park, CI
    Park, CM
    ADVANCES IN PARALLEL AND DISTRIBUTED COMPUTING - PROCEEDINGS, 1997, : 131 - 138