\begin{thebibliography}{10}

\bibitem[Heath:91a]{Heath:91a}
Heath, M.~T., Ng, E., and Peyton, B.~W.
\newblock ``Parallel algorithms for sparse linear systems,'' in {\em Parallel
  Algorithms for Matrix Computations}, pages 83--124. SIAM, Philadelphia, 1991.


\bibitem[Venugopal:92a]{Venugopal:92a}
Venugopal, S., and Naik, V.~K.
\newblock ``{SHAPE}: A parallelization tool for sparse matrix computations.''
  Technical Report RC 17899 (77448), IBM Research Division, T. J. Watson
  Research Center, Yorktown Heights, NY, January 1992.


\bibitem[Venugopal:92b]{Venugopal:92b}
Venugopal, S., Naik, V.~K., and Saltz, J.
\newblock ``Performance of distributed sparse {Cholesky} factorization with
  pre-scheduling.'' Technical Report RC 18623 (78732), IBM Research Division,
  T. J. Watson Research Center, Yorktown Heights, NY, April 1992.


\bibitem[Aloisio:91a]{Aloisio:91a}
Aloisio, G., Fox, G.~C., Kim, J.~S., and Veneziani, N.
\newblock ``A concurrent implementation of the prime factor algorithm on a
  hypercube,'' {\em {IEEE Trans. ASSP}}, 39(1):160--170, January 1991.
\newblock Caltech Report C3P-468b.


\bibitem[Aloisio:91b]{Aloisio:91b}
Aloisio, G., Lopinto, E., Veneziani, N., Fox, G.~C., and Kim, J.~S.
\newblock ``Two approaches to the concurrent implementation of the prime factor
  algorithm on a hypercube,'' {\em Concurrency: Practice and Experience},
  3(5):483--495, October 1991.
\newblock Caltech Report C3P-874.


\bibitem[Fox:87b]{Fox:87b}
Fox, G.
\newblock {\em Domain Decomposition in Distributed and Shared Memory
  Environments---I: A Uniform Decomposition and Performance Analysis for the
  {nCUBE} and {JPL Mark~IIIfp Hypercubes}}, volume 297 of {\em Lecture Notes in
  Computer Science}, pages 1042--1073.
\newblock Springer-Verlag, New York, 1987.
\newblock Supercomputing, ed. E. N. Houstis, T. S. Papatheodorou, and C. D.
  Polychronopoulos.
\newblock Caltech Report C3P-392.


\bibitem[Fox:88a]{Fox:88a}
Fox, G.~C., Johnson, M.~A., Lyzenga, G.~A., Otto, S.~W., Salmon, J.~K., and
  Walker, D.~W.
\newblock {\em Solving Problems on Concurrent Processors}, volume~1.
\newblock Prentice-Hall, Inc., Englewood Cliffs, NJ, 1988.


\bibitem[Dagum:92a]{Dagum:92a}
Dagum, L.
\newblock ``Data parallel sorting for particle simulation,'' {\em Concurrency:
  Practice and Experience}, 4(3):241--255, May 1992.


\bibitem[Barber:85a]{Barber:85a}
{Barber, M. N., et al.} {\em Phys. Rev. B}, 32:1720, 1985.


\bibitem[Coddington:94a]{Coddington:94a}
Coddington, P.~D.
\newblock ``Analysis of random number generators using {Monte Carlo}
  simulation,'' {\em Int. J. Mod. Phys. C.}, 1994.
\newblock To Appear. Syracuse University Technical Report SCCS-526.


\bibitem[Ferrenberg:92a]{Ferrenberg:92a}
Ferrenberg, A.~M., Landau, D.~P., and Wong, Y.~J.
\newblock ``{Monte Carlo} simulations: Hidden errors from ``good'' random
  number generators,'' {\em Phys. Rev. Lett.}, 69:3382, 1992.


\bibitem[Filk:85a]{Filk:85a}
Filk, T., Marcu, M., and Fredenhagen, K.
\newblock ``Long range correlations in random number generators and their
  influence on {Monte Carlo} simulations,'' {\em Phys. Lett. B}, 165:125, 1985.


\bibitem[Grassberger:93a]{Grassberger:93a}
Grassberger, P.
\newblock ``On correlations in ``good'' random number generators.'' Technical
  Report WUB 93-03, Wuppertal University, 1993.


\bibitem[Hoogland:85a]{Hoogland:85a}
Hoogland, A., Compagner, A., and {Bl\"ote}, H. W.~J.
\newblock ``Smooth finite-size behavior of the three-dimensional {Ising}
  model,'' {\em Physica A}, 132:593, 1985.


\bibitem[James:90a]{James:90a}
James, F.
\newblock ``A review of pseudorandom number generators,'' {\em Comp. Phys.
  Comm.}, 60:329, 1990.


\bibitem[Kalle:84a]{Kalle:84a}
Kalle, C., and Wansleben, S.
\newblock ``Problems with the random number generator {RANF} implemented on the
  {CDC CYBER 205},'' {\em Comp. Phys. Comm.}, 33:343, 1984.


\bibitem[Milchev:86a]{Milchev:86a}
Milchev, A., Binder, K., and Heermann, D.~W.
\newblock ``Fluctuations and lack of self-averaging in the kinetics of domain
  growth,'' {\em Z. Phys. B}, 63:521, 1986.


\bibitem[Parisi:85a]{Parisi:85a}
Parisi, G., and Rapuano, F.
\newblock ``Effects of the random number generator on computer simulations,''
  {\em Phys. Lett. B}, 157:301, 1985.


\bibitem[Knuth:81a]{Knuth:81a}
Knuth, D.~E.
\newblock {\em The Art of Computer Programming}.
\newblock Addison-Wesley, Reading, MA, 1981.
\newblock Volume 2: Seminumerical Methods.


\bibitem[LEcuyer:90a]{LEcuyer:90a}
{L'Ecuyer}, P.
\newblock ``Random numbers for simulation,'' {\em Comm. ACM}, 33(10):85, 1990.


\bibitem[Park:88a]{Park:88a}
Park, S.~K., and Miller, K.~W.
\newblock ``Random number generators: Good ones are hard to find,'' {\em Comm.
  ACM}, 31(10):1192, 1988.


\bibitem[Vattulainen:93a]{Vattulainen:93a}
{Vattulainen, I., et al.}
\newblock ``A comparative study of some pseudorandom number generators.''
  Technical Report HU-TFT-93-22, hep-lat 9304008, University of Helsinki, 1993.


\bibitem[Fishman:90a]{Fishman:90a}
Fishman, G.~S.
\newblock ``Multiplicative congruential random number generators with modulus
  {$2^\beta$}: An exhaustive analysis for {$\beta \! = \! 32$} and a partial
  analysis for {$\beta \! = \! 48$},'' {\em Math. Comp.}, 54:331, 1990.


\bibitem[LEcuyer:88a]{LEcuyer:88a}
{L'Ecuyer}, P.
\newblock ``Efficient and portable combined random number generators,'' {\em
  Comm. ACM}, 31(6):742, 1988.


\bibitem[Marsaglia:85a]{Marsaglia:85a}
Marsaglia, G.~A.
\newblock ``A current view of random number generators,'' in L.~Balliard,
  editor, {\em Computational Science and Statististics: The Interface}.
  Elsevier, Amsterdam, 1985.


\bibitem[Evans:89a]{Evans:89a}
Evans, W., and Sugla, B.
\newblock ``Parallel random number generation,'' in J.~L. Gustafson, editor,
  {\em The Proceedings of the Fourth Conference on Hypercubes, Concurrent
  Computers and Applications}, page 415. Golden Gate Enterprises, Los Altos,
  CA, March 1989.


\bibitem[Aluru:92a]{Aluru:92a}
Aluru, S., Prabhu, G.~M., and Gustafson, J.
\newblock ``A random number generator for parallel computers,'' {\em Parallel
  Computing}, 18:839, 1992.


\bibitem[Percus:88a]{Percus:88a}
Percus, O.~E., and Percus, J.~K.
\newblock ``Long range correlations in linear congruential generators,'' {\em
  J. Comput. Phys.}, 77:267, 1988.


\bibitem[LEcuyer:91a]{LEcuyer:91a}
{L'Ecuyer}, P., and {C\^ot\'e}, S.
\newblock ``Implementing a random number package and splitting facilities,''
  {\em ACM Trans. Math. Soft.}, 17:98, 1991.


\bibitem[Chiu:88b]{Chiu:88b}
Chiu, T.~W.
\newblock ``Shift-register sequence random number generators on the hypercube
  concurrent computers,'' in G.~C. Fox, editor, {\em The Third Conference on
  Hypercube Concurrent Computers and Applications, Volume 2}, pages 1421--1429.
  ACM Press, New York, January 1988.
\newblock Caltech Report C3P-526.


\bibitem[Peterson:88b]{Peterson:88b}
Peterson, W.~P.
\newblock ``Some vectorized random number generators for uniform, normal, and
  {Poisson} distributions for the {CRAY~X-MP},'' {\em J. Supercomput.}, 1:327,
  1988.


\bibitem[TMC:92b]{TMC:92b}
Thinking Machines Corporation, Cambridge, Massachusetts.
\newblock {\em CM Scientific Software Library}, 1992.


\bibitem[Anderson:90d]{Anderson:90d}
Anderson, S.~L.
\newblock ``Random number generators on vector supercomputers and other
  advanced architectures,'' {\em SIAM Rev.}, 32:221, 1990.


\bibitem[Peterson:94a]{Peterson:94a}
Peterson, W.~P.
\newblock ``Lagged {Fibonacci} series random number generators for the
  {NEC~SX-3},'' {\em Int. J. High Speed Comput.}, 1994.
\newblock To Appear.


\bibitem[TMC:92a]{TMC:92a}
Thinking Machines Corporation, Cambridge, Massachusetts.
\newblock {\em CM Fortran User's Guide}, 1992.


\bibitem[Wolfram:86c]{Wolfram:86c}
Wolfram, S.
\newblock ``Random sequence generation by cellular automata,'' {\em Adv. Appl.
  Math.}, 7:123, 1986.


\end{thebibliography}
