The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April (1991 vol.2)
pp: 236-241
ABSTRACT
<p>It is shown that a number of classical problems from linear algebra and graph theory,including instances of the algebraic path problem, matrix multiplication, matrix triangularization, and matrix transpose, can be solved using the same basic recurrence. Asimple mapping of the recurrence onto a unidirectional linear array is discussed. Qualitative advantages to programming linear arrays using this approach include uniformity of design, simplicity of programming, and scalability to larger problems. The major disadvantage is that the resulting algorithms are not necessarily optimal.</p>
INDEX TERMS
Index Termslinear algebra; graph theory; algebraic path problem; matrix multiplication; matrixtriangularization; matrix transpose; unidirectional linear array; graph theory; linearalgebra; matrix algebra; parallel algorithms
CITATION
D.R. O'Hallaron, "Uniform Approach for Solving some Classical Problems on a Linear Array", IEEE Transactions on Parallel & Distributed Systems, vol.2, no. 2, pp. 236-241, April 1991, doi:10.1109/71.89068
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool