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
- Institución
- Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
- OAI Identificador
- oai:digital.cic.gba.gob.ar:11746/3481
Ver los metadatos del registro completo
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 |