Continuous-Flow Matrix Transposition Using Memories

authored by: 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.
Organisation(s): Institute of Microelectronic Systems
External Organisation(s): Technical University of Madrid (UPM)
Type: Article
Journal: IEEE Transactions on Circuits and Systems I: Regular Papers
Volume: 67
Pages: 3035-3046
No. of pages: 12
ISSN: 1549-8328
Publication date: 09.09.2020
Publication status: Published
Peer reviewed: Yes
ASJC Scopus subject areas: Electrical and Electronic Engineering
Electronic version(s): https://doi.org/10.1109/TCSI.2020.2987736 (Access: Open)
https://doi.org/10.15488/12639 (Access: Open)