Public Article
-
verified
Resolución paralela de sistemas triangulares
ISSN: 2708 - 0935Publisher: author   
Resolución paralela de sistemas triangulares
Indexed in
Technology and Engineering
ARTICLE-FACTOR
1.3
Article Basics Score: 3
Article Transparency Score: 3
Article Operation Score: 2
Article Articles Score: 3
Article Accessibility Score: 3
SUBMIT PAPER ASK QUESTION
International Category Code (ICC):
ICC-1802
Publisher: Innovación Y Software Universidad La Salle
International Journal Address (IAA):
IAA.ZONE/270870310935
eISSN
:
2708 - 0935
VALID
ISSN Validator
Abstract
La resolución de sistemas triangulares es un núcleo computacional ampliamente utilizado en diversas aplicaciones cientÃficas. Esta investigación realiza la implementación y comparación de varios algoritmos paralelos frente a un algoritmo secuencial eficiente para la resolución de sistemas triangulares. Los algoritmos se distinguen por la forma de particionado de la matriz y la asignación a los procesadores. Se realiza el análisis del comportamiento de los algoritmos en la solución de sistemas de ecuaciones lineales triangulares superiores en un clúster de computadoras. Para ello se tienen en cuenta las métricas de tiempo aritmético, tiempo de comunicaciones, aceleración y eficiencia máxima. Se realizaron experimentos para cada algoritmo con distintos tamaños de matrices sobre varios procesadores. El algoritmo con mejores resultados fue el que divide por bloques las filas de la matriz y aplica una distribución cÃclica...