ITERATIVE AND PARALLEL PERFORMANCE ANALYSIS OF NON-BLOCKING COMMUNICATION ALGORITHMS IN THE MASSIVELY PARALLEL NEUTRON TRANSPORT CODE PIDOTS

نویسندگان

چکیده

The PIDOTS neutral particle transport code utilizes a red/black implementation of the Parallel Gauss-Seidel algorithm to solve SN approximation neutron equation on 3D Cartesian meshes. is designed for execution massively parallel platforms and capable using full resources modern, leadership class high performance computers. Initial testing revealed that some configurations PIDOTS’s Integral Transport Matrix Method solver demonstrated unexpectedly poor scaling. Work at Idaho Los Alamos National Laboratories then this inefficiency was result accumulation high-cost latency events in complex blocking communication networks employed during each iteration. That work explored possibility minimizing those inefficiencies while maintaining communications model. While significant speedups were obtained, it shown fully mitigating problem general-purpose highly unlikely code. This continues analysis by implementing deeply interleaved non-blocking model into PIDOTS. new benefits from optimization performed also providing opportunities overlap remaining un-mitigated costs with computation. Additionally, our approach easily transferable other similarly spatially decomposed codes. resulting tested LANL’s Trinity system up 32,768 processors found processor count effectively hide 100% MPI cost – equivalently 20% phase time. It expected implemented interleaving can support far higher counts completely ~50% total iteration

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Massively Parallel Genetic Algorithms

Heuristic algorithms are usually employed to find an optimal solution to NP-Complete problems. Genetic algorithms are among such algorithms and they are search algorithms based on the mechanics of natural selection and genetics. Since genetic algorithms work with a set of candidate solutions, parallelisation based on the SIMD paradigm seems to be the natural way to obtain a speed up. In this ap...

متن کامل

Massively Parallel Genetic Algorithms

The genetic algorithm is an iterative random search technique for nonlinear or combi-natorial problems. In this contribution, rst the development from the classical genetic algorithm (GA) via the parallel genetic algorithm (PGA) to the massively parallel genetic algorithm (MPGA) is described. Then experimental results with an implementation of the MPGA on the array processor MasPar MP-1 are dis...

متن کامل

Performance of Parallel 3D Iterative Reconstruction Algorithms

3D Volume reconstruction from projections is a very interesting field of researching as it can be used within a wide range of civil and scientific applications. In this work we focus on high resolution structure determination of biological macromolecules by electron microscopy which is used on structural biology to help to understand their biological functions. Thousands of electronic microscop...

متن کامل

determination of maximal singularity free zones in the workspace of parallel manipulator

due to the limiting workspace of parallel manipulator and regarding to finding the trajectory planning of singularity free at workspace is difficult, so finding a best solution that can develop a technique to determine the singularity-free zones in the workspace of parallel manipulators is highly important. in this thesis a simple and new technique are presented to determine the maximal singula...

15 صفحه اول

Performance Analysis of Massively Parallel Architectures

Cube based networks have received much attention over the past decade since they offer a rich interconnected structure with a number of desirable properties such as low diameter, high bisection width, lesser complexity and Cost. Among them the hypercube architecture is widely used network for parallel computer system due to its low diameter. The major drawback of hypercube based architectures i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Epj Web of Conferences

سال: 2021

ISSN: ['2101-6275', '2100-014X']

DOI: https://doi.org/10.1051/epjconf/202124703016