Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039968103> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2039968103 endingPage "550" @default.
- W2039968103 startingPage "543" @default.
- W2039968103 abstract "Abstract QuickSort is a favoured sequential internal sorting algorithm due to its fast average running time and its small memory requirements. Previous investigations into its parallel execution have failed to address the O(n) running time of the partition step with consequent performance limitations. This paper presents an effective parallel partitioning algorithm for the shared memory multiprocessor model. The parallel partition algorithm involves slicing the original data set into several independent subsets. Concurrent partitioning of the subsets is followed by a sequential combination process to finalize the partition. The cost of this sequential combination process is very much less than the cost of the original sequential partition, leading to enhanced algorithmic performance of parallel QuickSort. The technique used to successfully parallelize an operation which on the surface appears to be inherently sequential is also of interest." @default.
- W2039968103 created "2016-06-24" @default.
- W2039968103 creator A5047750928 @default.
- W2039968103 creator A5063207179 @default.
- W2039968103 date "1992-05-01" @default.
- W2039968103 modified "2023-10-14" @default.
- W2039968103 title "A parallel partition for enhanced parallel QuickSort" @default.
- W2039968103 cites W1997664162 @default.
- W2039968103 cites W2005452796 @default.
- W2039968103 cites W2035497537 @default.
- W2039968103 cites W2036454646 @default.
- W2039968103 cites W2040046786 @default.
- W2039968103 cites W2046835668 @default.
- W2039968103 cites W2047332639 @default.
- W2039968103 cites W2073860632 @default.
- W2039968103 cites W2093482277 @default.
- W2039968103 cites W4235295823 @default.
- W2039968103 doi "https://doi.org/10.1016/0167-8191(92)90089-p" @default.
- W2039968103 hasPublicationYear "1992" @default.
- W2039968103 type Work @default.
- W2039968103 sameAs 2039968103 @default.
- W2039968103 citedByCount "17" @default.
- W2039968103 countsByYear W20399681032016 @default.
- W2039968103 countsByYear W20399681032017 @default.
- W2039968103 countsByYear W20399681032018 @default.
- W2039968103 countsByYear W20399681032020 @default.
- W2039968103 countsByYear W20399681032021 @default.
- W2039968103 countsByYear W20399681032022 @default.
- W2039968103 countsByYear W20399681032023 @default.
- W2039968103 crossrefType "journal-article" @default.
- W2039968103 hasAuthorship W2039968103A5047750928 @default.
- W2039968103 hasAuthorship W2039968103A5063207179 @default.
- W2039968103 hasConcept C108094655 @default.
- W2039968103 hasConcept C111696304 @default.
- W2039968103 hasConcept C11413529 @default.
- W2039968103 hasConcept C114614502 @default.
- W2039968103 hasConcept C173608175 @default.
- W2039968103 hasConcept C2778937211 @default.
- W2039968103 hasConcept C33923547 @default.
- W2039968103 hasConcept C41008148 @default.
- W2039968103 hasConcept C42812 @default.
- W2039968103 hasConceptScore W2039968103C108094655 @default.
- W2039968103 hasConceptScore W2039968103C111696304 @default.
- W2039968103 hasConceptScore W2039968103C11413529 @default.
- W2039968103 hasConceptScore W2039968103C114614502 @default.
- W2039968103 hasConceptScore W2039968103C173608175 @default.
- W2039968103 hasConceptScore W2039968103C2778937211 @default.
- W2039968103 hasConceptScore W2039968103C33923547 @default.
- W2039968103 hasConceptScore W2039968103C41008148 @default.
- W2039968103 hasConceptScore W2039968103C42812 @default.
- W2039968103 hasIssue "5" @default.
- W2039968103 hasLocation W20399681031 @default.
- W2039968103 hasOpenAccess W2039968103 @default.
- W2039968103 hasPrimaryLocation W20399681031 @default.
- W2039968103 hasRelatedWork W1604898313 @default.
- W2039968103 hasRelatedWork W2039968103 @default.
- W2039968103 hasRelatedWork W2074714321 @default.
- W2039968103 hasRelatedWork W2122989887 @default.
- W2039968103 hasRelatedWork W2149587384 @default.
- W2039968103 hasRelatedWork W2154540158 @default.
- W2039968103 hasRelatedWork W2171135783 @default.
- W2039968103 hasRelatedWork W2362410834 @default.
- W2039968103 hasRelatedWork W2728224919 @default.
- W2039968103 hasRelatedWork W2980943754 @default.
- W2039968103 hasVolume "18" @default.
- W2039968103 isParatext "false" @default.
- W2039968103 isRetracted "false" @default.
- W2039968103 magId "2039968103" @default.
- W2039968103 workType "article" @default.