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 in:International journal of parallel, emergent and distributed systems emergent and distributed systems, 2021-11, Vol.36 (6), p.516-534
Main Authors: Kostikov, Alexander A., Zaitsev, Nikolay D., Subotin, Oleg V.
Format: Article
Language:English
Subjects:
Algorithms
Floating point arithmetic
Linear algebra
Linear equations
Mathematical analysis
Real numbers
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
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