Matches in SemOpenAlex for { <https://semopenalex.org/work/W19461966> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W19461966 abstract "In recent years, parallel sorting has been an active field of research. However, parallel sorting algorithms developed up to date cannot be used to sort a large file, because they are internal sorting algorithms. Moreover, it is not possible to implement the fastest among these algorithms with current technology.This thesis investigates the topic of parallel external sorting. Several new algorithms are presented and analyzed, using a comprehensive cost model that includes computation, communication, and I/O. The I/O cost factor is especially critical for external sorting algorithms. While an extensive literature exists that addresses computation and communication issues in parallel processing, the impact of I/O on the performance of parallel algorithms has not received adequate consideration. We propose several criteria that can measure this impact, when the mass-storage device is a parallel read/write disk.As a major application of parallel external sorting, we consider the execution of complex database operations. In particular, we propose to use a modified merge-sort as a method for eliminating duplicate records in a large file. A combinatorial model is developed to provide an accurate estimate for the cost of the duplicate elimination operation (both in the serial and the parallel cases)." @default.
- W19461966 created "2016-06-24" @default.
- W19461966 creator A5034563337 @default.
- W19461966 date "1981-01-01" @default.
- W19461966 modified "2023-09-23" @default.
- W19461966 title "Design, analysis, and implementation of parallel external sorting algorithms" @default.
- W19461966 hasPublicationYear "1981" @default.
- W19461966 type Work @default.
- W19461966 sameAs 19461966 @default.
- W19461966 citedByCount "6" @default.
- W19461966 crossrefType "journal-article" @default.
- W19461966 hasAuthorship W19461966A5034563337 @default.
- W19461966 hasConcept C108094655 @default.
- W19461966 hasConcept C111696304 @default.
- W19461966 hasConcept C11413529 @default.
- W19461966 hasConcept C11644782 @default.
- W19461966 hasConcept C120373497 @default.
- W19461966 hasConcept C140086265 @default.
- W19461966 hasConcept C173608175 @default.
- W19461966 hasConcept C197129107 @default.
- W19461966 hasConcept C35555965 @default.
- W19461966 hasConcept C41008148 @default.
- W19461966 hasConcept C45374587 @default.
- W19461966 hasConcept C538114610 @default.
- W19461966 hasConcept C77088390 @default.
- W19461966 hasConcept C88548561 @default.
- W19461966 hasConceptScore W19461966C108094655 @default.
- W19461966 hasConceptScore W19461966C111696304 @default.
- W19461966 hasConceptScore W19461966C11413529 @default.
- W19461966 hasConceptScore W19461966C11644782 @default.
- W19461966 hasConceptScore W19461966C120373497 @default.
- W19461966 hasConceptScore W19461966C140086265 @default.
- W19461966 hasConceptScore W19461966C173608175 @default.
- W19461966 hasConceptScore W19461966C197129107 @default.
- W19461966 hasConceptScore W19461966C35555965 @default.
- W19461966 hasConceptScore W19461966C41008148 @default.
- W19461966 hasConceptScore W19461966C45374587 @default.
- W19461966 hasConceptScore W19461966C538114610 @default.
- W19461966 hasConceptScore W19461966C77088390 @default.
- W19461966 hasConceptScore W19461966C88548561 @default.
- W19461966 hasLocation W194619661 @default.
- W19461966 hasOpenAccess W19461966 @default.
- W19461966 hasPrimaryLocation W194619661 @default.
- W19461966 hasRelatedWork W103588203 @default.
- W19461966 hasRelatedWork W120541745 @default.
- W19461966 hasRelatedWork W1482548307 @default.
- W19461966 hasRelatedWork W1499512641 @default.
- W19461966 hasRelatedWork W1581906976 @default.
- W19461966 hasRelatedWork W1600795850 @default.
- W19461966 hasRelatedWork W1964111545 @default.
- W19461966 hasRelatedWork W2006804560 @default.
- W19461966 hasRelatedWork W2012802704 @default.
- W19461966 hasRelatedWork W2029555735 @default.
- W19461966 hasRelatedWork W2105175890 @default.
- W19461966 hasRelatedWork W2153329411 @default.
- W19461966 hasRelatedWork W2155225591 @default.
- W19461966 hasRelatedWork W2157365052 @default.
- W19461966 hasRelatedWork W2564430610 @default.
- W19461966 hasRelatedWork W2884886796 @default.
- W19461966 hasRelatedWork W2949975857 @default.
- W19461966 hasRelatedWork W2952581037 @default.
- W19461966 hasRelatedWork W2987281526 @default.
- W19461966 hasRelatedWork W3198160809 @default.
- W19461966 isParatext "false" @default.
- W19461966 isRetracted "false" @default.
- W19461966 magId "19461966" @default.
- W19461966 workType "article" @default.