Parallel resolution of triangular systems
Journal Title: Innovación y Software - Year 2020, Vol 1, Issue 2
Abstract
The resolution of triangular systems is a computational nucleus widely used in various scientific applications. This research performs the implementation and comparison of several parallel algorithms against an efficient sequential algorithm for solving triangular systems. The algorithms are distinguished by the way of partitioning the matrix and the allocation to the processors. The analysis of the behavior of the algorithms is performed in the solution of systems of linear superior triangular equations in a cluster of computers. For this, the arithmetic time, communication time, speed-up, and maximum efficiency metrics are taken into account. Experiments were performed for each algorithm with different matrix sizes on various processors. The algorithm with the best results was the one that blocks the rows of the matrix and applies a cyclical distribution in the cluster.
Authors and Affiliations
Ihosvany Rodríguez González, Anié Bermudez Peña
Keywords
Related Articles
- EP ID EP688530
- DOI -
- Views 353
- Downloads 0
Modelo predictivo para la detección temprana de estudiantes con alto riesgo de deserción académica
Se comparan los resultados de 4 modelos predictivos, de regresión logÃstica, árboles de decisión, KNN y una red neuronal para predecir la deserción académica de estudiantes en la Universidad Nacional Intercultural...
Design Thinking para resolver problemas con la selección de métricas en la Calidad del Software
En el presente artÃculo se va a utilizar la técnica Desing Thinking para solucionar y evaluar el problema de la selección de métricas de calidad de un software, considerando algunas técnicas para la recopilación de...
PolÃtica informática y la gestión de la seguridad de la información en base a la norma ISO 27001
La tecnologÃa en los últimos tiempos ha ido cambiando a pasos agigantados y es natural aclimatarse a estoscambios tecnológicos y más aún por la pandemia covid-19 en el mundo, provocando el cambio drástico enlas est...
Seguridad de la información en el comercio electrónico basado en ISO 27001 : Una revisión sistemática
En los últimos años, con la popularización tan acelerada del eCommerce (comercio electrónico), que facilita mucho la vida de las personas que, solo dando un clic, tiene la posibilidad de adquirir innumerables product...
Identificador de sentimientos de comentarios de hoteles utilizando BERT
La forma de escribir del ser humano fue cambiando con el tiempo siendo reducidas/abreviadas por las nuevas generaciones. El proyecto investigará estas formas de escribir de la personas a través de comentarios de hotele...