Matches in SemOpenAlex for { <https://semopenalex.org/work/W1529638252> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1529638252 endingPage "49" @default.
- W1529638252 startingPage "37" @default.
- W1529638252 abstract "The problem of designing space-efficient parallel merging algorithms is examined. It is shown that two sorted sequences of lengths m and n, m≤n, can be merged in O(n/p+log n) time on an EREW PRAM with p processors, using only a constant amount of extra storage per processor. After a slight modification, the algorithm runs on a DCM (Direct Connection Machine) within the same resource requirements. This construction avoids the α(log n) slowdown when EREW PRAMs are simulated by DCMs. Moreover, using similar techniques, it is shown that merging can be accomplished in O(n/p+log log m) time on a CREW PRAM with p processors, and O(1) extra space per processor. Our algorithms use a sequential algorithm for in-place merging as a subroutine, and if this is stable, also the parallel algorithms are stable." @default.
- W1529638252 created "2016-06-24" @default.
- W1529638252 creator A5037788421 @default.
- W1529638252 date "1992-01-01" @default.
- W1529638252 modified "2023-09-27" @default.
- W1529638252 title "Space-efficient parallel merging" @default.
- W1529638252 cites W1972897119 @default.
- W1529638252 cites W1974744562 @default.
- W1529638252 cites W1976284552 @default.
- W1529638252 cites W1977041160 @default.
- W1529638252 cites W1978583881 @default.
- W1529638252 cites W1983102976 @default.
- W1529638252 cites W1988727224 @default.
- W1529638252 cites W2007519459 @default.
- W1529638252 cites W2013554376 @default.
- W1529638252 cites W2018729969 @default.
- W1529638252 cites W2027679733 @default.
- W1529638252 cites W2045347717 @default.
- W1529638252 cites W2062679636 @default.
- W1529638252 cites W2069489095 @default.
- W1529638252 cites W2077333890 @default.
- W1529638252 cites W2087489294 @default.
- W1529638252 cites W2099765347 @default.
- W1529638252 cites W2141389982 @default.
- W1529638252 cites W2160101242 @default.
- W1529638252 cites W4206658214 @default.
- W1529638252 doi "https://doi.org/10.1007/3-540-55599-4_79" @default.
- W1529638252 hasPublicationYear "1992" @default.
- W1529638252 type Work @default.
- W1529638252 sameAs 1529638252 @default.
- W1529638252 citedByCount "4" @default.
- W1529638252 countsByYear W15296382522016 @default.
- W1529638252 countsByYear W15296382522020 @default.
- W1529638252 countsByYear W15296382522022 @default.
- W1529638252 crossrefType "book-chapter" @default.
- W1529638252 hasAuthorship W1529638252A5037788421 @default.
- W1529638252 hasBestOaLocation W15296382522 @default.
- W1529638252 hasConcept C111919701 @default.
- W1529638252 hasConcept C11413529 @default.
- W1529638252 hasConcept C114614502 @default.
- W1529638252 hasConcept C120373497 @default.
- W1529638252 hasConcept C13355873 @default.
- W1529638252 hasConcept C173608175 @default.
- W1529638252 hasConcept C195292467 @default.
- W1529638252 hasConcept C2524010 @default.
- W1529638252 hasConcept C2778572836 @default.
- W1529638252 hasConcept C33923547 @default.
- W1529638252 hasConcept C41008148 @default.
- W1529638252 hasConcept C63553672 @default.
- W1529638252 hasConcept C96147967 @default.
- W1529638252 hasConceptScore W1529638252C111919701 @default.
- W1529638252 hasConceptScore W1529638252C11413529 @default.
- W1529638252 hasConceptScore W1529638252C114614502 @default.
- W1529638252 hasConceptScore W1529638252C120373497 @default.
- W1529638252 hasConceptScore W1529638252C13355873 @default.
- W1529638252 hasConceptScore W1529638252C173608175 @default.
- W1529638252 hasConceptScore W1529638252C195292467 @default.
- W1529638252 hasConceptScore W1529638252C2524010 @default.
- W1529638252 hasConceptScore W1529638252C2778572836 @default.
- W1529638252 hasConceptScore W1529638252C33923547 @default.
- W1529638252 hasConceptScore W1529638252C41008148 @default.
- W1529638252 hasConceptScore W1529638252C63553672 @default.
- W1529638252 hasConceptScore W1529638252C96147967 @default.
- W1529638252 hasLocation W15296382521 @default.
- W1529638252 hasLocation W15296382522 @default.
- W1529638252 hasLocation W15296382523 @default.
- W1529638252 hasOpenAccess W1529638252 @default.
- W1529638252 hasPrimaryLocation W15296382521 @default.
- W1529638252 hasRelatedWork W1529638252 @default.
- W1529638252 hasRelatedWork W1567239390 @default.
- W1529638252 hasRelatedWork W1844950395 @default.
- W1529638252 hasRelatedWork W1934121045 @default.
- W1529638252 hasRelatedWork W1992702935 @default.
- W1529638252 hasRelatedWork W2066015450 @default.
- W1529638252 hasRelatedWork W2105062242 @default.
- W1529638252 hasRelatedWork W2144372283 @default.
- W1529638252 hasRelatedWork W2145110179 @default.
- W1529638252 hasRelatedWork W3020201932 @default.
- W1529638252 isParatext "false" @default.
- W1529638252 isRetracted "false" @default.
- W1529638252 magId "1529638252" @default.
- W1529638252 workType "book-chapter" @default.