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 354
- Downloads 0
Sistema automático para calificación de vino mediante Redes Neuronales
Tratamiento de datos para la calificación de vinos, este informe detalla el proceso seguido, en donde se utilizó el lenguaje de programación Phyton, para el análisis de los datos del dataset, se utilizó el servidor...
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...
Revisión del proceso de mejora de software
A lo largo del tiempo han surgido diferentes modelos de mejoras de procesos para evaluar la calidad del software y aplicar mejoras en base a la evaluación, dentro los que más destacan están CMMI e ISO/IEC 15504 y MPS...
Aplicación de los árboles de decisión en el diagnóstico de Anemia en niños de la ciudad de Arequipa
Uno de los problemas más comunes en los niños que no son correctamente alimentados es la anemia. La deficiencia de hierro es perjudicial para los menores, pues impide que realicen sus actividades diarias por el cansanc...
MPI vs OpenMP: A case study on parallel generation of Mandelbrot set
Nowadays, some of the most popular tools for parallel programming are Message Passing Interface (MPI) and Open Multi-Processing (OpenMP). It is of interest to compare these tools in solving the same kind of problems, bec...