FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3042590008> ?p ?o ?g. }

• W3042590008 endingPage "23" @default.
• W3042590008 startingPage "1" @default.
• W3042590008 abstract "The huge data volumes, big data, and the emergence of new parallel architectures lead to revisiting classic computer science topics. The motivation of the proposed work for revisiting the parallel k -way in-place merging is primarily related to the unsuitability of the current state-of-the-art parallel algorithms for multicore CPUs with shared memory. These architectures can be profitably employed to solve this problem in parallel. Recently, Intel introduced the parallel Standard Template Library (STL) implementation for multicore CPUs, but it has no in-place merge function with the in-place property. We propose Partition-Shuffle-merge ( PS-merge ) to address this problem. PS-merge includes combining sequence partitioning with the in-place perfect shuffle effect to address the k -way merge task. At first, each sequence is divided into t equal-sized partitions or ranges. Thus, each partition is spread over at most k sequences. Then, perfect shuffle is utilized as a replacement for the classic block rearrangement. Finally, range subpartitions are merged using a sequential in-place merging algorithm. To evaluate the proposed algorithm, as PS-merge produces the standard merging format, we compare this algorithm against the state-of-the-art methods, bitonic merge, a parallel binary merge tree, and lazy-merge. PS-merge shows a significant improvement in overall execution time." @default.
• W3042590008 created "2020-07-23" @default.
• W3042590008 creator A5015993565 @default.
• W3042590008 creator A5039175317 @default.
• W3042590008 creator A5045250812 @default.
• W3042590008 creator A5049328355 @default.
• W3042590008 creator A5052968066 @default.
• W3042590008 creator A5069241620 @default.
• W3042590008 creator A5078793726 @default.
• W3042590008 date "2020-05-18" @default.
• W3042590008 modified "2023-10-14" @default.
• W3042590008 title "A Time-space Efficient Algorithm for Parallel <i>k</i> -way In-place Merging based on Sequence Partitioning and Perfect Shuffle" @default.
• W3042590008 cites W1529638252 @default.
• W3042590008 cites W1549518921 @default.
• W3042590008 cites W1829890047 @default.
• W3042590008 cites W1974744562 @default.
• W3042590008 cites W1976284552 @default.
• W3042590008 cites W1988888548 @default.
• W3042590008 cites W2002370028 @default.
• W3042590008 cites W2007519459 @default.
• W3042590008 cites W2018186878 @default.
• W3042590008 cites W2019315437 @default.
• W3042590008 cites W2027252214 @default.
• W3042590008 cites W2040730660 @default.
• W3042590008 cites W2048234997 @default.
• W3042590008 cites W2077333890 @default.
• W3042590008 cites W2094908973 @default.
• W3042590008 cites W2160101242 @default.
• W3042590008 cites W2161830806 @default.
• W3042590008 cites W2410096981 @default.
• W3042590008 cites W2592769828 @default.
• W3042590008 cites W2886434471 @default.
• W3042590008 cites W4235593108 @default.
• W3042590008 cites W4239639755 @default.
• W3042590008 doi "https://doi.org/10.1145/3391443" @default.
• W3042590008 hasPublicationYear "2020" @default.
• W3042590008 type Work @default.
• W3042590008 sameAs 3042590008 @default.
• W3042590008 citedByCount "3" @default.
• W3042590008 countsByYear W30425900082021 @default.
• W3042590008 countsByYear W30425900082022 @default.
• W3042590008 countsByYear W30425900082023 @default.
• W3042590008 crossrefType "journal-article" @default.
• W3042590008 hasAuthorship W3042590008A5015993565 @default.
• W3042590008 hasAuthorship W3042590008A5039175317 @default.
• W3042590008 hasAuthorship W3042590008A5045250812 @default.
• W3042590008 hasAuthorship W3042590008A5049328355 @default.
• W3042590008 hasAuthorship W3042590008A5052968066 @default.
• W3042590008 hasAuthorship W3042590008A5069241620 @default.
• W3042590008 hasAuthorship W3042590008A5078793726 @default.
• W3042590008 hasConcept C108094655 @default.
• W3042590008 hasConcept C111696304 @default.
• W3042590008 hasConcept C11413529 @default.
• W3042590008 hasConcept C120373497 @default.
• W3042590008 hasConcept C140086265 @default.
• W3042590008 hasConcept C173608175 @default.
• W3042590008 hasConcept C197129107 @default.
• W3042590008 hasConcept C197855036 @default.
• W3042590008 hasConcept C33923547 @default.
• W3042590008 hasConcept C41008148 @default.
• W3042590008 hasConcept C48372109 @default.
• W3042590008 hasConcept C68339613 @default.
• W3042590008 hasConcept C78766204 @default.
• W3042590008 hasConcept C80444323 @default.
• W3042590008 hasConcept C94375191 @default.
• W3042590008 hasConceptScore W3042590008C108094655 @default.
• W3042590008 hasConceptScore W3042590008C111696304 @default.
• W3042590008 hasConceptScore W3042590008C11413529 @default.
• W3042590008 hasConceptScore W3042590008C120373497 @default.
• W3042590008 hasConceptScore W3042590008C140086265 @default.
• W3042590008 hasConceptScore W3042590008C173608175 @default.
• W3042590008 hasConceptScore W3042590008C197129107 @default.
• W3042590008 hasConceptScore W3042590008C197855036 @default.
• W3042590008 hasConceptScore W3042590008C33923547 @default.
• W3042590008 hasConceptScore W3042590008C41008148 @default.
• W3042590008 hasConceptScore W3042590008C48372109 @default.
• W3042590008 hasConceptScore W3042590008C68339613 @default.
• W3042590008 hasConceptScore W3042590008C78766204 @default.
• W3042590008 hasConceptScore W3042590008C80444323 @default.
• W3042590008 hasConceptScore W3042590008C94375191 @default.
• W3042590008 hasFunder F4320321001 @default.
• W3042590008 hasFunder F4320335777 @default.
• W3042590008 hasIssue "2" @default.
• W3042590008 hasLocation W30425900081 @default.
• W3042590008 hasOpenAccess W3042590008 @default.
• W3042590008 hasPrimaryLocation W30425900081 @default.
• W3042590008 hasRelatedWork W1694308253 @default.
• W3042590008 hasRelatedWork W2037869311 @default.
• W3042590008 hasRelatedWork W2059966434 @default.
• W3042590008 hasRelatedWork W2175588930 @default.
• W3042590008 hasRelatedWork W2221290804 @default.
• W3042590008 hasRelatedWork W2366027386 @default.
• W3042590008 hasRelatedWork W2406723629 @default.
• W3042590008 hasRelatedWork W2626934177 @default.
• W3042590008 hasRelatedWork W3042590008 @default.
• W3042590008 hasRelatedWork W4255400050 @default.
• W3042590008 hasVolume "7" @default.
• W3042590008 isParatext "false" @default.

• next