Homepage Program Systems: Theory and Applications Русская версия
ISSN 2079-3316 Bilingual electronic scientific Electronic scientific journal of the Ailamazyan Program System Institute of the Ailamazyan PSI of PSI of Russian Academy of Science of RAS 12+ 
Volume 16 (2025) . Issue 1 (64) . Paper No. 2 (444)

Hardware and software for distributed and supercomputer systems

Research Article
DOIDigital Object Identifier 10.25209/2079-3316-2025-16-1-45-59

On the implementation of QR-decomposition on a three-dimensional systolic array

Viktor Nikolaevich Babenko1Correspondent author, Artyom Pavlovich Nevecherya2

1Kuban State Technological University, Krasnodar, Russia
2Kuban State University, Krasnodar, Russia
1 Viktor Nikolaevich Babenko — Correspondent author rnibvd@mail.ru

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-20202020 Mathematics Subject Classification 68M20; 37E45, 68M14MSC-2020 68-XX: Computer science MSC-2020 68Mxx: Computer system organization MSC-2020 68M20: Performance evaluation, queueing, and scheduling in the context of computer systems MSC-2020 37-XX: Dynamical systems and ergodic theory MSC-2020 37Exx: Low-dimensional dynamical systems MSC-2020 37E45: Rotation numbers and vectors

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.

© Babenko V. N., Nevecherya A. P.
2025
Editorial address: Ailamazyan Program Systems Institute of the Russian Academy of Sciences, Peter the First Street 4«a», Veskovo village, Pereslavl area, Yaroslavl region, 152021 Russia;   Website:  http://psta.psiras.ru Phone: +7(4852) 695-228;   E-mail: ;   License: CC-BY-4.0License text on the Creative Commons site
© Ailamazyan Program System Institute of Russian Academy of Science (site design) 2010–2025