The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1994 vol.5)
pp: 1302-1309
ABSTRACT
<p>We present a linear algebraic formulation for a class of index transformations such asGray code encoding and decoding, matrix transpose, bit reversal, vector reversal,shuffles, and other index or dimension permutations. This formulation unifies, simplifies,and can be used to derive algorithms for hypercube multiprocessors. We show how all the widely known properties of Gray codes, and some not so well-known properties as well, can be derived using this framework. Using this framework, we relate hypercube communications algorithms to Gauss-Jordan elimination on a matrix of 0's and 1's.</p>
INDEX TERMS
Index Termslinear algebra; encoding; decoding; Gray codes; hypercube networks; indextransformation algorithms; linear algebra framework; Gray code encoding; decoding;matrix transpose; bit reversal; vector reversal; shuffles; hypercube multiprocessors;hypercube communications algorithms; Gauss-Jordan elimination
CITATION
A. Edelman, S. Heller, S.L. Johnsson, "Index Transformation Algorithms in a Linear Algebra Framework", IEEE Transactions on Parallel & Distributed Systems, vol.5, no. 12, pp. 1302-1309, December 1994, doi:10.1109/71.334903
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool