Parallel resolution of triangular systems

Parallel resolution of triangular systems

Journal

  • Journal title: Innovación y Software
  • ISSN: 2708-0927 (print) 2708-0935 (online)
  • Publisher: Universidad La Salle
  • Country of publisher: peru
  • Platform/Host/Aggregator: OJS
  • Date added to EuroPub: 2020/Jun/29

Subject and more

  • LCC Subject Category: Computer and Information Science, Computer Science, Software Engineering, Engineering, Technology, Artificial Intelligence
  • Publisher's keywords: matrix partitioning, parallel programming, triangular system
  • Language of fulltext: spanish, catalan, english
  • Full-text formats available: PDF
  • Time From Submission to Publication: 6

AUTHORS

    Ihosvany Rodríguez González, Anié Bermudez Peña

FULL TEXT

To download PDF files Login to your Account.

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.

About Europub

EuroPub is a comprehensive, multipurpose database covering scholarly literature, with indexed records from active, authoritative journals, and indexes articles from journals all over the world. The result is an exhaustive database that assists research in every field. Easy access to a vast database at one place, reduces searching and data reviewing time considerably and helps authors in preparing new articles to a great extent. EuroPub aims at increasing the visibility of open access scholarly journals, thereby promoting their increased usage and impact.