Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 2
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Parallel Arnoldi eigensolvers with enhanced scalability via global communications rearrangement

  • Hernandez, V.
  • Jose E. Roman|||0000-0003-1144-6772
  • Tomás Domínguez, Andrés Enrique
[EN] This paper presents several new variants of the single-vector Arnoldi algorithm for computing approximations to eigenvalues and eigenvectors of a non-symmetric matrix. The context of this work is the efficient implementation of industrial-strength, parallel, sparse eigensolvers, in which robustness is of paramount importance, as well as efficiency. For this reason, Arnoldi variants that employ Gram-Schmidt with iterative reorthogonalization are considered. The proposed algorithms aim at improving the scalability when running in massively parallel platforms with many processors. The main goal is to reduce the performance penalty induced by global communications required in vector inner products and norms. In the proposed algorithms, this is achieved by reorganizing the stages that involve these operations, particularly the orthogonalization and normalization of vectors, in such a way that several global communications are grouped together while Guaranteeing that the numerical stability of the process is maintained. The numerical properties of the new algorithms are assessed by means of a large set of test matrices. Also, scalability analyses show a significant improvement in parallel performance., This work was supported in part by the Valencian Regional Administration, Directorate of Research and Technology Transfer, under grant number GV06/091. Part of this research used resources of the National Energy Research Scientific Computing Center, which is supported by the Office of Science of the US Department of Energy under Contract No. DE-AC03- 76SF00098. The authors thankfully acknowledge the computer resources, technical expertise and assistance provided by the Barcelona Supercomputing Center Centro Nacional de Supercomputacio¿n.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Contribución de congreso (ConferenceOutput)

A Parallel Variant of the Gram-Schmidt Process with Reorthogonalization

  • Hernandez, V.
  • Jose E. Roman|||0000-0003-1144-6772
  • Tomás Domínguez, Andrés Enrique
[EN] This work is concerned with the effective parallelization of algorithms for computing an orthonormal basis of a subspace in the context of Krylov-type eigenvalue solvers such as Arnoldi. The main motivation is to try to improve the parallel efficiency of eigensolvers implemented in SLEPc, the Scalable Library for Eigenvalue Problem Computations [4], especially when addressing large-scale eigenproblems with many processors in distributed memory platforms., Part of this research used resources of the National Energy Research Scientific Computing Center, which is supported by the Office of Science of the U.S. Department of Energy under Contract No. DE-AC03-76SF00098.