Matches in SemOpenAlex for { <https://semopenalex.org/work/W2507509779> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2507509779 abstract "We propose new sequential sorting operations by adapting techniques and methods used for designing parallel sorting algorithms. Although the norm is to parallelize a sequential algorithm to improve performance, we adapt a contrarian approach: we employ parallel computing techniques to speed up sequential sorting. Our methods can also work for multi-core sorting with minor adjustments that do not necessarily require full parallelization of the original sequential algorithm. The proposed approach leads to the development of asymptotically efficient deterministic and randomized sorting operations whose practical sequential and multi-core performance, as witnessed by an experimental study, matches or surpasses existing optimized sorting algorithm implementations. We utilize parallel sorting techniques such as deterministic regular sampling and random oversampling. We extend the notion of deterministic regular sampling into deterministic regular oversampling for sequential and multi-core sorting and demonstrate its potential. We then show how these techniques can be used for sequential sorting and also lead to better multi-core sorting algorithm performance as witnessed by the undertaken experimental study." @default.
- W2507509779 created "2016-09-16" @default.
- W2507509779 creator A5010296758 @default.
- W2507509779 date "2016-08-30" @default.
- W2507509779 modified "2023-09-27" @default.
- W2507509779 title "Using parallelism techniques to improve sequential and multi-core sorting performance" @default.
- W2507509779 cites W161097227 @default.
- W2507509779 cites W1975934607 @default.
- W2507509779 cites W1977908721 @default.
- W2507509779 cites W1989741444 @default.
- W2507509779 cites W2033191517 @default.
- W2507509779 cites W2041097097 @default.
- W2507509779 cites W2045271686 @default.
- W2507509779 cites W2060999145 @default.
- W2507509779 cites W2092574257 @default.
- W2507509779 cites W2119585128 @default.
- W2507509779 cites W2400702091 @default.
- W2507509779 cites W3198160809 @default.
- W2507509779 cites W2105909411 @default.
- W2507509779 hasPublicationYear "2016" @default.
- W2507509779 type Work @default.
- W2507509779 sameAs 2507509779 @default.
- W2507509779 citedByCount "0" @default.
- W2507509779 crossrefType "posted-content" @default.
- W2507509779 hasAuthorship W2507509779A5010296758 @default.
- W2507509779 hasConcept C108094655 @default.
- W2507509779 hasConcept C111696304 @default.
- W2507509779 hasConcept C11413529 @default.
- W2507509779 hasConcept C173608175 @default.
- W2507509779 hasConcept C2164484 @default.
- W2507509779 hasConcept C2778937211 @default.
- W2507509779 hasConcept C41008148 @default.
- W2507509779 hasConcept C64540648 @default.
- W2507509779 hasConcept C76155785 @default.
- W2507509779 hasConcept C78766204 @default.
- W2507509779 hasConceptScore W2507509779C108094655 @default.
- W2507509779 hasConceptScore W2507509779C111696304 @default.
- W2507509779 hasConceptScore W2507509779C11413529 @default.
- W2507509779 hasConceptScore W2507509779C173608175 @default.
- W2507509779 hasConceptScore W2507509779C2164484 @default.
- W2507509779 hasConceptScore W2507509779C2778937211 @default.
- W2507509779 hasConceptScore W2507509779C41008148 @default.
- W2507509779 hasConceptScore W2507509779C64540648 @default.
- W2507509779 hasConceptScore W2507509779C76155785 @default.
- W2507509779 hasConceptScore W2507509779C78766204 @default.
- W2507509779 hasLocation W25075097791 @default.
- W2507509779 hasOpenAccess W2507509779 @default.
- W2507509779 hasPrimaryLocation W25075097791 @default.
- W2507509779 hasRelatedWork W1481131999 @default.
- W2507509779 hasRelatedWork W1749468754 @default.
- W2507509779 hasRelatedWork W175832618 @default.
- W2507509779 hasRelatedWork W1965549473 @default.
- W2507509779 hasRelatedWork W1991591392 @default.
- W2507509779 hasRelatedWork W2031278786 @default.
- W2507509779 hasRelatedWork W2054927724 @default.
- W2507509779 hasRelatedWork W2068759284 @default.
- W2507509779 hasRelatedWork W2081575892 @default.
- W2507509779 hasRelatedWork W2167381464 @default.
- W2507509779 hasRelatedWork W2401719835 @default.
- W2507509779 hasRelatedWork W2766871436 @default.
- W2507509779 hasRelatedWork W2889122630 @default.
- W2507509779 hasRelatedWork W3145960853 @default.
- W2507509779 hasRelatedWork W3170557447 @default.
- W2507509779 hasRelatedWork W3210660228 @default.
- W2507509779 hasRelatedWork W622957359 @default.
- W2507509779 hasRelatedWork W2107790064 @default.
- W2507509779 hasRelatedWork W2189076768 @default.
- W2507509779 hasRelatedWork W2552200201 @default.
- W2507509779 isParatext "false" @default.
- W2507509779 isRetracted "false" @default.
- W2507509779 magId "2507509779" @default.
- W2507509779 workType "article" @default.