The Community for Technology Leaders
Parallel Processing Symposium, International (1996)
Honolulu, HI
Apr. 15, 1996 to Apr. 19, 1996
ISSN: 1063-7133
ISBN: 0-8186-7255-2
pp: 702
This paper presents the following results for matrix-vector multiplication on the reconfigurable mesh (R-Mesh). Multiplication of an N \times N matrix and an N \times 1 vector (each element of which is an integer of w bits) can be performed in O(\log w) time on a two-dimensional O\left(N\frac{w}{\log w}{\log^2 N}\right) \times O\left(N\frac{w}{\log w}{\log^2 N}\right) R-Mesh or a three-dimensional N\times N\times\left(\frac{w}{\log w}\log^2N\right) R-Mesh; in both cases, inputs and outputs are stored as w-bit integers. A natural extension of this problem is for floating point inputs; floating point numbers have not been handled before on any reconfigurable bus-based model. Matrix-vector multiplication with floating point inputs can be performed in O\left(\max\{\log\log N,\log w\}\right) time on an \mbox{N \times N \times \max\left\{\sqrt{\frac{N}{\log\log N}},\frac{w}{\log w} \log^{2} N\right\} } three-dimensional R-Mesh, with the inputs and outputs stored as w-bit floating point numbers.
J. L. Trahan, C.-m. Lu, R. Vaidyanathan, "Integer and Floating Point Matrix-Vector Multiplication on the Reconfigurable Mesh", Parallel Processing Symposium, International, vol. 00, no. , pp. 702, 1996, doi:10.1109/IPPS.1996.508135
107 ms
(Ver 3.3 (11022016))