Realisation of the double sweep method by using a Sleptsov net. Issue 6 (2nd November 2021)

• Record Type: Journal Article
• Authors: Kostikov, Alexander A.; Zaitsev, Nikolay D.; Subotin, Oleg V.
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 36:Issue 6(2021)
• Page Start: 516
• Page End: 534
• Publication Date: 2021-11-02
• Subjects: Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2021.1945054
• Languages: English
• ISSNs: 1744-5760

Abstract

Abstract : 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. GRAPHICAL ABSTRACT: UF0001