Computing transitive closure on systolic arrays of fixed size
type: Item
instance of: scholarly article
title: Computing transitive closure on systolic arrays of fixed size
zbMATH Open document ID: 0731.68087
DOI: 10.1007/BF02252956
author: Björn Lisper
published in: Distributed Computing
publication date: 1991-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68W35
Mathematics Subject Classification ID: 68R99
zbMATH DE Number: 4209635
zbMATH Keywords: array partitioning
zbMATH Keywords: transitive closure
zbMATH Keywords: systolic array
zbMATH Keywords: shortest path
MaRDI profile type: Publication
cites work: Transitive closure and related semiring properties via eliminants
cites work: Synthesis of a new systolic architecture for the algebraic path problem
cites work: Parallel Matrix and Graph Algorithms
cites work: Parallel computation and conflicts in memory access
cites work: Synthesizing linear array algorithms from nested FOR loop algorithms
cites work: The space complexity of pebble games on trees
cites work: Asymptotically tight bounds on time-space trade-offs in a pebble game
cites work: Synthesizing synchronous systems by static scheduling in space-time
cites work: On the Analysis and Synthesis of VLSI Algorithms
cites work: Partitioning and Mapping Algorithms into Fixed Size Systolic Arrays
cites work: A block algorithm and optimal fixed-size systolic array processor for the algebraic path problem
cites work: A transitive closure algorithm
cites work: An orthogonal systolic array for the algebraic path problem
cites work: A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion)
cites work: A Theorem on Boolean Matrices
full work available at URL: https://doi.org/10.1007/bf02252956
OpenAlex ID: W2051233862
Recommended article: Numerical Analysis and Its Applications
Recommended article: Efficient computation of transitive closures
Recommended article: Q5750414
Recommended article: Algorithms for transitive closure
Recommended article: Abstract derivation of transitive closure algorithms
Recommended article: An Experimental Study of Dynamic Algorithms for Transitive Closure
Recommended article: A fully dynamic algorithm for maintaining the transitive closure
Recommended article: An experimental study of algorithms for fully dynamic transitive closure
description: scientific article; zbMATH DE number 4209635