English

Efficiency of Matrix Multiplication on the Cross-Wired Mesh Array

Distributed, Parallel, and Cluster Computing 2014-11-13 v1

Abstract

This note looks at the efficiency of the cross-wired mesh array in the context of matrix multiplication. It is shown that in case of repeated operations, the average number of steps to multiply sets of nxn matrices on a 2D cross-wired mesh array approaches n.

Keywords

Cite

@article{arxiv.1411.3273,
  title  = {Efficiency of Matrix Multiplication on the Cross-Wired Mesh Array},
  author = {Subhash Kak},
  journal= {arXiv preprint arXiv:1411.3273},
  year   = {2014}
}

Comments

5 pages

R2 v1 2026-06-22T06:56:34.842Z