Parallel Monte Carlo computations for solving SLAE with minimum communications

被引：4
|
作者：
Vajargah, Behrouz Fathi
Vajargah, Kianoush Fathi
机构：
[1] Guilan Univ, Fac Sci, Dept Math, Rasht, Iran
[2] Azad Univ, Dept Stat, N Branch, Tehran, Iran
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 183卷 / 01期
关键词：
parallel Monte Carlo; simulation; minimum communication; compressing;
D O I：
10.1016/j.amc.2006.02.058
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we introduce new development of parallel Monte Carlo methods for solving system of linear algebraic equations. We discuss compressing the data and we consider a suitable statistical distribution to generate the non-zero elements of the coefficient matrix in the system given by x = Ax + f. In this way we eliminate sending all elements of the matrix even the compressed partitioned matrix in parallel implementation. We obtain only the parameters of the distribution of non-zero elements of the coefficient matrix and we just send these parameters. Therefore, we minimize the amount of data sent during the computation. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码：1 / 9
页数：9
相关论文
共 50 条
  • [1] Parallel Monte Carlo computations for solving SLAE with minimum communications
    Vajargah, BF
    Vajargah, KF
    [J]. 7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XIV, PROCEEDINGS: COMPUTER SCIENCE, ENGINEERING AND APPLICATIONS, 2003, : 426 - 431
  • [2] Coarse grained parallel Monte Carlo algorithms for solving SLAE using PVM
    Alexandrov, V
    Dehne, F
    Rau-Chaplin, A
    Taft, K
    [J]. RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, 1998, 1497 : 323 - 330
  • [3] Efficient parallel Monte Carlo methods for matrix computations
    Alexandrov, VN
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 1998, 47 (2-5) : 113 - 122
  • [4] Parallel hybrid Monte Carlo algorithms for matrix computations
    Alexandrov, V
    Atanassov, E
    Dimov, I
    Branford, S
    Thandavan, A
    Weihrauch, C
    [J]. COMPUTATIONAL SCIENCE - ICCS 2005, PT 3, 2005, 3516 : 752 - 759
  • [5] Parallel Monte Carlo computations in SCore type PC cluster
    Bekesiene, S.
    Kleiza, V.
    [J]. ITELM'2008: INTELLIGENT TECHNOLOGIES IN LOGISTICS AND MECHATRONICS SYSTEMS, 2008, : 98 - +
  • [6] A sparse parallel hybrid Monte Carlo algorithm for matrix computations
    Branford, S
    Weihrauch, C
    Alexandrov, V
    [J]. COMPUTATIONAL SCIENCE - ICCS 2005, PT 3, 2005, 3516 : 743 - 751
  • [7] Monte Carlo algorithm for the double exchange model optimized for parallel computations
    Furukawa, N
    Motome, Y
    Nakata, H
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 2001, 142 (1-3) : 410 - 413
  • [8] On Monte Carlo and Quasi-Monte Carlo for Matrix Computations
    Alexandrov, Vassil
    Davila, Diego
    Esquivel-Flores, Oscar
    Karaivanova, Aneta
    Gurov, Todor
    Atanassov, Emanouil
    [J]. LARGE-SCALE SCIENTIFIC COMPUTING, LSSC 2017, 2018, 10665 : 249 - 257
  • [9] Computational infrastructure for parallel, distributed, and grid-based Monte Carlo computations
    Mascagni, M
    Li, YH
    [J]. LARGE-SCALE SCIENTIFIC COMPUTING, 2003, 2907 : 39 - 52
  • [10] Parallel Monte Carlo methods with compressed data for solving linear systems
    Vajargah, BF
    Taft, K
    [J]. CCCT 2003, VOL 4, PROCEEDINGS: COMPUTER, COMMUNICATION AND CONTROL TECHNOLOGIES: I, 2003, : 293 - 298
12345