Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019964994> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2019964994 endingPage "591" @default.
- W2019964994 startingPage "588" @default.
- W2019964994 abstract "Consider two linearly ordered sets A, B , | A | = m , | B | = n, m ≤ n , and p, p ≤ m , parallel processors working synchronously. The paper presents an algorithm for merging A and B with the p parallel processors, which requires at most 2⌈log 2 (2 m + 1)⌉ + ⌊3 m / p ⌋ + [ m / p ][log 2 ( n / m )] steps. If n = 2 β m ( β an integer), the algorithm requires at most 2[log 2 ( m + 1)] + [ m / p ](2 + β ) steps. In the case where m and n are of the same order of magnitude, i.e. n = km with k being a constant, the algorithm requires 2[log 2 ( m + 1)] + [ m / p ](3 + k ) steps. These performances compare very favorably with the previous best parallel merging algorithm, Batcher's algorithm, which requires n / p + (( m + n )/2 p )log 2 m steps in the general case and km / p + (( k + 1)/2)( m / p )log 2 m in the special case where n = km ." @default.
- W2019964994 created "2016-06-24" @default.
- W2019964994 creator A5078313840 @default.
- W2019964994 date "1975-10-01" @default.
- W2019964994 modified "2023-10-18" @default.
- W2019964994 title "Merging with parallel processors" @default.
- W2019964994 cites W1965899076 @default.
- W2019964994 cites W1995782589 @default.
- W2019964994 cites W2066291294 @default.
- W2019964994 cites W2069153338 @default.
- W2019964994 doi "https://doi.org/10.1145/361020.361216" @default.
- W2019964994 hasPublicationYear "1975" @default.
- W2019964994 type Work @default.
- W2019964994 sameAs 2019964994 @default.
- W2019964994 citedByCount "31" @default.
- W2019964994 countsByYear W20199649942012 @default.
- W2019964994 countsByYear W20199649942020 @default.
- W2019964994 crossrefType "journal-article" @default.
- W2019964994 hasAuthorship W2019964994A5078313840 @default.
- W2019964994 hasBestOaLocation W20199649941 @default.
- W2019964994 hasConcept C10138342 @default.
- W2019964994 hasConcept C11413529 @default.
- W2019964994 hasConcept C114614502 @default.
- W2019964994 hasConcept C118615104 @default.
- W2019964994 hasConcept C120373497 @default.
- W2019964994 hasConcept C162324750 @default.
- W2019964994 hasConcept C173608175 @default.
- W2019964994 hasConcept C182306322 @default.
- W2019964994 hasConcept C195292467 @default.
- W2019964994 hasConcept C199360897 @default.
- W2019964994 hasConcept C2777027219 @default.
- W2019964994 hasConcept C33923547 @default.
- W2019964994 hasConcept C41008148 @default.
- W2019964994 hasConcept C63553672 @default.
- W2019964994 hasConcept C97137487 @default.
- W2019964994 hasConceptScore W2019964994C10138342 @default.
- W2019964994 hasConceptScore W2019964994C11413529 @default.
- W2019964994 hasConceptScore W2019964994C114614502 @default.
- W2019964994 hasConceptScore W2019964994C118615104 @default.
- W2019964994 hasConceptScore W2019964994C120373497 @default.
- W2019964994 hasConceptScore W2019964994C162324750 @default.
- W2019964994 hasConceptScore W2019964994C173608175 @default.
- W2019964994 hasConceptScore W2019964994C182306322 @default.
- W2019964994 hasConceptScore W2019964994C195292467 @default.
- W2019964994 hasConceptScore W2019964994C199360897 @default.
- W2019964994 hasConceptScore W2019964994C2777027219 @default.
- W2019964994 hasConceptScore W2019964994C33923547 @default.
- W2019964994 hasConceptScore W2019964994C41008148 @default.
- W2019964994 hasConceptScore W2019964994C63553672 @default.
- W2019964994 hasConceptScore W2019964994C97137487 @default.
- W2019964994 hasIssue "10" @default.
- W2019964994 hasLocation W20199649941 @default.
- W2019964994 hasOpenAccess W2019964994 @default.
- W2019964994 hasPrimaryLocation W20199649941 @default.
- W2019964994 hasRelatedWork W1481464119 @default.
- W2019964994 hasRelatedWork W1504152872 @default.
- W2019964994 hasRelatedWork W1529638252 @default.
- W2019964994 hasRelatedWork W1567239390 @default.
- W2019964994 hasRelatedWork W1569625216 @default.
- W2019964994 hasRelatedWork W1599503238 @default.
- W2019964994 hasRelatedWork W1844950395 @default.
- W2019964994 hasRelatedWork W1983650378 @default.
- W2019964994 hasRelatedWork W2016924854 @default.
- W2019964994 hasRelatedWork W2066015450 @default.
- W2019964994 hasVolume "18" @default.
- W2019964994 isParatext "false" @default.
- W2019964994 isRetracted "false" @default.
- W2019964994 magId "2019964994" @default.
- W2019964994 workType "article" @default.