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 381
- Downloads 0
Design Thinking in Software Testing Planning
This article presents the possibility of working on software development using not only agile methodologies for processes but also the use of Design Thinking for the planning of the Software Test Plan. Since during the s...
An observation toward Computer aided processes in Garments production. Comparison and analysis of CAD/CAM Software in Bangladesh
This research paper inquires about different attributes of Computer-aided processes in garments production. This perspective Research was done by our courageous team from 2021 to 2022. It reveals adequate information on...
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...
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...
Selección de una red social para apoyar la docencia universitaria empleando computación con palabras
Las redes sociales han impactado la sociedad, a tal punto que en muchas ocasiones se prioriza más estar al tanto de ellas que de cualquier otra aplicación en el móvil, tablet, o laptop. Por otro lado, la llegada de la...