Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051233862> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2051233862 endingPage "144" @default.
- W2051233862 startingPage "133" @default.
- W2051233862 abstract "Forming the transitive closure of a binary relation (or directed graph) is an important part of many algorithms. When the relation is represented by a bit matrix, the transitive closure can be efficiently computed in parallel in a systolic array.Here we propose two novel ways of computing the transitive closure of an arbitrarily big graph on a systolic array of fixed size. The first method is a simple partitioning of a well-known systolic algorithm for computing the transitive closure. The second is a block-structured algorithm. This algorithm is suitable for execution on a systolic array that can multiply fixed size bit matrices and compute transitive closure of graphs with a fixed number of nodes. The algorithm is, however, not limited to systolic array implementations; it works on any parallel architecture that can perform these bit matrix operations efficiently.The shortest path problem, for directed graphs with weighted edges, can also be solved in the same manner, devised above, as the transitive closure is computed." @default.
- W2051233862 created "2016-06-24" @default.
- W2051233862 creator A5062612658 @default.
- W2051233862 date "1991-12-01" @default.
- W2051233862 modified "2023-09-26" @default.
- W2051233862 title "Computing transitive closure on systolic arrays of fixed size" @default.
- W2051233862 cites W1606843966 @default.
- W2051233862 cites W161315898 @default.
- W2051233862 cites W1965253335 @default.
- W2051233862 cites W1984087192 @default.
- W2051233862 cites W1991227098 @default.
- W2051233862 cites W2004692075 @default.
- W2051233862 cites W2021496873 @default.
- W2051233862 cites W2029342163 @default.
- W2051233862 cites W2035659390 @default.
- W2051233862 cites W2036615169 @default.
- W2051233862 cites W2039154210 @default.
- W2051233862 cites W2039508337 @default.
- W2051233862 cites W2049628259 @default.
- W2051233862 cites W2054388411 @default.
- W2051233862 cites W2054822857 @default.
- W2051233862 cites W2070992781 @default.
- W2051233862 cites W2090287131 @default.
- W2051233862 cites W2098410044 @default.
- W2051233862 cites W2104734478 @default.
- W2051233862 cites W2110945399 @default.
- W2051233862 cites W2139378242 @default.
- W2051233862 cites W2154394613 @default.
- W2051233862 cites W38735320 @default.
- W2051233862 cites W4234407207 @default.
- W2051233862 cites W4244504697 @default.
- W2051233862 cites W51323104 @default.
- W2051233862 doi "https://doi.org/10.1007/bf02252956" @default.
- W2051233862 hasPublicationYear "1991" @default.
- W2051233862 type Work @default.
- W2051233862 sameAs 2051233862 @default.
- W2051233862 citedByCount "2" @default.
- W2051233862 crossrefType "journal-article" @default.
- W2051233862 hasAuthorship W2051233862A5062612658 @default.
- W2051233862 hasBestOaLocation W20512338622 @default.
- W2051233862 hasConcept C11413529 @default.
- W2051233862 hasConcept C114614502 @default.
- W2051233862 hasConcept C118615104 @default.
- W2051233862 hasConcept C120373497 @default.
- W2051233862 hasConcept C128896722 @default.
- W2051233862 hasConcept C129691609 @default.
- W2051233862 hasConcept C132525143 @default.
- W2051233862 hasConcept C14580979 @default.
- W2051233862 hasConcept C146380142 @default.
- W2051233862 hasConcept C146834321 @default.
- W2051233862 hasConcept C149635348 @default.
- W2051233862 hasConcept C150741067 @default.
- W2051233862 hasConcept C162324750 @default.
- W2051233862 hasConcept C191399111 @default.
- W2051233862 hasConcept C203776342 @default.
- W2051233862 hasConcept C22149727 @default.
- W2051233862 hasConcept C33923547 @default.
- W2051233862 hasConcept C34447519 @default.
- W2051233862 hasConcept C41008148 @default.
- W2051233862 hasConceptScore W2051233862C11413529 @default.
- W2051233862 hasConceptScore W2051233862C114614502 @default.
- W2051233862 hasConceptScore W2051233862C118615104 @default.
- W2051233862 hasConceptScore W2051233862C120373497 @default.
- W2051233862 hasConceptScore W2051233862C128896722 @default.
- W2051233862 hasConceptScore W2051233862C129691609 @default.
- W2051233862 hasConceptScore W2051233862C132525143 @default.
- W2051233862 hasConceptScore W2051233862C14580979 @default.
- W2051233862 hasConceptScore W2051233862C146380142 @default.
- W2051233862 hasConceptScore W2051233862C146834321 @default.
- W2051233862 hasConceptScore W2051233862C149635348 @default.
- W2051233862 hasConceptScore W2051233862C150741067 @default.
- W2051233862 hasConceptScore W2051233862C162324750 @default.
- W2051233862 hasConceptScore W2051233862C191399111 @default.
- W2051233862 hasConceptScore W2051233862C203776342 @default.
- W2051233862 hasConceptScore W2051233862C22149727 @default.
- W2051233862 hasConceptScore W2051233862C33923547 @default.
- W2051233862 hasConceptScore W2051233862C34447519 @default.
- W2051233862 hasConceptScore W2051233862C41008148 @default.
- W2051233862 hasIssue "3" @default.
- W2051233862 hasLocation W20512338621 @default.
- W2051233862 hasLocation W20512338622 @default.
- W2051233862 hasOpenAccess W2051233862 @default.
- W2051233862 hasPrimaryLocation W20512338621 @default.
- W2051233862 hasRelatedWork W1516837573 @default.
- W2051233862 hasRelatedWork W1854676400 @default.
- W2051233862 hasRelatedWork W2026066972 @default.
- W2051233862 hasRelatedWork W2051233862 @default.
- W2051233862 hasRelatedWork W2123041000 @default.
- W2051233862 hasRelatedWork W2148179848 @default.
- W2051233862 hasRelatedWork W2375463958 @default.
- W2051233862 hasRelatedWork W2739556339 @default.
- W2051233862 hasRelatedWork W2963938117 @default.
- W2051233862 hasRelatedWork W90346837 @default.
- W2051233862 hasVolume "5" @default.
- W2051233862 isParatext "false" @default.
- W2051233862 isRetracted "false" @default.
- W2051233862 magId "2051233862" @default.
- W2051233862 workType "article" @default.