GENERATION OF QUASI-RANDOM (LP(TAU)) VECTORS FOR PARALLEL COMPUTATION

被引:5
|
作者
SHUKHMAN, B [1 ]
机构
[1] MCGILL UNIV,SCH COMP SCI,MONTREAL,PQ,CANADA
关键词
LP(TAU); QUASI-RANDOM; UNIFORMLY DISTRIBUTED SEQUENCES;
D O I
10.1016/0010-4655(94)90006-X
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A procedure for generating sequences of LP tau vectors that are uniformly distributed in the multi-dimensional unit cube is presented here together with its implementation in ANSI-C. The high performance and the efficiency of the generating algorithm make sequences of LP tau vectors preferable to cope with some problems traditionally associated with Monte Carlo methods. The suggested implementation uses the recurrent algorithm whenever it is possible, or executes the algorithm producing LP tau vectors from their numbers otherwise. This approach shortens the average time of vector generation during massive computation and enables the procedure to be used for parallel computation. Some of the fundamental properties of sequences of LP tau vectors are exemplified in the paper in comparison with Faure sequences.
引用
收藏
页码:279 / 286
页数:8
相关论文
共 50 条
  • [31] Generating "dependent" quasi-random numbers
    Henderson, SG
    Chiera, BA
    Cooke, RM
    PROCEEDINGS OF THE 2000 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2000, : 527 - 536
  • [32] Quasi-random points keep their distance
    Sobol, I. M.
    Shukhman, B. V.
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2007, 75 (3-4) : 80 - 86
  • [33] Quasi-Random Multimetallic Nanoparticle Arrays
    Freire-Fernandez, Francisco
    Reese, Thaddeus
    Rhee, Dongjoon
    Guan, Jun
    Li, Ran
    Schaller, Richard D.
    Schatz, George C.
    Odom, Teri W.
    ACS NANO, 2023, 17 (21) : 21905 - 21911
  • [34] Quasi-random graphs and graph limits
    Janson, Svante
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (07) : 1054 - 1083
  • [35] Large hole in quasi-random graphs
    Polcyn, Joanna
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [36] Cooperative phenomena in a quasi-random antiferromagnet
    Todate, Y
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2004, 73 (01) : 198 - 205
  • [37] QUASI-RANDOM ASSIGNMENT CAN BE AS CONVINCING AS RANDOM ASSIGNMENT
    BAER, DM
    AMERICAN JOURNAL ON MENTAL RETARDATION, 1993, 97 (04): : 373 - 375
  • [38] On randomization of Halton quasi-random sequences
    Ermakov S.M.
    Vestnik St. Petersburg University, Mathematics, 2017, 50 (4) : 337 - 341
  • [39] PSEUDORANDOM NUMBERS AND QUASI-RANDOM POINTS
    NIEDERREITER, H
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1993, 73 (7-8): : T648 - T652
  • [40] Remarks on randomization of quasi-random numbers
    Ermakov, Sergej M.
    Leora, Svetlana N.
    MONTE CARLO METHODS AND APPLICATIONS, 2018, 24 (02): : 139 - 145