Parallel Monte Carlo computations for solving SLAE with minimum communications

被引：0
|
作者：
Vajargah, BF [1 ]
Vajargah, KF [1 ]
机构：
[1] Univ Reading, Dept Comp Sci, Reading RG6 2AH, Berks, England
来源：
7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XIV, PROCEEDINGS: COMPUTER SCIENCE, ENGINEERING AND APPLICATIONS | 2003年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we introduce a new development of 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 and 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.
引用
收藏
页码：426 / 431
页数：6
相关论文
共 50 条
  • [1] Parallel Monte Carlo computations for solving SLAE with minimum communications
    Vajargah, Behrouz Fathi
    Vajargah, Kianoush Fathi
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (01) : 1 - 9
  • [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