Semicoarsening Multigrid on Distributed Memory Machines

Authors:
Peter N. Brown;Robert D. Falgout;Jim E. Jones
Affiliations:
-;-;-
Venue:
SIAM Journal on Scientific Computing
Year:
1999

Citing 0
Cited 35

Managing performance analysis with dynamic statistical projection pursuit

SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Statistical scalability analysis of communication operations in distributed applications

PPoPP '01 Proceedings of the eighth ACM SIGPLAN symposium on Principles and practices of parallel programming
Dynamic statistical profiling of communication activity in distributed applications

SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Experiences tuning SMG98: a semicoarsening multigrid benchmark based on the hypre library

ICS '02 Proceedings of the 16th international conference on Supercomputing
Increasing temporal locality with skewing and recursive blocking

Proceedings of the 2001 ACM/IEEE conference on Supercomputing
hypre: A Library of High Performance Preconditioners

ICCS '02 Proceedings of the International Conference on Computational Science-Part III
Communication Characteristics of Large-Scale Scientific Applications for Contemporary Cluster Architectures

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
An empirical performance evaluation of scalable scientific applications

Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Radiation diffusion for multi-fluid Eulerian hydrodynamics with adaptive mesh refinement

Journal of Computational Physics
A parallel multigrid solver for viscous flows on anisotropic structured grids

Parallel Computing
Communication characteristics of large-scale scientific applications for contemporary cluster architectures

Journal of Parallel and Distributed Computing - Special section best papers from the 2002 international parallel and distributed processing symposium
MRNet: A Software-Based Multicast/Reduction Network for Scalable Tools

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
PPerfGrid: A Grid Services-based Tool for the Exchange of Heterogeneous Parallel Performance Data

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 4 - Volume 05
Distributed block independent set algorithms and parallel multilevel ILU preconditioners

Journal of Parallel and Distributed Computing
Fully implicit solution of large-scale non-equilibrium radiation diffusion with high order time integration

Journal of Computational Physics
Pursuing scalability for hypre's conceptual interfaces

ACM Transactions on Mathematical Software (TOMS) - Special issue on the Advanced CompuTational Software (ACTS) Collection
Parallel multigrid summation for the N-body problem

Journal of Parallel and Distributed Computing
Conceptual interfaces in hypre

Future Generation Computer Systems
A grid-enabled problem solving environment for parallel computational engineering design

Advances in Engineering Software
A study of tracing overhead on a high-performance linux cluster

Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming
Methods of inference and learning for performance modeling of parallel applications

Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming
Relaxed RS0 or CLJP coarsening strategy for parallel AMG

Parallel Computing
High performance MPI design using unreliable datagram for ultra-scale InfiniBand clusters

Proceedings of the 21st annual international conference on Supercomputing
Virtual machine aware communication libraries for high performance computing

Proceedings of the 2007 ACM/IEEE conference on Supercomputing
An accurate and efficient method for the incompressible Navier-Stokes equations using the projection method as a preconditioner

Journal of Computational Physics
Transforming MPI source code based on communication patterns

Future Generation Computer Systems
Conceptual interfaces in hypre

Future Generation Computer Systems
Improvements on open and traction boundary conditions for Navier-Stokes time-splitting methods

Journal of Computational Physics
Auto-tuning full applications: A case study

International Journal of High Performance Computing Applications
Data centric techniques for mapping performance data to program variables

Parallel Computing
An approach to performance prediction for parallel applications

Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Effective source-to-source outlining to support whole program empirical optimization

LCPC'09 Proceedings of the 22nd international conference on Languages and Compilers for Parallel Computing
PAS2P tool, parallel application signature for performance prediction

PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
Towards scalable event tracing for high end systems

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Extending the scope of the controlled logical clock

Cluster Computing

Quantified Score

Hi-index	0.02

Visualization

Abstract

This paper presents the results of a scalability study for a three-dimensional semicoarsening multigrid solver on a distributed memory computer. In particular, we are interested in the scalability of the solver---how the solution time varies as both problem size and number of processors are increased. For an iterative linear solver, scalability involves both algorithmic issues and implementation issues. We examine the scalability of the solver theoretically by constructing a simple parallel model and experimentally by results obtained on an IBM SP. The results are compared with those obtained for other solvers on the same computer.