See this document in CiteSeerX!

Study of Algorithms for Primitive Polynomials (1994)  (Make Corrections)  
Peter Hellekalek



  Home/Search   Context   Related

 
View or download:
random.mat.sbg.ac.at/pub/dat...D5H1.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  random.mat.sbg.ac.at/team/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this report we shall present the fundamentals of random number generation on parallel processors. We shall exhibit how the practical task of carrying out stochastic simulation on a parallel machine leads deeply into number theory and algebra. We shall see that some classical algorithms which have proved to be excellent for single-processor machines, are either useless or require greatest care in the case of parallel processors. Stochastic simulation is one of the important tasks for single- as... (Update)

Active bibliography (related documents):   More   All
1.3:   Parallel Generation and Evaluation of Weyl Sequences - Zinterhof (1994)   (Correct)
1.0:   Uniform Random Number Generation - L'Ecuyer (1993)   (Correct)
0.6:   PRNGlib: A Parallel Random Number Generator Library - Masuda, Zimmermann (1996)   (Correct)

Similar documents based on text:   More   All
0.5:   Tables of IMP-polynomials - Deliverable Contract Gz   (Correct)
0.4:   Implementation of algorithms for IMP-polynomials - Hellekalek, al. (1994)   (Correct)
0.4:   Inversive Pseudorandom Number Generators: Empirical Results - Entacher, Leeb   (Correct)

BibTeX entry:   (Update)

@misc{ hellekalek-study,
  author = "Peter Hellekalek",
  title = "Study of Algorithms for Primitive Polynomials",
  url = "citeseer.ist.psu.edu/hellekalek94study.html" }
Citations (may not include all citations):
309   Random Number Generation and Quasi-Monte Carlo Methods (context) - Niederreiter - 1992
213   Non-Uniform Random Variate Generation (context) - Devroye - 1986
175   Stochastic Simulation (context) - Ripley - 1987
87   Random number generators: good ones are hard to find (context) - Park, Miller - 1988
86   Finite Fields (context) - Lidl, Niederreiter - 1983
35   Efficient and portable combined random number generators (context) - L'Ecuyer - 1988
30   Random numbers fall mainly in the planes (context) - Marsaglia - 1968
22   A non-linear congruential pseudo random number generator (context) - Eichenauer, Lehn - 1986
15   Multiplicative congruential random number generators with mo.. (context) - Fishman - 1990
14   Parallelization of random number generators and longrange co.. (context) - De Matteis, Pagnutti - 1988
11   A class of parallel random number generators (context) - De Matteis, Pagnutti - 1990
8   On primitive trinomials (context) - Zierler, Brillhart - 1968
8   Primitive binary polynomials (context) - Stahnke - 1973
7   A remark on long-range correlations in multiplicative congru.. (context) - Eichenauer-Herrmann, Grothe - 1989
7   An equivalence relation between Tausworthe and GFSR sequence.. (context) - Fushimi - 1989
6   Primitive polynomials over finite fields (context) - Hansen, Mullen - 1992
6   Primitive polynomials (context) - Watson - 1962
5   Tables of finite fields (context) - Alanen, Knuth - 1964
2   Figures of merit for digital multistep pseudorandom numbers (context) - Andr'e, Mullen et al. - 1990
2   A short note on new indexing polynomials of finite fields (context) - Sugimoto - 1979
1   Uniform random number generators for parallel computers (context) - D'eak - 1990
1   Marsaglia's lattice test and non-linear congruential pseudo .. (context) - Eichenauer, Grothe et al. - 1988

Documents on the same site (http://random.mat.sbg.ac.at/team/):   More
Inversive Pseudorandom Number Generators: Concepts, Results And.. - Hellekalek (1995)   (Correct)
Gambling Tests for Pseudorandom Number Generators - Wegenkittl (1999)   (Correct)
Implementation of algorithms for IMP-polynomials - Hellekalek, al. (1994)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC