Matches in SemOpenAlex for { <https://semopenalex.org/work/W1502651785> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W1502651785 abstract "We consider the problem of designing a practical and efficient sorting algorithm for hypercube computers. The advent of commercial hypercube machines in the past several years has sparked much interest in this problem. We came up with one of the first such algorithms, hyperquicksort. Its description and implementation are very straightforward.Still other algorithms were devised, either concurrently with or later than hyperquicksort. Substantial amounts of empirical analysis have been carried out on their behavior. We summarize these results and show how hyperquicksort has outperformed the other, often more sophisticated, algorithms.Extensive empirical results--obtained from a custom software simulation package--as well as some rigorous theoretical analysis are provided to back up our claims. In addition, we present possible enhancements to hyperquicksort to improve its performance in special situations. Finally, we explain modifications to the basic algorithm that allow it to run on other parallel machines, not just hypercubes." @default.
- W1502651785 created "2016-06-24" @default.
- W1502651785 creator A5010444057 @default.
- W1502651785 date "1991-05-01" @default.
- W1502651785 modified "2023-09-27" @default.
- W1502651785 title "Practical sorting algorithms for hypercube computers" @default.
- W1502651785 hasPublicationYear "1991" @default.
- W1502651785 type Work @default.
- W1502651785 sameAs 1502651785 @default.
- W1502651785 citedByCount "3" @default.
- W1502651785 crossrefType "dissertation" @default.
- W1502651785 hasAuthorship W1502651785A5010444057 @default.
- W1502651785 hasConcept C108094655 @default.
- W1502651785 hasConcept C111696304 @default.
- W1502651785 hasConcept C11413529 @default.
- W1502651785 hasConcept C173608175 @default.
- W1502651785 hasConcept C199360897 @default.
- W1502651785 hasConcept C2777904410 @default.
- W1502651785 hasConcept C41008148 @default.
- W1502651785 hasConcept C50820777 @default.
- W1502651785 hasConcept C80444323 @default.
- W1502651785 hasConceptScore W1502651785C108094655 @default.
- W1502651785 hasConceptScore W1502651785C111696304 @default.
- W1502651785 hasConceptScore W1502651785C11413529 @default.
- W1502651785 hasConceptScore W1502651785C173608175 @default.
- W1502651785 hasConceptScore W1502651785C199360897 @default.
- W1502651785 hasConceptScore W1502651785C2777904410 @default.
- W1502651785 hasConceptScore W1502651785C41008148 @default.
- W1502651785 hasConceptScore W1502651785C50820777 @default.
- W1502651785 hasConceptScore W1502651785C80444323 @default.
- W1502651785 hasLocation W15026517851 @default.
- W1502651785 hasOpenAccess W1502651785 @default.
- W1502651785 hasPrimaryLocation W15026517851 @default.
- W1502651785 hasRelatedWork W1210565257 @default.
- W1502651785 hasRelatedWork W1513982482 @default.
- W1502651785 hasRelatedWork W1564608816 @default.
- W1502651785 hasRelatedWork W1709754610 @default.
- W1502651785 hasRelatedWork W1977135903 @default.
- W1502651785 hasRelatedWork W1983609110 @default.
- W1502651785 hasRelatedWork W2014259743 @default.
- W1502651785 hasRelatedWork W2109155166 @default.
- W1502651785 hasRelatedWork W2112006044 @default.
- W1502651785 hasRelatedWork W21226752 @default.
- W1502651785 hasRelatedWork W2187974744 @default.
- W1502651785 hasRelatedWork W2295204809 @default.
- W1502651785 hasRelatedWork W2409853054 @default.
- W1502651785 hasRelatedWork W2541291243 @default.
- W1502651785 hasRelatedWork W2808260488 @default.
- W1502651785 hasRelatedWork W2906740468 @default.
- W1502651785 hasRelatedWork W2951863880 @default.
- W1502651785 hasRelatedWork W2965830569 @default.
- W1502651785 hasRelatedWork W3174223846 @default.
- W1502651785 hasRelatedWork W645403 @default.
- W1502651785 isParatext "false" @default.
- W1502651785 isRetracted "false" @default.
- W1502651785 magId "1502651785" @default.
- W1502651785 workType "dissertation" @default.