Paralelización de la factorización de matrices en clusters

cic.isFulltexttruees
cic.isPeerReviewedtruees
cic.lugarDesarrolloInstituto de Investigación en Informática es
cic.versioninfo:eu-repo/semantics/submittedVersiones
dc.date.accessioned2016-08-09T16:48:45Z
dc.date.available2016-08-09T16:48:45Z
dc.identifier.urihttps://digital.cic.gba.gob.ar/handle/11746/3481
dc.titleParalelización de la factorización de matrices en clusterses
dc.typeDocumento de conferenciaes
dcterms.abstractEn este artículo se presenta un algoritmo paralelo para la resolución de la factorización de matrices del tipo LU específicamente diseñada para su implementación en redes de computadoras de escritorio (Clusters, Networks of Workstations). Además de su importancia en el ámbito de la resolución de grandes sistemas de ecuaciones, la factorización LU tiene el mismo patrón de procesamiento que otras factorizaciones también provenientes de las aplicaciones de álgebra lineal tales como QR, y en este sentido los principios de paralelización de LU son aplicables en general a los demás métodos conocidos para factorización de matrices. En este artículo también se analizan características importantes tanto para la paralelización de las factorizaciones como para el rendimiento secuencial optimizado de cada una de las computadoras que se utilizan. Se presentan los resultados obtenidos por el algoritmo en una red de computadoras homogéneas junto con el análisis de rendimiento correspondiente, que muestra la gran influencia del rendimiento de las comunicaciones (tanto a nivel físico como de la implementación de las rutinas de comunicaciones entre procesos) en el rendimiento del procesamiento paralelo en los clusters. También se mencionan las posibles extensiones y optimizaciones posibles a partir del algoritmo que se presenta.es
dcterms.creator.authorDenham, Mónica Malénes
dcterms.creator.authorTinetti, Fernando Gustavoes
dcterms.descriptionEje: Lenguajeses
dcterms.extentp. 950-961es
dcterms.identifier.urlRecurso Completoes
dcterms.isPartOf.issueVIII Congreso Argentino de Ciencias de la Computaciónes
dcterms.isPartOf.seriesCongreso Argentino de Ciencias de la Computaciónes
dcterms.issued2002-10
dcterms.languageEspañoles
dcterms.licenseAttribution 4.0 International (BY 4.0)es
dcterms.subjectParallelen
dcterms.subjectLanguagesen
dcterms.subjectCómputo Paralelo en Clusterses
dcterms.subjectRendimiento Paraleloes
dcterms.subjectBalance de Cargaes
dcterms.subjectAplicaciones de Algebra Lineales
dcterms.subjectFactorización LUes
dcterms.subject.materiaCiencias Informáticases

Archivos

Bloque original
Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
Tinetti - Paralelización de la factorización.pdf-PDFA.pdf
Tamaño:
759.14 KB
Formato:
Adobe Portable Document Format
Descripción:
Documento completo