1989 · 26 citations · 8 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureParallel ComputingScientific ComputingAccelerator ArchitectureMonte Carlo MethodsMonte Carlo Radiation TransportMonte Carlo SimulationMonte Carlo Transport MethodsParallel ArchitecturesAmdahl's LawMonte Carlo Particle TransportMonte Carlo Photon TransportMonte Carlo Transport SimulationParallel Monte Carlo AlgorithmsParallel Particle SimulationParticle Transport ModelingVector Processors
Fully vectorized versions of the Los Alamos National Laboratory benchmark code Gamteb, a Monte Carlo photon transport algorithm, were developed for the Cyber 205/ETA-10 and Cray X-MP/Y-MP architectures. Single-processor performance measurements of the vector and scalar implementations were modeled in a modified Amdahl's Law that accounts for additional data motion in the vector code. The performance and implementation strategy of the vector codes are related to architectural features of each machine. Speedups between fifteen and eighteen for Cyber 205/ETA-10 architectures, and about nine for CRAY X-MP/Y-MP architectures are observed. The best single processor execution time for the problem was 0.33 seconds on the ETA-10G, and 0.42 seconds on the CRAY Y-MP.
8
N. Metropolis, Stanislaw M. Ulam · Journal of the American Statistical Association · 1949 · 6.1K citations