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 407
- Downloads 0
Predicción de la presión de burbujeo utilizando aprendizaje automático
En el presente estudio se utilizó la colección de algoritmos de aprendizaje automático del programa Weka para predecir la presión de burbujeo de 36 muestras de petróleo, determinando la precisión de sus resultados...
Free Hardware Device for Interaction in 3D Environments
Human-machine interaction devices have experienced an increase in their speed of evolution. From the appearance of the first smartphones, to the application of augmented reality, and more recently, the consolidation of v...
QuantityEr: An extensible and simple solution to obtain the amount of results of complex queries to GitHub
GitHub is a platform that provides hosting for software development version control using Git. It features an application programming interface to allow the software to interact with the platform. The enormous quantity o...
Modelo predictivo de la potabilidad del agua mediante un árbol de decisión en Inteligencia Artificial
En este trabajo se planteó como objetivo utilizar la técnica de árbol de decisión para definir un modelo capaz de predecir la potabilidad del agua. Para evaluar el rendimiento de la clasificación del árbol de decis...
Clasificación de texto con NLP en tweets relacionados con desastres naturales
Actualmente existe una gran cantidad de información circula a través de las redes sociales, esta no siempre tiende a ser verÃdica y tratándose de desastres naturales su falsedad podrÃa llegar a tener bastante consec...