A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Implementation and Scalability Analysis of Balancing Domain Decomposition Methods
Abstract In this paper we present a detailed description of a high-performance distributed-memory implementation of balancing domain decomposition preconditioning techniques. This coverage provides a pool of implementation hints and considerations that can be very useful for scientists that are willing to tackle large-scale distributed-memory machines using these methods. On the other hand, the paper includes a comprehensive performance and scalability study of the resulting codes when they are applied for the solution of the Poisson problem on a large-scale multicore-based distributed-memory machine with up to 4096 cores. Well-known theoretical results guarantee the optimality (algorithmic scalability) of these preconditioning techniques for weak scaling scenarios, as they are able to keep the condition number of the preconditioned operator bounded by a constant with fixed load per core and increasing number of cores. The experimental study presented in the paper complements this mathematical analysis and answers how far can these methods go in the number of cores and the scale of the problem to still be within reasonable ranges of efficiency on current distributed-memory machines. Besides, for those scenarios where poor scalability is expected, the study precisely identifies, quantifies and justifies which are the main sources of inefficiency.
Implementation and Scalability Analysis of Balancing Domain Decomposition Methods
Abstract In this paper we present a detailed description of a high-performance distributed-memory implementation of balancing domain decomposition preconditioning techniques. This coverage provides a pool of implementation hints and considerations that can be very useful for scientists that are willing to tackle large-scale distributed-memory machines using these methods. On the other hand, the paper includes a comprehensive performance and scalability study of the resulting codes when they are applied for the solution of the Poisson problem on a large-scale multicore-based distributed-memory machine with up to 4096 cores. Well-known theoretical results guarantee the optimality (algorithmic scalability) of these preconditioning techniques for weak scaling scenarios, as they are able to keep the condition number of the preconditioned operator bounded by a constant with fixed load per core and increasing number of cores. The experimental study presented in the paper complements this mathematical analysis and answers how far can these methods go in the number of cores and the scale of the problem to still be within reasonable ranges of efficiency on current distributed-memory machines. Besides, for those scenarios where poor scalability is expected, the study precisely identifies, quantifies and justifies which are the main sources of inefficiency.
Implementation and Scalability Analysis of Balancing Domain Decomposition Methods
Badia, Santiago (author) / Martín, Alberto F. (author) / Principe, Javier (author)
2013
Article (Journal)
Electronic Resource
English
Large Scale Finite Element Analysis with a Balancing Domain Decomposition Method
| British Library Online Contents | 2003
EFFECTIVE ALGORITHMS FOR IMPLEMENTATION OF FETI-BASED DOMAIN DECOMPOSITION METHODS
| British Library Conference Proceedings | 2009
Effective Algorithms for Implementation of FETI-Based Domain Decomposition Methods
| British Library Conference Proceedings | 2009
Advances in domain decomposition methods
| British Library Conference Proceedings | 2002
Scalability through Cultivation
| British Library Conference Proceedings | 1998