SPIRAL SYSTOLIC ARCHITECTURE/ALGORITHM FOR TRANSITIVE CLOSURE PROBLEMS.

S. Y. Kung, S. C. Lo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

Several systolic algorithms for the (reflexive) transitive closure and shortest-path problems are investigated. A new systolic algorithm and a corresponding spiral systolic architecture are proposed. The new approach offers computation saving three times that of the approach proposed by L. Guibas et al. (1979). The new spiral systolic architecture is found to be suitable for a broad class of applications.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages622-626
Number of pages5
ISBN (Print)0818606428
StatePublished - Dec 1 1985
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'SPIRAL SYSTOLIC ARCHITECTURE/ALGORITHM FOR TRANSITIVE CLOSURE PROBLEMS.'. Together they form a unique fingerprint.

  • Cite this

    Kung, S. Y., & Lo, S. C. (1985). SPIRAL SYSTOLIC ARCHITECTURE/ALGORITHM FOR TRANSITIVE CLOSURE PROBLEMS. In Unknown Host Publication Title (pp. 622-626). IEEE.