Matches in SemOpenAlex for { <https://semopenalex.org/work/W46309646> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W46309646 endingPage "333" @default.
- W46309646 startingPage "328" @default.
- W46309646 abstract "Abstract The realization of permutations of data on a class of redundant-path interconnection networks, called generalized INDRA networks, is studied. This class of networks is constructed by combining L layers (copies) of subnetworks in parallel preceded by a distribution stage, the subnetwork chosen being a delta network constructed from R × R switching elements. Redundant links are provided on the input side of the network so that failures in the distribution stage could be sustained. The problem of realizing an arbitrary permutation on such networks has a one-to-one correspondence with the problem of performing the same permutation in multiple passes on a delta network. This problem is reduced to that of finding a vertex coloring for the conflict graph of the permutation. Although the general problem of finding optimal colorings for graphs of arbitrary permutations is unsolved, classes of permutations with some regularity can be mapped optimally; we illustrate this with the BPC class of permutations. Conflicts in a permutation in the BPC class are described by means of conflict cubes, and these cubes are used to obtain an optimal mapping of the permutation on the network using a minimum number of layers. Several examples are provided to illustrate the underlying concepts of our work." @default.
- W46309646 created "2016-06-24" @default.
- W46309646 creator A5015982779 @default.
- W46309646 creator A5044060095 @default.
- W46309646 date "1985-01-01" @default.
- W46309646 modified "2023-10-18" @default.
- W46309646 title "Realization of Permutations on Generalized Indra Networks." @default.
- W46309646 hasPublicationYear "1985" @default.
- W46309646 type Work @default.
- W46309646 sameAs 46309646 @default.
- W46309646 citedByCount "3" @default.
- W46309646 crossrefType "proceedings-article" @default.
- W46309646 hasAuthorship W46309646A5015982779 @default.
- W46309646 hasAuthorship W46309646A5044060095 @default.
- W46309646 hasConcept C105795698 @default.
- W46309646 hasConcept C114614502 @default.
- W46309646 hasConcept C118615104 @default.
- W46309646 hasConcept C121332964 @default.
- W46309646 hasConcept C123745756 @default.
- W46309646 hasConcept C132525143 @default.
- W46309646 hasConcept C154945302 @default.
- W46309646 hasConcept C199360897 @default.
- W46309646 hasConcept C21308566 @default.
- W46309646 hasConcept C24890656 @default.
- W46309646 hasConcept C2776832011 @default.
- W46309646 hasConcept C2777212361 @default.
- W46309646 hasConcept C2777735758 @default.
- W46309646 hasConcept C2780186347 @default.
- W46309646 hasConcept C2781089630 @default.
- W46309646 hasConcept C31258907 @default.
- W46309646 hasConcept C33923547 @default.
- W46309646 hasConcept C38652104 @default.
- W46309646 hasConcept C41008148 @default.
- W46309646 hasConcept C68965932 @default.
- W46309646 hasConcept C80444323 @default.
- W46309646 hasConcept C80899671 @default.
- W46309646 hasConcept C88230418 @default.
- W46309646 hasConceptScore W46309646C105795698 @default.
- W46309646 hasConceptScore W46309646C114614502 @default.
- W46309646 hasConceptScore W46309646C118615104 @default.
- W46309646 hasConceptScore W46309646C121332964 @default.
- W46309646 hasConceptScore W46309646C123745756 @default.
- W46309646 hasConceptScore W46309646C132525143 @default.
- W46309646 hasConceptScore W46309646C154945302 @default.
- W46309646 hasConceptScore W46309646C199360897 @default.
- W46309646 hasConceptScore W46309646C21308566 @default.
- W46309646 hasConceptScore W46309646C24890656 @default.
- W46309646 hasConceptScore W46309646C2776832011 @default.
- W46309646 hasConceptScore W46309646C2777212361 @default.
- W46309646 hasConceptScore W46309646C2777735758 @default.
- W46309646 hasConceptScore W46309646C2780186347 @default.
- W46309646 hasConceptScore W46309646C2781089630 @default.
- W46309646 hasConceptScore W46309646C31258907 @default.
- W46309646 hasConceptScore W46309646C33923547 @default.
- W46309646 hasConceptScore W46309646C38652104 @default.
- W46309646 hasConceptScore W46309646C41008148 @default.
- W46309646 hasConceptScore W46309646C68965932 @default.
- W46309646 hasConceptScore W46309646C80444323 @default.
- W46309646 hasConceptScore W46309646C80899671 @default.
- W46309646 hasConceptScore W46309646C88230418 @default.
- W46309646 hasLocation W463096461 @default.
- W46309646 hasOpenAccess W46309646 @default.
- W46309646 hasPrimaryLocation W463096461 @default.
- W46309646 hasRelatedWork W196271197 @default.
- W46309646 hasRelatedWork W1964652076 @default.
- W46309646 hasRelatedWork W1995414057 @default.
- W46309646 hasRelatedWork W2039955244 @default.
- W46309646 hasRelatedWork W2040539833 @default.
- W46309646 hasRelatedWork W2053893065 @default.
- W46309646 hasRelatedWork W2096366666 @default.
- W46309646 hasRelatedWork W2112587808 @default.
- W46309646 hasRelatedWork W2123475137 @default.
- W46309646 hasRelatedWork W2143220560 @default.
- W46309646 hasRelatedWork W2170235299 @default.
- W46309646 hasRelatedWork W2296333624 @default.
- W46309646 hasRelatedWork W2521141112 @default.
- W46309646 hasRelatedWork W2613407656 @default.
- W46309646 hasRelatedWork W2888882694 @default.
- W46309646 hasRelatedWork W2914770201 @default.
- W46309646 hasRelatedWork W2922699990 @default.
- W46309646 hasRelatedWork W2951138094 @default.
- W46309646 hasRelatedWork W2964151946 @default.
- W46309646 hasRelatedWork W50132974 @default.
- W46309646 isParatext "false" @default.
- W46309646 isRetracted "false" @default.
- W46309646 magId "46309646" @default.
- W46309646 workType "article" @default.