Abstract
A fully vectorized version of a Monte Carlo algorithm applied to molecular aerodynamics is presented. The algorithm is applied to the one-dimensional Rayleigh problem, an impulsively accelerated, heated flat plate, and is implemented on the CYBER 205. Issues relating to the details of vectorization, including the use of bit-type vectors, the maintaining of long vector lengths, and vector gather/scatter use, are discussed. Timings as functions of problem size are presented for various facets of the algorithm, and the problem of the “tail” due to stragglers is examined and quantified. Asymptotic speedup factors due to vectorization in the neighborhood of 7 to 8 are reported, depending upon problem parameters. The results indicate that, under certain circumstances, the problem performs well on vector architectures.
Similar content being viewed by others
References
Alder, B. J., and Wainwright, T. 1956. Molecular dynamics by electronic computers.International Symposium on Transport Processes in Statistical Mechanics (Brussels), pp. 97–131.
Amdahl, G. M. 1967. Validity of the single processor approach to achieving large-scale computing capabilities.Proceedings of the American Federation of Information Processing Societies, Vol. 30, Washington, D.C. pp. 483–485.
Auld, D. J., and Bird, G. A. 1977. Monte Carlo simulation of regular and mach reflection.AIAA Journal, 15: 638–641.
Bird, G. A. 1976.Molecular Gas Dynamics. Clarendon Press, Oxford.
Bobrowicz, F. W., Lynch, J. E., and Fisher, K. J. 1984. Vectorized Monte Carlo photon transport.Parallel Computing, 1.
Boltzmann, L. 1956.Lectures on the Theory of Gases (Russian). Gostekhizdat, Moscow.
Burns, P. J., and Pryor, D. V. 1989. Vector and parallel Monte Carlo radiation heat transfer. To appear inNumerical Heat Transfer.
Control Data Corporation. 1981.CDC CYBER 200 Fortran Version 2 Reference Manual. Control Data Corporation Publications and Graphics Division, Sunnyvale, Calif.
Derzko, N. A. 1972. Review of Monte Carlo methods in kinetic theory.University of Toronto, Institute for Aerospace Studies Review, 35, pp. 1–78.
Dogra, V. K., and Moss, J. N. 1987. Direct simulation of stagnation streamline flow for hypersonic reentry.AIAA-87-0405.
Hueser, J. E., Melfi, L. T., Bird, G. A., and Brock, F. J. 1984. Analysis of large solid propellant rocket engine exhaust plumes using the direct simulation Monte Carlo method.AIAA-84-0496.
Martin, W. R., Nowak, P. F., and Rathkopf, J. A. 1986. Monte Carlo photon transport on a vector supercomputer.IBM J. Res. Develop., 30, 2: 193–202.
Moss, J. N. 1987. Personal communication. NASA Langley Research Center.
Moss, J. N., Cuda, V., Jr., and Simmonds, A. L. 1987. Nonequilibrium effects for hypersonic transitional flows.AIAA-87-0404.
Pryor, D. V., and Burns, P. J. 1986. A parallel Monte Carlo model for radiative heat transfer. Presented at the SIAM 1986 National Meeting (Boston, July 21–25).
Sequent Computer Systems. 1985. Parallel ray tracing case study.TN-85-09 (rvp) Rev 1.0.
Tsien, H. 1946. Superaerodynamics, mechanics of rarefied gases.J. of Aeronautical Sciences, pp. 653–664.
UNAS News. 1988. Faster method for particle flow simulation.UNAS News, 3 (Dec.), 1–3.
Yang, H. T., and Lees, L. 1956. Rayleighs problem at low mach number according to the kinetic theory of gases.J. of Mathematics and Physics, 35: 195–235.
Zhong, Y-Q., and Kalos, M.K. 1983. Monte Carlo transport calculations on an Ultra computer. Ultra Computer Note No. 46, Ultra Computer Research Laboratory, New York Univ. (Mar.).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pryor, D.V., Burns, P.J. Vectorized Monte Carlo molecular aerodynamics simulation of the Rayleigh problem. J Supercomput 3, 305–330 (1989). https://doi.org/10.1007/BF00128168
Issue Date:
DOI: https://doi.org/10.1007/BF00128168