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 条
  • [41] Quasi-random nonlinear scale space
    Mishra, Akshaya
    Wong, Alexander
    Clausi, David A.
    Fieguth, Paul W.
    PATTERN RECOGNITION LETTERS, 2010, 31 (13) : 1850 - 1859
  • [42] QUASI-RANDOM SEQUENCES BY POWER RESIDUES
    CENACCHI, G
    DEMATTEI.A
    NUMERISCHE MATHEMATIK, 1972, 20 (01) : 54 - &
  • [43] Quasi-random sampling importance resampling
    Pérez, CJ
    Martín, J
    Rufo, MJ
    Rojano, C
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2005, 34 (01) : 97 - 112
  • [44] Quasi-random integration in high dimensions
    Takhtamyshev, George
    Vandewoestyne, Bart
    Cools, Ronald
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2007, 73 (05) : 309 - 319
  • [45] QUASI-RANDOM MODEL OF BAND ABSORPTION
    WYATT, PJ
    PLASS, GN
    STULL, VR
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1962, 52 (11) : 1209 - &
  • [46] Quasi-random ranked set sampling
    Robertson, B. L.
    Reale, M.
    Price, C. J.
    Brown, J. A.
    STATISTICS & PROBABILITY LETTERS, 2021, 171
  • [47] Random and quasi-random linkage methods in global optimization
    Schoen, F
    JOURNAL OF GLOBAL OPTIMIZATION, 1998, 13 (04) : 445 - 454
  • [48] Modular Orientations of Random and Quasi-Random Regular Graphs
    Alon, Noga
    Pralat, Pawel
    COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (03): : 321 - 329
  • [49] Random and Quasi-Random Linkage Methods in Global Optimization
    Fabio Schoen
    Journal of Global Optimization, 1998, 13 : 445 - 454
  • [50] Quasi-random Approach in the Grid Application SALUTE
    Atanassov, Emanouil
    Karaivanova, Aneta
    Gurov, Todor
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PART II, 2010, 6068 : 204 - 213