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 384
- Downloads 0
Predicción de mortalidad a causa del Covid 19 en Perú utilizando redes neuronales artificiales
Con el desarrollo de la pandemia en Perú, la cantidad de fallecidos ha ido en aumento y lamentablemente no se han tomado las medidas adecuadas, esto por no tener una herramienta que nos permita saber la cantidad de fall...
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...
Fingerprints indexing component based on global features
The fingerprint orientation field is a widely used feature for developing indexing strategies. Such feature brings stability and decreases the response times during the identification process. The use of attribute relati...
Predicción del éxito del telemarketing bancario mediante el uso de árboles de decisión
El telemercadeo es una técnica interactiva de mercadeo directo en la que un agente de telemercadeo solicita clientes potenciales a través del teléfono para realizar una venta de mercaderÃa o servicio. Uno de los gran...
Predicción de la clasificación ESRB para videojuegos según su contenido usando árboles de decisión
Diversos estudios han comprobado que los niveles de violencia en los videojuegos pueden influir negativamente en el desarrollo de los niños, especialmente en la adolescencia y es por ello que se debe tener cuidado en qu...