Matrix transpose on meshes with buses

Matrix transpose on meshes with buses

0.00 Avg rating0 Votes
Article ID: iaor2008956
Country: Hungary
Volume: 22
Issue: 1
Start Page Number: 29
End Page Number: 40
Publication Date: Jan 2005
Journal: Alkalmazott Matematikai Lapok
Authors: ,
Abstract:

In this paper we analyze the matrix transpose problem for 2-dimensional mesh architecture with buses. First we give lower bound of approximately 0.45n for the number of steps required by any algorithm. Next we present an algorithm that solves the problem in less than 0.5n + 9 steps on an n × n mesh with buses.

Reviews

Required fields are marked *. Your email address will not be published.