Universidad de Costa Rica
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo Depositar
  • Políticas
  • Contacto
    • español
    • English
  • English 
    • español
    • English
  • Login
View Item 
  •   Kérwá Home
  • Publicaciones periódicas de la Universidad de Costa Rica
  • Revista de Matemática: Teoría y Aplicaciones
  • Revista de Matemáticas 16(1)
  • View Item
  •   Kérwá Home
  • Publicaciones periódicas de la Universidad de Costa Rica
  • Revista de Matemática: Teoría y Aplicaciones
  • Revista de Matemáticas 16(1)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

The BPS preconditioner on Beowulf cluster

The BPS preconditioner on Beowulf cluster

artículo científico
Thumbnail
View/Open
1424-2177-1-PB.pdf (231.6Kb)
Date
2009-02-27
Author
Salas Huertas, Oscar
Marazzina, Daniele
Rovida, Sergio
Sacchi, Giovanni
Scacchi, Simone
Metadata
Show full item record
Abstract
This work presents the implementation on a Linux Cluster of a parallel preconditionerfor the solution of the linear system resulting from the finite element discretizationof a 2D second order elliptic boundary value problem. The numerical method,proposed by Bramble, Pasciak and Schatz, is developed using Domain Decompositiontechniques, which are based on the splitting of the computational domain into subregionsof smaller size, enforcing suitable compatibility conditions. The Fortran codeis implemented using PETSc: a suite of data structures and routines devoted to thescientific parallel computing and based on the MPI standard for all message-passingcommunications. The main interest of the paper is to present an efficient and portablecode for the solution of large-scale linear systems and to investigate how the architecturalaspects of the cluster influence the performance of the considered algorithm. Weprovide an analysis of the execution times as well as of the scalability, using as testcase the classical Poisson equation with Dirichlet boundary conditions.Keywords: Domain Decomposition, Parallelization, Partial Differential Equation, Preconditioner,Beowulf Cluster.
 
En este trabajo se presenta una implementaci´on para Cluster Linux de un precondicionador´util para resolver en forma eficiente sistemas lineales obtenidos de ladiscretizaci´on por medio de elementos finitos de problemas de valor inicial 2D el´?pticos de segundo orden. El m´etodo num´erico implementado fue propuesto por Bramble, Pasciakand Schatz, y en ´el se utiliza la t´ecnica de Descomposici´on de Dominio, la cual sebasa en una divisi´on del dominio computacional en subregiones de dimensiones siemprem´as peque˜nas, las cuales cumplen con condiciones apropiadas de compactibilidad.El c´odigo fue implementado en Fortran usando la librer´?a PETSC: una colecci´on de estructurasy funciones, desarrolladas para el C´alculo Cient´?fico en Paralelo y basada enel est´andar MPI para administrar la comunicaci´on y el cambio de mensajes. Nuestroobjetivo en este trabajo es demostrar la eficiencia y portabilidad del c´odigo cuandose emplea en la soluci´on de grandes sistemas y adem´as analizar cu´al es la influenciaque tiene la arquitectura del cluster en las prestaciones del algoritmo considerado.Nosotros presentamos una an´alisis de los tiempos de ejecuci´on obtenidos as´? comode la escalabilidad, usando como problema test la ecuaci´on cl´asica de Poisson concondiciones de Dirichlet en la frontera.Palabras clave: Descomposici´on de Dominio, Paralelizaci´on, Ecuaciones a las DerivadasParciales, Precondicionador, Beowulf Cluster.
 
URI
https://hdl.handle.net/10669/12952
External link to the item
10.15517/rmta.v16i1.1424
http://revistas.ucr.ac.cr/index.php/matematica/article/view/1424
Collections
  • Revista de Matemáticas 16(1) [13]



  • Repositorios universitarios

  • Repositorio del SIBDI-UCR
  • Biblioteca Digital del CIICLA
  • Repositorio Documental Rafael Obregón Loría (CIHAC)
  • Biblioteca Digital Carlos Melendez (CIHAC)
  • Repositorio de Fotografías
  • Colección de videos de UPA-VAS
  • Sitios recomendados

  • Buscador regional de LA Referencia
  • Buscador del Open ROAR
  • Scientific Electronic Library Online (SciELO)
  • Directory of Open Access Journals (DOAJ)
  • Redalyc
  • Redes sociales

  • facebook.com/repositoriokerwa
  • @Ciencia_UCR
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo depositar
  • Políticas
Contact Us | Send Feedback
Repositorio Institucional de la Universidad de Costa Rica. Algunos derechos reservados. Este repositorio funciona con DSpace.
 

 

Browse

All of KérwáCommunities & CollectionsTitlesAuthorsSubjectsProcedenceTypeThis CollectionTitlesAuthorsSubjectsProcedenceType

My Account

LoginRegister

  • Repositorios universitarios

  • Repositorio del SIBDI-UCR
  • Biblioteca Digital del CIICLA
  • Repositorio Documental Rafael Obregón Loría (CIHAC)
  • Biblioteca Digital Carlos Melendez (CIHAC)
  • Repositorio de Fotografías
  • Colección de videos de UPA-VAS
  • Sitios recomendados

  • Buscador regional de LA Referencia
  • Buscador del Open ROAR
  • Scientific Electronic Library Online (SciELO)
  • Directory of Open Access Journals (DOAJ)
  • Redalyc
  • Redes sociales

  • facebook.com/repositoriokerwa
  • @Ciencia_UCR
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo depositar
  • Políticas
Contact Us | Send Feedback
Repositorio Institucional de la Universidad de Costa Rica. Algunos derechos reservados. Este repositorio funciona con DSpace.