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 408
- Downloads 0
El modelo COBIT 5 para AuditorÃa Informática de los Sistemas de Información Académica de la Universidad Nacional Jorge Basadre Grohmann
La Universidad Nacional Jorge Basadre Grohmann en su proyecto âMEJORAMIENTO DEL SERVICIO INFORMÃTICO DE LA PLATAFORMA WEB DE LA UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN DE TACNAâ, con el fin de mejorar la calidad...
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...
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...
Application of numerical methods with MATLAB for modelling the AZT drug and the survival by AIDS
In our work we conducted a study for solving differential equations an application to modeling in a particular case of the biopharmaceutical sector, which was necessary at the time realize the importance of the applicati...
Sistema para proponer la nota final de los estudiantes mediante Redes Neuronales
Debido al problema recurrente presentado en los alumnos en lo que se refiere a su desempeño académico,se desarrolló una aplicación de redes neuronales con el objetivo de ayudar al docente, ya que esta es capaz de dar...