Matches in SemOpenAlex for { <https://semopenalex.org/work/W2096006817> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2096006817 endingPage "757" @default.
- W2096006817 startingPage "738" @default.
- W2096006817 abstract "A periodic sorting network consists of a sequence of identical blocks. In this paper, the periodic balanced sorting network, which consists of log n blocks, is introduced. Each block, called a balanced merging block, merges elements on the even input lines with those on the odd input lines. The periodic balanced sorting network sorts n items in O ([log n ] 2 ) time using ( n /2)(log n ) 2 comparators. Although these bounds are comparable to many existing sorting networks, the periodic structure enables a hardware implementation consisting of only one block with the output of the block recycled back as input until the output is sorted. An implementation of our network on the shuffle exchange interconnection model in which the direction of the comparators are all identical and fixed is also presented." @default.
- W2096006817 created "2016-06-24" @default.
- W2096006817 creator A5023138907 @default.
- W2096006817 creator A5030610930 @default.
- W2096006817 creator A5072729286 @default.
- W2096006817 creator A5077648725 @default.
- W2096006817 date "1989-10-01" @default.
- W2096006817 modified "2023-10-18" @default.
- W2096006817 title "The periodic balanced sorting network" @default.
- W2096006817 cites W1973383391 @default.
- W2096006817 cites W1976284552 @default.
- W2096006817 cites W1976448890 @default.
- W2096006817 cites W2012188345 @default.
- W2096006817 cites W2087711310 @default.
- W2096006817 cites W2164309468 @default.
- W2096006817 cites W4206658214 @default.
- W2096006817 doi "https://doi.org/10.1145/76359.76362" @default.
- W2096006817 hasPublicationYear "1989" @default.
- W2096006817 type Work @default.
- W2096006817 sameAs 2096006817 @default.
- W2096006817 citedByCount "93" @default.
- W2096006817 countsByYear W20960068172012 @default.
- W2096006817 countsByYear W20960068172013 @default.
- W2096006817 countsByYear W20960068172014 @default.
- W2096006817 countsByYear W20960068172015 @default.
- W2096006817 countsByYear W20960068172016 @default.
- W2096006817 countsByYear W20960068172017 @default.
- W2096006817 countsByYear W20960068172018 @default.
- W2096006817 countsByYear W20960068172019 @default.
- W2096006817 countsByYear W20960068172021 @default.
- W2096006817 countsByYear W20960068172022 @default.
- W2096006817 crossrefType "journal-article" @default.
- W2096006817 hasAuthorship W2096006817A5023138907 @default.
- W2096006817 hasAuthorship W2096006817A5030610930 @default.
- W2096006817 hasAuthorship W2096006817A5072729286 @default.
- W2096006817 hasAuthorship W2096006817A5077648725 @default.
- W2096006817 hasConcept C108094655 @default.
- W2096006817 hasConcept C111696304 @default.
- W2096006817 hasConcept C11413529 @default.
- W2096006817 hasConcept C114614502 @default.
- W2096006817 hasConcept C118615104 @default.
- W2096006817 hasConcept C121332964 @default.
- W2096006817 hasConcept C123745756 @default.
- W2096006817 hasConcept C155745195 @default.
- W2096006817 hasConcept C165801399 @default.
- W2096006817 hasConcept C173608175 @default.
- W2096006817 hasConcept C2777210771 @default.
- W2096006817 hasConcept C2778112365 @default.
- W2096006817 hasConcept C31258907 @default.
- W2096006817 hasConcept C33923547 @default.
- W2096006817 hasConcept C41008148 @default.
- W2096006817 hasConcept C54355233 @default.
- W2096006817 hasConcept C62520636 @default.
- W2096006817 hasConcept C64540648 @default.
- W2096006817 hasConcept C86803240 @default.
- W2096006817 hasConceptScore W2096006817C108094655 @default.
- W2096006817 hasConceptScore W2096006817C111696304 @default.
- W2096006817 hasConceptScore W2096006817C11413529 @default.
- W2096006817 hasConceptScore W2096006817C114614502 @default.
- W2096006817 hasConceptScore W2096006817C118615104 @default.
- W2096006817 hasConceptScore W2096006817C121332964 @default.
- W2096006817 hasConceptScore W2096006817C123745756 @default.
- W2096006817 hasConceptScore W2096006817C155745195 @default.
- W2096006817 hasConceptScore W2096006817C165801399 @default.
- W2096006817 hasConceptScore W2096006817C173608175 @default.
- W2096006817 hasConceptScore W2096006817C2777210771 @default.
- W2096006817 hasConceptScore W2096006817C2778112365 @default.
- W2096006817 hasConceptScore W2096006817C31258907 @default.
- W2096006817 hasConceptScore W2096006817C33923547 @default.
- W2096006817 hasConceptScore W2096006817C41008148 @default.
- W2096006817 hasConceptScore W2096006817C54355233 @default.
- W2096006817 hasConceptScore W2096006817C62520636 @default.
- W2096006817 hasConceptScore W2096006817C64540648 @default.
- W2096006817 hasConceptScore W2096006817C86803240 @default.
- W2096006817 hasIssue "4" @default.
- W2096006817 hasLocation W20960068171 @default.
- W2096006817 hasOpenAccess W2096006817 @default.
- W2096006817 hasPrimaryLocation W20960068171 @default.
- W2096006817 hasRelatedWork W1508456584 @default.
- W2096006817 hasRelatedWork W1581872756 @default.
- W2096006817 hasRelatedWork W2091521529 @default.
- W2096006817 hasRelatedWork W2096006817 @default.
- W2096006817 hasRelatedWork W2103700992 @default.
- W2096006817 hasRelatedWork W2107484513 @default.
- W2096006817 hasRelatedWork W2155119349 @default.
- W2096006817 hasRelatedWork W2208979138 @default.
- W2096006817 hasRelatedWork W2556874874 @default.
- W2096006817 hasRelatedWork W3003769066 @default.
- W2096006817 hasVolume "36" @default.
- W2096006817 isParatext "false" @default.
- W2096006817 isRetracted "false" @default.
- W2096006817 magId "2096006817" @default.
- W2096006817 workType "article" @default.