Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022213328> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2022213328 endingPage "23" @default.
- W2022213328 startingPage "13" @default.
- W2022213328 abstract "In this paper we show that for each n , the order- n shuffle-exchange network can be emulated by an n -node linear processor array or an n 2 -node mesh in a work-preserving manner. An emulation of a computation on a guest network G is work-preserving on a host network H , if the time-processor products are equal to within a constant factor. To achieve this result we demonstrate a uniform many-to-one embedding of the nodes of a shuffle-exchange network into a linear array. We then give a simple, deterministic routing algorithm on the linear array which schedules the communication of messages necessary to achieve the emulation within the required time bounds. The analysis of the algorithm relies on certain statistical properties of the complex plane diagram of the shuffle-exchange network." @default.
- W2022213328 created "2016-06-24" @default.
- W2022213328 creator A5057331562 @default.
- W2022213328 creator A5080687083 @default.
- W2022213328 date "1995-06-01" @default.
- W2022213328 modified "2023-09-26" @default.
- W2022213328 title "Work-preserving emulations of shuffle-exchange networks: An analysis of the complex plane diagram" @default.
- W2022213328 cites W1604829560 @default.
- W2022213328 cites W1976284552 @default.
- W2022213328 cites W1988357027 @default.
- W2022213328 cites W2050946898 @default.
- W2022213328 cites W2056099894 @default.
- W2022213328 cites W2098163447 @default.
- W2022213328 cites W2585550685 @default.
- W2022213328 cites W2913222977 @default.
- W2022213328 doi "https://doi.org/10.1016/0166-218x(94)00040-k" @default.
- W2022213328 hasPublicationYear "1995" @default.
- W2022213328 type Work @default.
- W2022213328 sameAs 2022213328 @default.
- W2022213328 citedByCount "1" @default.
- W2022213328 crossrefType "journal-article" @default.
- W2022213328 hasAuthorship W2022213328A5057331562 @default.
- W2022213328 hasAuthorship W2022213328A5080687083 @default.
- W2022213328 hasConcept C111472728 @default.
- W2022213328 hasConcept C11413529 @default.
- W2022213328 hasConcept C114614502 @default.
- W2022213328 hasConcept C127413603 @default.
- W2022213328 hasConcept C138885662 @default.
- W2022213328 hasConcept C149810388 @default.
- W2022213328 hasConcept C154945302 @default.
- W2022213328 hasConcept C162324750 @default.
- W2022213328 hasConcept C17825722 @default.
- W2022213328 hasConcept C184720557 @default.
- W2022213328 hasConcept C2524010 @default.
- W2022213328 hasConcept C2780586882 @default.
- W2022213328 hasConcept C31258907 @default.
- W2022213328 hasConcept C33923547 @default.
- W2022213328 hasConcept C41008148 @default.
- W2022213328 hasConcept C41608201 @default.
- W2022213328 hasConcept C50522688 @default.
- W2022213328 hasConcept C62611344 @default.
- W2022213328 hasConcept C66938386 @default.
- W2022213328 hasConcept C74172769 @default.
- W2022213328 hasConcept C80444323 @default.
- W2022213328 hasConceptScore W2022213328C111472728 @default.
- W2022213328 hasConceptScore W2022213328C11413529 @default.
- W2022213328 hasConceptScore W2022213328C114614502 @default.
- W2022213328 hasConceptScore W2022213328C127413603 @default.
- W2022213328 hasConceptScore W2022213328C138885662 @default.
- W2022213328 hasConceptScore W2022213328C149810388 @default.
- W2022213328 hasConceptScore W2022213328C154945302 @default.
- W2022213328 hasConceptScore W2022213328C162324750 @default.
- W2022213328 hasConceptScore W2022213328C17825722 @default.
- W2022213328 hasConceptScore W2022213328C184720557 @default.
- W2022213328 hasConceptScore W2022213328C2524010 @default.
- W2022213328 hasConceptScore W2022213328C2780586882 @default.
- W2022213328 hasConceptScore W2022213328C31258907 @default.
- W2022213328 hasConceptScore W2022213328C33923547 @default.
- W2022213328 hasConceptScore W2022213328C41008148 @default.
- W2022213328 hasConceptScore W2022213328C41608201 @default.
- W2022213328 hasConceptScore W2022213328C50522688 @default.
- W2022213328 hasConceptScore W2022213328C62611344 @default.
- W2022213328 hasConceptScore W2022213328C66938386 @default.
- W2022213328 hasConceptScore W2022213328C74172769 @default.
- W2022213328 hasConceptScore W2022213328C80444323 @default.
- W2022213328 hasIssue "1-3" @default.
- W2022213328 hasLocation W20222133281 @default.
- W2022213328 hasOpenAccess W2022213328 @default.
- W2022213328 hasPrimaryLocation W20222133281 @default.
- W2022213328 hasRelatedWork W2065995845 @default.
- W2022213328 hasRelatedWork W2304469048 @default.
- W2022213328 hasRelatedWork W2365767656 @default.
- W2022213328 hasRelatedWork W2808868472 @default.
- W2022213328 hasRelatedWork W2951545510 @default.
- W2022213328 hasRelatedWork W3002451394 @default.
- W2022213328 hasRelatedWork W3082823582 @default.
- W2022213328 hasRelatedWork W3165559392 @default.
- W2022213328 hasRelatedWork W4289533988 @default.
- W2022213328 hasRelatedWork W4300078954 @default.
- W2022213328 hasVolume "60" @default.
- W2022213328 isParatext "false" @default.
- W2022213328 isRetracted "false" @default.
- W2022213328 magId "2022213328" @default.
- W2022213328 workType "article" @default.