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

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...

Download PDF file
  • EP ID EP688530
  • DOI -
  • Views 408
  • Downloads 0

How To Cite

Ihosvany Rodríguez González, Anié Bermudez Peña (2020). Parallel resolution of triangular systems. Innovación y Software, 1(2), -. https://europub.co.uk/articles/-A-688530