A Triangular Systolic Array Based Digital Architecture for Computing Eigenvalues of Asymmetric Matrix


Ozturk E., Koseoglu I., Yalçın M. E.

17th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2021, Catania, İtalya, 29 Eylül - 01 Ekim 2021, cilt.2021-September identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 2021-September
  • Doi Numarası: 10.1109/cnna49188.2021.9610808
  • Basıldığı Şehir: Catania
  • Basıldığı Ülke: İtalya
  • Anahtar Kelimeler: asymmetric matrix, eigenvalue, Modified Gram Schmidt (MGS), QR algorithm, QR decomposition (QRD), systolic array
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

© 2021 IEEE.This paper proposes a time-efficient parallel architecture for computing eigenvalues of asymmetric matrix with real values. The QR algorithm is used to compute the eigenvalues of asymmetric matrices. The QR decomposition process is required for the QR algorithm. The Modified Gram Schmidt (MGS) Orthogonalization is structurally suitable for parallel implementation by creating a triangular systolic array architecture. This architecture is created by placing boundary cell (BC) and internal cell (IC) modules in a triangle. In each iteration, Q column vector and R diagonal element are produced within the BC module, R upper diagonal elements are produced in IC modules. In the TSA model created for the next matrix, n diagonal (BC) modules, (n (n-l))/2 off-diagonal (IC) modules were used. Diagonal elements are produced, 4 BC, 6 ICs are used for the 4×4 matrix input in the implemented structure. The intended time efficiency is achieved thanks to the parallel IC modules.