Developing a parallel Monte Carlo transport algorithm using large-grain data flow

DOI10.1016/0167-8191(88)90038-5MaRDI QIDQ1105357zbMATH OpenOpenAlexFDO

Authors Robert G. II Babb, Lise Storc, Robert E. Hiromoto

Publication date 1988

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(88)90038-5

zbMATH Keywords

desription of data flowLGDFMonte Carlo methodparallel processing of dataparallel programmingPetri nets

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Theory of software (68N99) Specification and verification (program logics, model checking, etc.) (68Q60)

Review text

Here is a report on the use of LGDF - a method employing a graphic model for describing parallel processing of data, somewhat similar to Petri nets (without explicit use of tokens) -, and on the experiences gained by converting an existing sequential Fortran package with the help of LGDF into a program for a parallel computer, and running it, and improving it in a critical section; the package (GAMTEB for VAX) being a simulating computation of transport of photons in cylinders of carbon. LGDF and the requirements of the simulation (based on Monte Carlo method) are sketched; they are more fully described in listed earlier publications and reports, which include also a description of the used parallel computer Denelcor HEP. Results, especially observed execution times for the sequential and for the converted parallel version, are given to support the feasability of LGDF in such cases.

Recommendations

• Computational Science - ICCS 2004
• Design and Analysis of Parallel Monte Carlo Algorithms
• A Formal Definition of Data Flow Graph Models
• Parallelization of direct simulation Monte Carlo method combined with monotonic Lagrangian grid
• Monte Carlo simulation of neutron diffusion on SIMD architectures

Cited in

(2)

• Application of MPI-IO in Parallel Particle Transport Monte-Carlo Simulation
• Domain decomposition models for parallel Monte Carlo transport.

Describes a project that uses

Uses Software

• GAMTEB

This page was built for publication: Developing a parallel Monte Carlo transport algorithm using large-grain data flow

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1105357)