Hardware and software for distributed and supercomputer systems
Research Article
On the implementation of QR-decomposition on a three-dimensional systolic array
Viktor Nikolaevich Babenko1
, Artyom Pavlovich Nevecherya2
1 | Kuban State Technological University, Krasnodar, Russia |
2 | Kuban State University, Krasnodar, Russia |
1 |
|
Abstract. Intensive data flows, formed systems of linear equations in real time, as well as systems of linear equations of large dimensionality cause the involvement of systolic arrays for their machine solution. In the presented systolic array, designed to reduce matrices to triangular form, the realization of orthogonal rotation transformations can be carried out both by two-dimensional vector rotation devices CORDIC, and its modifications. For the proposed systolic array, descriptions of its configuration, operation and technical characteristics, as well as the structure of input and output data flow are given. (In Russian).
Keywords: systolic array, functional unit, cycle duration, data routing and scheduling, two-dimensional vector rotation unit, forward stroke
MSC-2020
For citation: Viktor N. Babenko, Artyom P. Nevecherya. On the implementation of QR-decomposition on a three-dimensional systolic array. Program Systems: Theory and Applications, 2025, 16:1, pp. 45–59. (In Russ.). https://psta.psiras.ru/2025/1_45-59.
Full text of article (PDF): https://psta.psiras.ru/read/psta2025_1_45-59.pdf.
The article was submitted 28.11.2024; approved after reviewing 04.12.2024; accepted for publication 18.02.2025; published online 24.02.2025.