Continuous-Flow Matrix Transposition Using Memories

verfasst von

Mario Garrido, Peter Pirsch

Abstract

In this paper, we analyze how to calculate the matrix transposition in continuous flow by using a memory or group of memories. The proposed approach studies this problem for specific conditions such as square and non-square matrices, use of limited access memories and use of several memories in parallel. Contrary to previous approaches, which are based on specific cases or examples, the proposed approach derives the fundamental theory involved in the problem of matrix transposition in a continuous flow. This allows for obtaining the exact equations for the read and write addresses of the memories and other control signals in the circuits. Furthermore, the cases that involve non-square matrices, which have not been studied in detail in the literature, are analyzed in depth in this paper. Experimental results show that the proposed approach is capable of transposing matrices of 8192 times 8192 32-bit data received in series at a rate of 200 mega samples per second, which doubles the throughput of previous approaches.

Organisationseinheit(en)

Institut für Mikroelektronische Systeme

Externe Organisation(en)

Universidad Politécnica de Madrid (UPM)

Typ

Artikel

Journal

IEEE Transactions on Circuits and Systems I: Regular Papers

Band

67

Seiten

3035-3046

Anzahl der Seiten

12

ISSN

1549-8328

Publikationsdatum

09.09.2020

Publikationsstatus

Veröffentlicht

Peer-reviewed

Ja

ASJC Scopus Sachgebiete

Elektrotechnik und Elektronik

Elektronische Version(en)

https://doi.org/10.1109/TCSI.2020.2987736 (Zugang: Offen)
https://doi.org/10.15488/12639 (Zugang: Offen)