A General Performance Model of Structured and Unstructured Mesh Particle Transport Computations

Authors:
Mark M. Mathis;Darren J. Kerbyson
Affiliations:
Performance and Architecture Laboratory (PAL), Los Alamos National Laboratory, Los Alamos 87545;Performance and Architecture Laboratory (PAL), Los Alamos National Laboratory, Los Alamos 87545
Venue:
The Journal of Supercomputing
Year:
2005

Citing 11
Cited 4

A general performance model for parallel sweeps on orthogonal grids for particle transport calculations

Proceedings of the 14th international conference on Supercomputing
Parallel algorithms for radiation transport on unstructured grids

Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Predictive performance and scalability modeling of a large-scale application

Proceedings of the 2001 ACM/IEEE conference on Supercomputing
The Quadrics Network: High-Performance Clustering Technology

IEEE Micro
An empirical performance evaluation of scalable scientific applications

Proceedings of the 2002 ACM/IEEE conference on Supercomputing
A General Predictive Performance Model for Wavefront Algorithms on Clusters of SMPs

ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
A Performance and Scalability Analysis of the BlueGene/L Architecture

Proceedings of the 2004 ACM/IEEE conference on Supercomputing
The Case of the Missing Supercomputer Performance: Achieving Optimal Performance on the 8,192 Processors of ASCI Q

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
A performance comparison between the Earth Simulator and other terascale systems on a characteristic ASCI workload: Research Articles

Concurrency and Computation: Practice & Experience - The High Performance Architectural Challenge: Mass Market versus Proprietary Components?
Performance and Scalability Analysis of Teraflop-Scale Parallel Architectures Using Multidimensional Wavefront Applications

International Journal of High Performance Computing Applications
A performance model of non-deterministic particle transport on large-scale systems

ICCS'03 Proceedings of the 2003 international conference on Computational science: PartIII

A Performance Model of the Parallel Ocean Program

International Journal of High Performance Computing Applications
Dynamic performance prediction of an adaptive mesh application

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Optimizing sweep3d for graphic processor unit

ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Parallel algorithms for Sn transport sweeps on unstructured meshes

Journal of Computational Physics

Quantified Score

Hi-index	0.00

Visualization

Abstract

The performance of unstructured mesh applications presents a number of complexities and subtleties that do not arise for dense structured meshes. From a programming point of view, the handling of unstructured meshes has an increased complexity in order to manage the necessary data structures and interactions between mesh-cells. From a performance point of view, there are added difficulties in understanding both the processing time on a single processor and the scaling characteristics when using large-scale parallel systems. In this work we present a general performance model for the calculation of deterministic SN transport on unstructured meshes that is also applicable to structured meshes. The model captures the key processing characteristics of the calculation and is parametric using both system performance data (latency, bandwidth, processing rate etc.) and application data (mesh size etc.) as input. A single formulation of the model is used to predict the performance of two quite different implementations of the same calculation. It is validated on two clusters (an HP AlphaServer and an Itanium-2 system) showing high prediction accuracy.