Realisation of the double sweep method by using a Sleptsov net

The present article is focused on the application of Sleptsov net (SN) for solving system of linear algebraic equations with a tridiagonal matrix. SN, which implements the double sweep algorithm for solving a system of linear equations with a tridiagonal matrix, is constructed. The work of the const...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of parallel, emergent and distributed systems Vol. 36; no. 6; pp. 516 - 534
Main Authors Kostikov, Alexander A., Zaitsev, Nikolay D., Subotin, Oleg V.
Format Journal Article
LanguageEnglish
Published Abingdon Taylor & Francis 02.11.2021
Taylor & Francis Ltd
Subjects
Algorithms
Floating point arithmetic
Linear algebra
Linear equations
Mathematical analysis
Real numbers
Online AccessGet full text

Cover

More Information
Summary:The present article is focused on the application of Sleptsov net (SN) for solving system of linear algebraic equations with a tridiagonal matrix. SN, which implements the double sweep algorithm for solving a system of linear equations with a tridiagonal matrix, is constructed. The work of the constructed network is considered when solving a specific example. The number of operations carried out by the net in performing computations has been calculated and the performance of the parallel double sweep method implemented by the net is compared with the sequential double sweep method. We also consider representation of integer and real numbers by a SN and implementation of basic arithmetic operations over these numbers because the implementation of the algorithm requires floating point operations.
ISSN:1744-5760
1744-5779
DOI:10.1080/17445760.2021.1945054