An O(n) Time-Complexity Matrix Transpose on Torus Array Processor

Matrix transpose is an essential operation in many applications like signal processing (ex. linear transforms) etc. and an efficient matrix transpose algorithm can speed up many applications. In this paper, we propose a new algorithm for n x n matrix transposition on array processors connected in to...

Full description

Bibliographic Details

Published in:	2011 Second International Conference on Networking and Computing pp. 242 - 247
Main Authors:	Ravankar, A. A., Sedukhin, S. G.
Format:	Conference Proceeding
Language:	English Japanese
Published:	IEEE 01.11.2011
Subjects:	Arrays Image sensors Layout matrix multiplication Matrix transpose permutation matrices Registers Routing Sensors Signal processing algorithms torus array processors
ISBN:	1457717964, 9781457717963
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!