Matches in SemOpenAlex for { <https://semopenalex.org/work/W2158761354> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2158761354 endingPage "917" @default.
- W2158761354 startingPage "903" @default.
- W2158761354 abstract "Although sort has been extensively studied in many research works, it still remains a challenge in particular if we consider the implications of novel processor technologies such as manycores (i.e. GPUs, Cell/BE, multicore, etc.). In this paper, we compare different algorithms for sorting integers on stream multiprocessors and we discuss their viability on large datasets (such as those managed by search engines). In order to fully exploit the potentiality of the underlying architecture, we designed an optimized version of sorting network in the K-model, a novel computational model designed to consider all the important features of many-core architectures. According to K-model, our bitonic sorting network mapping improves the three main aspects of many-core architectures, i.e. the processors exploitation, and the on-chip/off-chip memory bandwidth utilization. Furthermore we are able to attain a space complexity of Θ(1). We experimentally compare our solution with state-of-the-art ones (namely, Quicksort and Radixsort) on GPUs. We also compute the complexity in the K-model for such algorithms. The conducted evaluation highlight that our bitonic sorting network is faster than Quicksort and slightly slower than radix, yet being an in-place solution it consumes less memory than both algorithms." @default.
- W2158761354 created "2016-06-24" @default.
- W2158761354 creator A5007292971 @default.
- W2158761354 creator A5044165871 @default.
- W2158761354 creator A5058587944 @default.
- W2158761354 date "2012-09-01" @default.
- W2158761354 modified "2023-10-15" @default.
- W2158761354 title "Sorting on GPUs for large scale datasets: A thorough comparison" @default.
- W2158761354 cites W1984511803 @default.
- W2158761354 cites W1986447815 @default.
- W2158761354 cites W2034147186 @default.
- W2158761354 cites W2096006817 @default.
- W2158761354 cites W2121928206 @default.
- W2158761354 cites W2127766448 @default.
- W2158761354 cites W2140369920 @default.
- W2158761354 cites W4213009331 @default.
- W2158761354 doi "https://doi.org/10.1016/j.ipm.2010.11.010" @default.
- W2158761354 hasPublicationYear "2012" @default.
- W2158761354 type Work @default.
- W2158761354 sameAs 2158761354 @default.
- W2158761354 citedByCount "18" @default.
- W2158761354 countsByYear W21587613542012 @default.
- W2158761354 countsByYear W21587613542013 @default.
- W2158761354 countsByYear W21587613542014 @default.
- W2158761354 countsByYear W21587613542015 @default.
- W2158761354 countsByYear W21587613542016 @default.
- W2158761354 countsByYear W21587613542017 @default.
- W2158761354 countsByYear W21587613542018 @default.
- W2158761354 countsByYear W21587613542019 @default.
- W2158761354 countsByYear W21587613542020 @default.
- W2158761354 countsByYear W21587613542022 @default.
- W2158761354 crossrefType "journal-article" @default.
- W2158761354 hasAuthorship W2158761354A5007292971 @default.
- W2158761354 hasAuthorship W2158761354A5044165871 @default.
- W2158761354 hasAuthorship W2158761354A5058587944 @default.
- W2158761354 hasConcept C108094655 @default.
- W2158761354 hasConcept C111696304 @default.
- W2158761354 hasConcept C11413529 @default.
- W2158761354 hasConcept C165696696 @default.
- W2158761354 hasConcept C173608175 @default.
- W2158761354 hasConcept C23123220 @default.
- W2158761354 hasConcept C2778937211 @default.
- W2158761354 hasConcept C38652104 @default.
- W2158761354 hasConcept C41008148 @default.
- W2158761354 hasConcept C64540648 @default.
- W2158761354 hasConcept C78766204 @default.
- W2158761354 hasConcept C80444323 @default.
- W2158761354 hasConcept C88548561 @default.
- W2158761354 hasConceptScore W2158761354C108094655 @default.
- W2158761354 hasConceptScore W2158761354C111696304 @default.
- W2158761354 hasConceptScore W2158761354C11413529 @default.
- W2158761354 hasConceptScore W2158761354C165696696 @default.
- W2158761354 hasConceptScore W2158761354C173608175 @default.
- W2158761354 hasConceptScore W2158761354C23123220 @default.
- W2158761354 hasConceptScore W2158761354C2778937211 @default.
- W2158761354 hasConceptScore W2158761354C38652104 @default.
- W2158761354 hasConceptScore W2158761354C41008148 @default.
- W2158761354 hasConceptScore W2158761354C64540648 @default.
- W2158761354 hasConceptScore W2158761354C78766204 @default.
- W2158761354 hasConceptScore W2158761354C80444323 @default.
- W2158761354 hasConceptScore W2158761354C88548561 @default.
- W2158761354 hasIssue "5" @default.
- W2158761354 hasLocation W21587613541 @default.
- W2158761354 hasOpenAccess W2158761354 @default.
- W2158761354 hasPrimaryLocation W21587613541 @default.
- W2158761354 hasRelatedWork W2095767095 @default.
- W2158761354 hasRelatedWork W2358934713 @default.
- W2158761354 hasRelatedWork W2520510708 @default.
- W2158761354 hasRelatedWork W2998900262 @default.
- W2158761354 hasRelatedWork W3003769066 @default.
- W2158761354 hasRelatedWork W3164312490 @default.
- W2158761354 hasRelatedWork W4285183126 @default.
- W2158761354 hasRelatedWork W4287867938 @default.
- W2158761354 hasRelatedWork W4315565938 @default.
- W2158761354 hasRelatedWork W95549827 @default.
- W2158761354 hasVolume "48" @default.
- W2158761354 isParatext "false" @default.
- W2158761354 isRetracted "false" @default.
- W2158761354 magId "2158761354" @default.
- W2158761354 workType "article" @default.