Matches in SemOpenAlex for { <https://semopenalex.org/work/W2031513673> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2031513673 endingPage "599" @default.
- W2031513673 startingPage "593" @default.
- W2031513673 abstract "In this paper we present a hardware implementation of an algorithm for generating node disjoint routes in a Kautz network. Kautz networks are based on a family of digraphs described by W.H. Kautz[Kautz 68]. A Kautz network with in-degree and out-degree d has N = dk + dk?1 nodes (for any cardinals d, k>0). The diameter is at most k, the degree is fixed and independent of the network size. Moreover, it is fault-tolerant, the connectivity is d and the mapping of standard computation graphs such as a linear array, a ring and a tree on a Kautz network is straightforward.The network has a simple routing mechanism, even when nodes or links are faulty. Imase et al. [Imase 86] showed the existence of d node disjoint paths between any pair of vertices. In Smit et al. [Smit 91] an algorithm is described that generates d node disjoint routes between two arbitrary nodes in the network. In this paper we present a simple and fast hardware implementation of this algorithm. It can be realized with standard components (Field Programmable Gate Arrays)." @default.
- W2031513673 created "2016-06-24" @default.
- W2031513673 creator A5000804504 @default.
- W2031513673 creator A5048535550 @default.
- W2031513673 creator A5065747196 @default.
- W2031513673 creator A5067566830 @default.
- W2031513673 creator A5079503985 @default.
- W2031513673 date "1991-08-01" @default.
- W2031513673 modified "2023-09-23" @default.
- W2031513673 title "On hardware for generating routes in Kautz digraphs" @default.
- W2031513673 cites W1530753374 @default.
- W2031513673 cites W1689272351 @default.
- W2031513673 cites W1964602554 @default.
- W2031513673 cites W1975203667 @default.
- W2031513673 cites W2011717535 @default.
- W2031513673 cites W2014754781 @default.
- W2031513673 cites W2063999066 @default.
- W2031513673 cites W2080828846 @default.
- W2031513673 cites W2148950157 @default.
- W2031513673 cites W2158365276 @default.
- W2031513673 cites W2592570088 @default.
- W2031513673 cites W2883174020 @default.
- W2031513673 doi "https://doi.org/10.1016/0165-6074(91)90407-k" @default.
- W2031513673 hasPublicationYear "1991" @default.
- W2031513673 type Work @default.
- W2031513673 sameAs 2031513673 @default.
- W2031513673 citedByCount "1" @default.
- W2031513673 crossrefType "journal-article" @default.
- W2031513673 hasAuthorship W2031513673A5000804504 @default.
- W2031513673 hasAuthorship W2031513673A5048535550 @default.
- W2031513673 hasAuthorship W2031513673A5065747196 @default.
- W2031513673 hasAuthorship W2031513673A5067566830 @default.
- W2031513673 hasAuthorship W2031513673A5079503985 @default.
- W2031513673 hasBestOaLocation W20315136732 @default.
- W2031513673 hasConcept C111919701 @default.
- W2031513673 hasConcept C149635348 @default.
- W2031513673 hasConcept C173608175 @default.
- W2031513673 hasConcept C199360897 @default.
- W2031513673 hasConcept C33923547 @default.
- W2031513673 hasConcept C41008148 @default.
- W2031513673 hasConcept C80444323 @default.
- W2031513673 hasConcept C9390403 @default.
- W2031513673 hasConcept C94375191 @default.
- W2031513673 hasConceptScore W2031513673C111919701 @default.
- W2031513673 hasConceptScore W2031513673C149635348 @default.
- W2031513673 hasConceptScore W2031513673C173608175 @default.
- W2031513673 hasConceptScore W2031513673C199360897 @default.
- W2031513673 hasConceptScore W2031513673C33923547 @default.
- W2031513673 hasConceptScore W2031513673C41008148 @default.
- W2031513673 hasConceptScore W2031513673C80444323 @default.
- W2031513673 hasConceptScore W2031513673C9390403 @default.
- W2031513673 hasConceptScore W2031513673C94375191 @default.
- W2031513673 hasIssue "1-5" @default.
- W2031513673 hasLocation W20315136731 @default.
- W2031513673 hasLocation W20315136732 @default.
- W2031513673 hasOpenAccess W2031513673 @default.
- W2031513673 hasPrimaryLocation W20315136731 @default.
- W2031513673 hasRelatedWork W2183853211 @default.
- W2031513673 hasRelatedWork W2350030839 @default.
- W2031513673 hasRelatedWork W2358623434 @default.
- W2031513673 hasRelatedWork W2370062118 @default.
- W2031513673 hasRelatedWork W2370321928 @default.
- W2031513673 hasRelatedWork W2374797039 @default.
- W2031513673 hasRelatedWork W2386258503 @default.
- W2031513673 hasRelatedWork W2388199025 @default.
- W2031513673 hasRelatedWork W2392149783 @default.
- W2031513673 hasRelatedWork W2392930158 @default.
- W2031513673 hasVolume "32" @default.
- W2031513673 isParatext "false" @default.
- W2031513673 isRetracted "false" @default.
- W2031513673 magId "2031513673" @default.
- W2031513673 workType "article" @default.