The search functionality is under construction.

IEICE TRANSACTIONS on Fundamentals

A Shortest Path Algorithm for Banded Matrices by a Mesh Connection without Processor Penalty

Aohan MEI, Yoshihide IGARASHI

  • Full Text Views

    0

  • Cite this

Summary :

We give an efficient shortest path algorithm on a mesh-connected processor array for nn banded matrices with bandwidth b. We use a b/2b/2 semisystolic processor array. The input data is supplied to the processor array from the host computer. The output from the processor array can be also supplied to itself through the host computer. This algorithm computes all pair shortest distances within the band in 7n4b/21 steps.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E78-A No.3 pp.389-394
Publication Date
1995/03/25
Publicized
Online ISSN
DOI
Type of Manuscript
PAPER
Category
Algorithms, Data Structures and Computational Complexity

Authors

Keyword