Scalability Modeling For Deterministic Particle Transport Solvers

In this paper, we propose a new parallel solver for the large-scale 3D neutron transport problems used in nuclear reactor simulations. Modern large-memory computers have made possible direct application of transport methods to large-scale computational models. However, many numerical acceleration techniques common to lattice transport codes are not applicable to heterogeneous geometry, especially high-dominance ratio when eigenvalue problems are solved. Consequently, large heterogeneous reactor problems have remained computationally intensive and impractical for routine engineering applications. Based on the characteristics method, this new code solves the transport equation by following neutron tracks. Due to the excessive number of these tracks in the demanding context of 3D large-scale calculations, the parallelization of the solver is the only way to obtain a fast solution. The parallelization is based on distributing a group of tracks, generated by a common ray tracing procedure, on several processors. An analytical model for the communication/ computation ratio is presented in order to predict the specific performance on different kind of architectures. A scalability analysis based on the isoefficiency function is performed on our parallel code when we increase the size of the problem and the number of processors. Tests are done to validate the analytical model by comparing the results to those given by the empirical tests. Results show that our parallel code is scalable and portable.

[1]  R. Roy,et al.  Collision probability calculation and multigroup flux solvers using PVM , 1996 .

[2]  E. Lewis,et al.  Computational Methods of Neutron Transport , 1993 .

[3]  Marvin L. Adams,et al.  Transport Synthetic Acceleration for Long-Characteristics Assembly-Level Transport Problems , 2000 .

[4]  R. Roy,et al.  PARALLEL DISTRIBUTION OF TRACKING FOR 3D NEUTRON TRANSPORT CALCULATION , 2003 .

[5]  Robert Roy,et al.  Performance evaluation for neutron transport application using message passing , 2006, Int. J. High Perform. Comput. Netw..

[6]  Vipin Kumar,et al.  Isoefficiency: measuring the scalability of parallel algorithms and architectures , 1993, IEEE Parallel & Distributed Technology: Systems & Applications.

[7]  Edward W. Larsen,et al.  Fast iterative methods for discrete-ordinates particle transport calculations , 2002 .

[8]  Claudia Leopold,et al.  Parallel and distributed computing , 2000 .

[9]  Norman J. McCormick,et al.  A Review of Neutron Transport Approximations , 1982 .

[10]  Claudia Leopold,et al.  Parallel and Distributed Computing: A Survey of Models, Paradigms and Approaches , 2008 .

[11]  Vijay P. Kumar,et al.  Analyzing Scalability of Parallel Algorithms and Architectures , 1994, J. Parallel Distributed Comput..

[12]  C. N. Kelber,et al.  Computing methods in reactor physics , 1970 .

[13]  William Gropp,et al.  Skjellum using mpi: portable parallel programming with the message-passing interface , 1994 .

[14]  Yong Yan,et al.  Latency Metric: An Experimental Method for Measuring and Evaluating Parallel Program and Architecture Scalability , 1994, J. Parallel Distributed Comput..

[15]  S. Glasstone,et al.  Nuclear Reactor Engineering , 1955 .

[16]  George Karypis,et al.  Introduction to Parallel Computing Solution Manual , 2003 .

[17]  Guy Marleau,et al.  Modelling of CANDU reactivity control devices with the lattice code DRAGON , 1994 .

[18]  Ser Gi Hong,et al.  Acceleration and Parallelization of the Method of Characteristics for Lattice and Whole-Core Heterogeneous Calculations , 2000 .

[19]  Xian-He Sun,et al.  Scalability of Parallel Algorithm-Machine Combinations , 1994, IEEE Trans. Parallel Distributed Syst..

[20]  Vipin Kumar,et al.  Performance Properties of Large Scale Parallel Systems , 1993, J. Parallel Distributed Comput..

[21]  Y. Y. Azmy An efficient communication scheme for solving the S{sub n} equations on message-passing multiprocessors , 1993 .

[22]  R. Roy,et al.  DEVELOPMENT AND PARALLELIZATION OF THE THREE-DIMENSIONAL CHARACTERISTICS SOLVER MCI OF DRAGON , 2002 .