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 条
  • [41] Runtime incremental parallel scheduling (RIPS) on distributed memory computers
    Shu, W
    Wu, MY
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (06) : 637 - 649
  • [42] Parallel algorithms for bipartite matching problems on distributed memory computers
    Langguth, Johannes
    Patwary, Md. Mostofa Ali
    Manne, Fredrik
    PARALLEL COMPUTING, 2011, 37 (12) : 820 - 845
  • [43] An implementation of parallel preconditioned GMRES(m) on distributed memory computers
    Spyropoulos, AN
    Boudouvis, AG
    Markatos, NC
    COMPUTATIONAL FLUID DYNAMICS '98, VOL 1, PARTS 1 AND 2, 1998, : 478 - 483
  • [44] The spectral decomposition of nonsymmetric matrices on distributed memory parallel computers
    Bai, Z
    Demmel, J
    Dongarra, J
    Petitet, A
    Robinson, H
    Stanley, K
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1997, 18 (05): : 1446 - 1461
  • [45] A PARALLEL VECTOR EQUATION SOLVER FOR DISTRIBUTED-MEMORY COMPUTERS
    QIN, JN
    NGUYEN, DT
    COMPUTING SYSTEMS IN ENGINEERING, 1994, 5 (01): : 19 - 25
  • [46] Parallel explicit unstructured grid solvers on distributed memory computers
    Cabello, J
    ADVANCES IN ENGINEERING SOFTWARE, 1996, 26 (03) : 189 - 200
  • [48] A scalable parallel graph coloring algorithm for distributed memory computers
    Boman, EG
    Bozdag, D
    Catalyurek, U
    Gebremedhin, AH
    Manne, F
    EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 241 - 251
  • [49] Representing shared data on distributed-memory parallel computers
    Herley, KT
    MATHEMATICAL SYSTEMS THEORY, 1996, 29 (02): : 111 - 156
  • [50] A PARALLEL VERSION OF ARGOS - A DISTRIBUTED MEMORY MODEL FOR SHARED MEMORY UNIX COMPUTERS
    HARRISON, RJ
    KENDALL, RA
    THEORETICA CHIMICA ACTA, 1991, 79 (05): : 337 - 347