Matches in SemOpenAlex for { <https://semopenalex.org/work/W2063599114> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2063599114 endingPage "410" @default.
- W2063599114 startingPage "398" @default.
- W2063599114 abstract "For each value to be sorted in the process of the parallel bubble sort computation, we evaluate the exact time necessary to route the value to its final position. Using this evaluation we design some efficient parallel sorting algorithms that can be implemented on a mesh-connected processor array and analyze their time complexities. Our algorithms are some combinations of the parallel bubble sorts in different directions, and their control hardware is very simple. Although the time complexities of our algorithms are O(N12 log N), they are as fast as the implementations of Batcher's bitonic sort and odd-even merge sort on the mesh-connected processor array for practical values of N, 1 ≤ N ≤ 1282. We also show a parallel sort that is very fast in the average case for practical values of N, 1 ≤ N ≤ 1282." @default.
- W2063599114 created "2016-06-24" @default.
- W2063599114 creator A5016079314 @default.
- W2063599114 creator A5043648197 @default.
- W2063599114 date "1986-09-01" @default.
- W2063599114 modified "2023-09-26" @default.
- W2063599114 title "Some parallel sorts on a mesh-connected processor array and their time efficiency" @default.
- W2063599114 cites W2064687921 @default.
- W2063599114 cites W2066104460 @default.
- W2063599114 cites W2068822255 @default.
- W2063599114 cites W2111730482 @default.
- W2063599114 cites W2134845208 @default.
- W2063599114 doi "https://doi.org/10.1016/0743-7315(86)90023-7" @default.
- W2063599114 hasPublicationYear "1986" @default.
- W2063599114 type Work @default.
- W2063599114 sameAs 2063599114 @default.
- W2063599114 citedByCount "32" @default.
- W2063599114 countsByYear W20635991142013 @default.
- W2063599114 crossrefType "journal-article" @default.
- W2063599114 hasAuthorship W2063599114A5016079314 @default.
- W2063599114 hasAuthorship W2063599114A5043648197 @default.
- W2063599114 hasConcept C108094655 @default.
- W2063599114 hasConcept C111696304 @default.
- W2063599114 hasConcept C11413529 @default.
- W2063599114 hasConcept C120373497 @default.
- W2063599114 hasConcept C140086265 @default.
- W2063599114 hasConcept C173608175 @default.
- W2063599114 hasConcept C197129107 @default.
- W2063599114 hasConcept C23123220 @default.
- W2063599114 hasConcept C35555965 @default.
- W2063599114 hasConcept C41008148 @default.
- W2063599114 hasConcept C45374587 @default.
- W2063599114 hasConcept C68339613 @default.
- W2063599114 hasConcept C88548561 @default.
- W2063599114 hasConceptScore W2063599114C108094655 @default.
- W2063599114 hasConceptScore W2063599114C111696304 @default.
- W2063599114 hasConceptScore W2063599114C11413529 @default.
- W2063599114 hasConceptScore W2063599114C120373497 @default.
- W2063599114 hasConceptScore W2063599114C140086265 @default.
- W2063599114 hasConceptScore W2063599114C173608175 @default.
- W2063599114 hasConceptScore W2063599114C197129107 @default.
- W2063599114 hasConceptScore W2063599114C23123220 @default.
- W2063599114 hasConceptScore W2063599114C35555965 @default.
- W2063599114 hasConceptScore W2063599114C41008148 @default.
- W2063599114 hasConceptScore W2063599114C45374587 @default.
- W2063599114 hasConceptScore W2063599114C68339613 @default.
- W2063599114 hasConceptScore W2063599114C88548561 @default.
- W2063599114 hasIssue "3" @default.
- W2063599114 hasLocation W20635991141 @default.
- W2063599114 hasOpenAccess W2063599114 @default.
- W2063599114 hasPrimaryLocation W20635991141 @default.
- W2063599114 hasRelatedWork W1694308253 @default.
- W2063599114 hasRelatedWork W19461966 @default.
- W2063599114 hasRelatedWork W1976726202 @default.
- W2063599114 hasRelatedWork W2011379812 @default.
- W2063599114 hasRelatedWork W2037869311 @default.
- W2063599114 hasRelatedWork W2096192425 @default.
- W2063599114 hasRelatedWork W2221290804 @default.
- W2063599114 hasRelatedWork W2902254305 @default.
- W2063599114 hasRelatedWork W3014215895 @default.
- W2063599114 hasRelatedWork W3187129754 @default.
- W2063599114 hasVolume "3" @default.
- W2063599114 isParatext "false" @default.
- W2063599114 isRetracted "false" @default.
- W2063599114 magId "2063599114" @default.
- W2063599114 workType "article" @default.