Supercomputing pp 307-324 | Cite as
Vectorization and Parallelization of Transport Monte Carlo Simulation Codes
Conference paper
Abstract
In recent years, the demand for solving large scale scientific and engineering problems has grown enormously. Since many programs for solving these problems inherently contain a very high degree of parallelism, they can be processed very efficiently if algorithms employed therein expose the parallelism to the architecture of a supercomputer.
Preview
Unable to display preview. Download preview PDF.
References
- 1.S. Fernbach (ed.), Supercomputers. North-Holland (1986).MATHGoogle Scholar
- 2.R. Hockney and C. Jesshop, Parallel Computers 2. Adam Hilger (1988).MATHGoogle Scholar
- 3.R. Mendez and S. Orszag (eds.), Japanese Supercomputing. Lecture notes in Engineering, 36, Springer-Verlag (1988), 111–127.CrossRefMATHGoogle Scholar
- 4.K. Uchida, VP2000 Series, in this proceedings.Google Scholar
- 5.R. Alcouffe et al. (Eds.), Monte-Carlo Methods and Applications in Neutronics. Photonics and Statistical Physics. Lecture Notes in Physics, 240, Springer-Verlag (1985).Google Scholar
- 6.W.R. Nelson, H. Hirayama and D.W.O. Rogers, “The EGS4 Code System”, Stanford Linear Accelerator Center Report SLAC-265, December 1985.Google Scholar
- 7.F. Bobrowicz et al. “Vectorized Monte Carlo photon transport”, Parallel Computing 1 (1984) 295–305.CrossRefGoogle Scholar
- 8.Y. Chauvet, “Multitasking a Vectorized Monte Carlo Algorithm on the Cray X/MP2”, Cray Channels 6, No. 3 (1984) 6–9.Google Scholar
- 9.W. Martin and F. Brown, “Status of Vectorized Monte Carlo for Particle Transport Analysis”, The International Journal of Supercomputer Applications, 1, No. 2 (1987) 11–32.CrossRefGoogle Scholar
- 10.K. Miura: “Vectorization of phase space Monte Carlo code in FACOM Vector Processor VP-200”, Computing in High Energy Physics (Eds. L.O. Hertzberger, and W. Hoogland ), Elsevier Science publishers B.V. (1986).Google Scholar
- 11.K. Miura, “EGS4-V: Vectorization of the Monte Carlo cascade shower simulation code EGS4”, Computer Physics Communications 45 (1987) 127–136.CrossRefGoogle Scholar
- 12.K. Asai et al, “Vectorization of KENO-IV Code”, Nuclear Science and Engineering, 31 (1986) 298.Google Scholar
- 13.B. Martin, “Particle Transport Monte Carlo on Shared-Memory and Distributed-Memory Parallel Processors”, Proc. The Third International Conference on Supercomputing, 2 (1988) 348–353.Google Scholar
- 14.M. Kalos and P.A. Whitlock, Monte Carlo Methods. Vol.1, Wiley-InterScience, (1986).CrossRefMATHGoogle Scholar
- 15.D. Knuth, The Art of Computer Programming. Vol. 2 (2nd ed.), Addison-Nesley (1981).MATHGoogle Scholar
- 16.T. Matsuura, K. Miura and M. Makino, “Supervector Performance without Toil”, Computer Physics Communications 37 (1985) 101–107.Google Scholar
- 17.Vector Processor Overview, MM-142002-005 (July 1986) Amdahl Corp., Sunnyvale California.Google Scholar
- 18.P. Frederickson et al., “Pseudo-random trees in Monte Carlo”, Parallel Computing, 1, No. 2 (1984) 175–180.CrossRefMATHGoogle Scholar
- 19.K. Miura and R. Babb II, “Tradeoffs in Granularity and Parallelization for a Monte Carlo Shower Simulation Code”, Parallel Computing 8, Nos. 1–3 (1988) 91–100.CrossRefMATHGoogle Scholar
- 20.K. Miura, “An Analytical Speedup Factor for Asynchronous Model of Parallel Processing”, in preparation.Google Scholar
- 21.G.M. Amdahl, “Limits of Expectation”, Int. Jour. Supercomputer Applications 2, No.1 (1988) 88–94.CrossRefGoogle Scholar
- 22.W. Feller, An Introduction to Probability Theory and its Applications. Vol. 1, J.H.Wiley and Sons (1968).MATHGoogle Scholar
- 23.H. Kobayashi, Modeling and Analysis. Addison Wesley (1978).MATHGoogle Scholar
- 24.Pacific Sierra Research Corp., The FORGE EASY REFERENCE GUIDE, Sept. 1989.Google Scholar
- 25.D. Klappholtz and X. Kong, CFTP: A Tool to Aid in Hand-Parallelizing Sequential Code, Digest COMPCON SPRING ’89, IEEE Computer Society Press, (1989) 92–97.Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 1990