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

Autores
Denham, Mónica Malén; Tinetti, Fernando Gustavo
Año de publicación
2002
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión enviada
Descripción
En 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.
Eje: Lenguajes
Materia
Ciencias Informáticas
Parallel
Languages
Cómputo Paralelo en Clusters
Rendimiento Paralelo
Balance de Carga
Aplicaciones de Algebra Lineal
Factorización LU
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by/4.0/
Repositorio
CIC Digital (CICBA)
Institución
Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
OAI Identificador
oai:digital.cic.gba.gob.ar:11746/3481

id CICBA_5a4ce26ca123a6a4785fe2d024367c93
oai_identifier_str oai:digital.cic.gba.gob.ar:11746/3481
network_acronym_str CICBA
repository_id_str 9441
network_name_str CIC Digital (CICBA)
spelling Paralelización de la factorización de matrices en clustersDenham, Mónica MalénTinetti, Fernando GustavoCiencias InformáticasParallelLanguagesCómputo Paralelo en ClustersRendimiento ParaleloBalance de CargaAplicaciones de Algebra LinealFactorización LUEn 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.Eje: Lenguajes2002-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/submittedVersionhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttps://digital.cic.gba.gob.ar/handle/11746/3481spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0/reponame:CIC Digital (CICBA)instname:Comisión de Investigaciones Científicas de la Provincia de Buenos Airesinstacron:CICBA2025-09-29T13:39:55Zoai:digital.cic.gba.gob.ar:11746/3481Institucionalhttp://digital.cic.gba.gob.arOrganismo científico-tecnológicoNo correspondehttp://digital.cic.gba.gob.ar/oai/snrdmarisa.degiusti@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:94412025-09-29 13:39:56.028CIC Digital (CICBA) - Comisión de Investigaciones Científicas de la Provincia de Buenos Airesfalse
dc.title.none.fl_str_mv Paralelización de la factorización de matrices en clusters
title Paralelización de la factorización de matrices en clusters
spellingShingle Paralelización de la factorización de matrices en clusters
Denham, Mónica Malén
Ciencias Informáticas
Parallel
Languages
Cómputo Paralelo en Clusters
Rendimiento Paralelo
Balance de Carga
Aplicaciones de Algebra Lineal
Factorización LU
title_short Paralelización de la factorización de matrices en clusters
title_full Paralelización de la factorización de matrices en clusters
title_fullStr Paralelización de la factorización de matrices en clusters
title_full_unstemmed Paralelización de la factorización de matrices en clusters
title_sort Paralelización de la factorización de matrices en clusters
dc.creator.none.fl_str_mv Denham, Mónica Malén
Tinetti, Fernando Gustavo
author Denham, Mónica Malén
author_facet Denham, Mónica Malén
Tinetti, Fernando Gustavo
author_role author
author2 Tinetti, Fernando Gustavo
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
Parallel
Languages
Cómputo Paralelo en Clusters
Rendimiento Paralelo
Balance de Carga
Aplicaciones de Algebra Lineal
Factorización LU
topic Ciencias Informáticas
Parallel
Languages
Cómputo Paralelo en Clusters
Rendimiento Paralelo
Balance de Carga
Aplicaciones de Algebra Lineal
Factorización LU
dc.description.none.fl_txt_mv En 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.
Eje: Lenguajes
description En 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.
publishDate 2002
dc.date.none.fl_str_mv 2002-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/submittedVersion
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str submittedVersion
dc.identifier.none.fl_str_mv https://digital.cic.gba.gob.ar/handle/11746/3481
url https://digital.cic.gba.gob.ar/handle/11746/3481
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:CIC Digital (CICBA)
instname:Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
instacron:CICBA
reponame_str CIC Digital (CICBA)
collection CIC Digital (CICBA)
instname_str Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
instacron_str CICBA
institution CICBA
repository.name.fl_str_mv CIC Digital (CICBA) - Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
repository.mail.fl_str_mv marisa.degiusti@sedici.unlp.edu.ar
_version_ 1844618586800259072
score 13.070432