Solución de sistemas de ecuaciones ralas en clusters de computadoras

cic.isFulltexttruees
cic.isPeerReviewedtruees
cic.lugarDesarrolloUniversidad Nacional de La Plata es
cic.versioninfo:eu-repo/semantics/submittedVersiones
dc.date.accessioned2016-08-05T20:20:54Z
dc.date.available2016-08-05T20:20:54Z
dc.identifier.urihttps://digital.cic.gba.gob.ar/handle/11746/3403
dc.titleSolución de sistemas de ecuaciones ralas en clusters de computadorases
dc.typeDocumento de trabajoes
dcterms.abstractEn este artículo se presenta una estrategia de paralelización en clusters del método de Gauss-Seidel para la solución de sistemas de ecuaciones ralas. Desde el punto de vista de la solución numérica para matrices de coeficients con poca densidad de elemtnso no nulos, se siguen los lineamientos estándares. Es decir: esquemas de alamcenamiento especiales (Solamente se almacenan los elementos no nulos) y métodos iterativos de búsqueda de solución por aproximaciones sucesivas.\nDesde el punto de vista de la paralelización del procesamiento en clusters de computadoras, se siguen dos principios básicos: distribución de datos unidimensaional y utilización de mensajes broadcast para toda comunicación de datos entre procesos. La distribución de datos unidimensional facilita al máximo la distribución de carga de procesamiento aún en el caso de clusters heterogéneos (que sin embargo no se presentan en este artículo) La utilización de mensajes broadcast para toda comunicación de datos entre procesos está directamente orientada a la optimización de rendimiento de las comunicaciones en la mayoría de los clusters instalados y que se utilizan para cómputo paralelo La interconexión más usual de estos clusters es la provista por las redes Ethernet, y por lo tanto puede implementar los mensajes broadcast a nivel físico con sobrecarga mínima.\nSe presenta el análisis de rendimiento paralelo y además los resultados obtenidos en una red local de computadoras heterogéneas que se utilizan como si fueran homogéneas. En este caso se utiliza una implementación de la biblioteca MPI (Message Passage Interface) para la comunicación entre procesos.es
dcterms.creator.authorAróztegui, Walter J.es
dcterms.creator.authorQuijano, Antonio Adriánes
dcterms.creator.authorTinetti, Fernando Gustavoes
dcterms.descriptionEje: IV - Workshop de procesamiento distribuido y paraleloes
dcterms.extent12 p.es
dcterms.identifier.urlRecurso Completoes
dcterms.isPartOf.issueCongreso Argentino de Ciencias de la Computaciónes
dcterms.isPartOf.seriesX Congreso Argentino de Ciencias de la Computaciónes
dcterms.issued2004-01-01
dcterms.languageEspañoles
dcterms.licenseAttribution 4.0 International (BY 4.0)es
dcterms.subjectParallel algorithmsen
dcterms.subjectParallel processingen
dcterms.subjectDistributeden
dcterms.subjectsistemas de ecuaciones ralases
dcterms.subjectcómputo paralelo en clusterses
dcterms.subjectproblema de álgebra lineal en paraleloes
dcterms.subjectalgoritmos paraleloses
dcterms.subjectrendimiento de computo y comunicacioneses
dcterms.subject.materiaCiencias Informáticases

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
Tinetti - Solucon de Sistemas de Ecuaciones Ralas.pdf-PDFA.pdf
Tamaño:
225.78 KB
Formato:
Adobe Portable Document Format
Descripción:
Documento completo