Hardware, software and distributed supercomputer systems

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

V. N. Babenko^a, A. P. Nevecherya<sup>b

a</sup> Kuban State Technological University, Krasnodar, Russia
^b Kuban State University, Krasnodar, Russia

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.

Key words and phrases: systolic array, functional unit, cycle duration, data routing and scheduling, two-dimensional vector rotation unit, forward stroke.

UDC: 004.3: 004.382.2
BBK: 32.973.26-04: 22.151.51

MSC: Primary 68M20; Secondary 37E45, 68M14

Received: 28.11.2024
Accepted: 18.02.2025

DOI: 10.25209/2079-3316-2025-16-1-45-59