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 398
- Downloads 0
Aplicación de regresión logÃstica para la predicción de demanda por especialidad médica en consulta externa hospitalaria
En este trabajo se realizó el análisis de la información producto de la atención de pacientes en el servicio de consulta externa. Se han revisado trabajos que guardan relación con las metodologÃas posibles de utili...
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...
Configuration and Change Management in IT Services Projects
Nowadays, there is a growing use of information technologies, contributing to the development of organizations. The difference between the success and failure of the use of information technologies does not depend much o...
Clasificación de tutoriales en YouTube basándonos en el análisis de sentimientos realizados a sus comentarios
El flujo de información surge dÃa a dÃa mediante internet de manera continua gracias a las constantes interacciones presentes entre los usuarios, estas interacciones presentan sentimientos que pueden ser positivos o n...
Uso de las redes neuronales para determinar la calificación de una aplicación publicada en Google Play Store
La inteligencia artificial es la combinación de algoritmos escritos en forma de código computacional con el fin de que se ejecuten en una computadora para emular comportamientos similares a la inteligencia humana. En e...