Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085248745> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2085248745 abstract "Merging two sorted arrays is a prominent building block for sorting and other functions. Its efficient parallelization requires balancing the load among compute cores, minimizing the extra work brought about by parallelization, and minimizing inter-thread synchronization requirements. Efficient use of memory is also important. We present a novel approach to partitioning the two sorted arrays into pairs of contiguous sequences of elements, one from each array, such that 1) each pair comprises any desired total number of elements, and 2) the elements of each pair form a contiguous sequence in the final merged sorted array. While the resulting partition and the computational complexity are similar to those of certain previous algorithms, our approach is different, extremely intuitive, and offers interesting insights. Based on this, we present a synchronization-free, cache-efficient merging (and sorting) algorithm. While we use CREW PRAM as the basis, our algorithm is easily adaptable to additional architectures. In fact, our approach is even relevant to sequential cache-efficient sorting. The algorithms and performance results are presented, along with important cache-related insights." @default.
- W2085248745 created "2016-06-24" @default.
- W2085248745 creator A5023361355 @default.
- W2085248745 creator A5036203451 @default.
- W2085248745 creator A5057819998 @default.
- W2085248745 creator A5086521826 @default.
- W2085248745 creator A5088477442 @default.
- W2085248745 date "2012-05-01" @default.
- W2085248745 modified "2023-09-26" @default.
- W2085248745 title "Merge Path - Parallel Merging Made Simple" @default.
- W2085248745 cites W1974815393 @default.
- W2085248745 cites W1979566015 @default.
- W2085248745 cites W1995596660 @default.
- W2085248745 cites W2002023594 @default.
- W2085248745 cites W2038142281 @default.
- W2085248745 cites W2044031350 @default.
- W2085248745 cites W2087489294 @default.
- W2085248745 cites W2118558147 @default.
- W2085248745 cites W2131264486 @default.
- W2085248745 cites W2150871235 @default.
- W2085248745 doi "https://doi.org/10.1109/ipdpsw.2012.202" @default.
- W2085248745 hasPublicationYear "2012" @default.
- W2085248745 type Work @default.
- W2085248745 sameAs 2085248745 @default.
- W2085248745 citedByCount "38" @default.
- W2085248745 countsByYear W20852487452012 @default.
- W2085248745 countsByYear W20852487452013 @default.
- W2085248745 countsByYear W20852487452014 @default.
- W2085248745 countsByYear W20852487452015 @default.
- W2085248745 countsByYear W20852487452016 @default.
- W2085248745 countsByYear W20852487452017 @default.
- W2085248745 countsByYear W20852487452018 @default.
- W2085248745 countsByYear W20852487452019 @default.
- W2085248745 countsByYear W20852487452020 @default.
- W2085248745 countsByYear W20852487452021 @default.
- W2085248745 crossrefType "proceedings-article" @default.
- W2085248745 hasAuthorship W2085248745A5023361355 @default.
- W2085248745 hasAuthorship W2085248745A5036203451 @default.
- W2085248745 hasAuthorship W2085248745A5057819998 @default.
- W2085248745 hasAuthorship W2085248745A5086521826 @default.
- W2085248745 hasAuthorship W2085248745A5088477442 @default.
- W2085248745 hasConcept C111472728 @default.
- W2085248745 hasConcept C11413529 @default.
- W2085248745 hasConcept C138885662 @default.
- W2085248745 hasConcept C173608175 @default.
- W2085248745 hasConcept C197129107 @default.
- W2085248745 hasConcept C199360897 @default.
- W2085248745 hasConcept C2777735758 @default.
- W2085248745 hasConcept C2780586882 @default.
- W2085248745 hasConcept C41008148 @default.
- W2085248745 hasConceptScore W2085248745C111472728 @default.
- W2085248745 hasConceptScore W2085248745C11413529 @default.
- W2085248745 hasConceptScore W2085248745C138885662 @default.
- W2085248745 hasConceptScore W2085248745C173608175 @default.
- W2085248745 hasConceptScore W2085248745C197129107 @default.
- W2085248745 hasConceptScore W2085248745C199360897 @default.
- W2085248745 hasConceptScore W2085248745C2777735758 @default.
- W2085248745 hasConceptScore W2085248745C2780586882 @default.
- W2085248745 hasConceptScore W2085248745C41008148 @default.
- W2085248745 hasLocation W20852487451 @default.
- W2085248745 hasOpenAccess W2085248745 @default.
- W2085248745 hasPrimaryLocation W20852487451 @default.
- W2085248745 hasRelatedWork W1509226144 @default.
- W2085248745 hasRelatedWork W1604898313 @default.
- W2085248745 hasRelatedWork W2023505575 @default.
- W2085248745 hasRelatedWork W2140418760 @default.
- W2085248745 hasRelatedWork W2158198137 @default.
- W2085248745 hasRelatedWork W2164287667 @default.
- W2085248745 hasRelatedWork W2230691193 @default.
- W2085248745 hasRelatedWork W2369673098 @default.
- W2085248745 hasRelatedWork W2386315983 @default.
- W2085248745 hasRelatedWork W4233815414 @default.
- W2085248745 isParatext "false" @default.
- W2085248745 isRetracted "false" @default.
- W2085248745 magId "2085248745" @default.
- W2085248745 workType "article" @default.