Matches in SemOpenAlex for { <https://semopenalex.org/work/W1594847281> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1594847281 abstract "This paper discusses our implementation of Rajasekaran''s (l,m)-mergesort algorithm (LMM) for sorting on parallel disks. LMM is asymptotically optimal for large problems and has the additional advantage of a low constant in its I/O complexity. Our implementation is written in C using the ViC* I/O API for parallel disk systems. We compare the performance of LMM to that of the C library function qsort on a DEC Alpha server. qsort makes a good benchmark because it is fast and performs comparatively well under demand paging. Since qsort fails when the swap disk fills up, we can only compare these algorithms on a limited range of inputs. Still, on most out-of-core problems, our implementation of LMM runs between 1.5 and 1.9 times faster than qsort, with the gap widening with increasing problem size." @default.
- W1594847281 created "2016-06-24" @default.
- W1594847281 creator A5040578394 @default.
- W1594847281 date "1999-06-01" @default.
- W1594847281 modified "2023-09-26" @default.
- W1594847281 title "Fast Out-of-Core Sorting on Parallel Disk Systems" @default.
- W1594847281 cites W1967663460 @default.
- W1594847281 cites W1972830497 @default.
- W1594847281 cites W2015326607 @default.
- W1594847281 cites W2090715546 @default.
- W1594847281 hasPublicationYear "1999" @default.
- W1594847281 type Work @default.
- W1594847281 sameAs 1594847281 @default.
- W1594847281 citedByCount "11" @default.
- W1594847281 crossrefType "journal-article" @default.
- W1594847281 hasAuthorship W1594847281A5040578394 @default.
- W1594847281 hasConcept C10138342 @default.
- W1594847281 hasConcept C108094655 @default.
- W1594847281 hasConcept C111696304 @default.
- W1594847281 hasConcept C111919701 @default.
- W1594847281 hasConcept C11413529 @default.
- W1594847281 hasConcept C162324750 @default.
- W1594847281 hasConcept C173608175 @default.
- W1594847281 hasConcept C35555965 @default.
- W1594847281 hasConcept C41008148 @default.
- W1594847281 hasConcept C50954386 @default.
- W1594847281 hasConcept C99821215 @default.
- W1594847281 hasConceptScore W1594847281C10138342 @default.
- W1594847281 hasConceptScore W1594847281C108094655 @default.
- W1594847281 hasConceptScore W1594847281C111696304 @default.
- W1594847281 hasConceptScore W1594847281C111919701 @default.
- W1594847281 hasConceptScore W1594847281C11413529 @default.
- W1594847281 hasConceptScore W1594847281C162324750 @default.
- W1594847281 hasConceptScore W1594847281C173608175 @default.
- W1594847281 hasConceptScore W1594847281C35555965 @default.
- W1594847281 hasConceptScore W1594847281C41008148 @default.
- W1594847281 hasConceptScore W1594847281C50954386 @default.
- W1594847281 hasConceptScore W1594847281C99821215 @default.
- W1594847281 hasLocation W15948472811 @default.
- W1594847281 hasOpenAccess W1594847281 @default.
- W1594847281 hasPrimaryLocation W15948472811 @default.
- W1594847281 hasRelatedWork W1603272333 @default.
- W1594847281 hasRelatedWork W1969981564 @default.
- W1594847281 hasRelatedWork W1972830497 @default.
- W1594847281 hasRelatedWork W2015326607 @default.
- W1594847281 hasRelatedWork W2032221993 @default.
- W1594847281 hasRelatedWork W2033340210 @default.
- W1594847281 hasRelatedWork W2038142281 @default.
- W1594847281 hasRelatedWork W2041599282 @default.
- W1594847281 hasRelatedWork W2066104460 @default.
- W1594847281 hasRelatedWork W2077296244 @default.
- W1594847281 hasRelatedWork W2088854091 @default.
- W1594847281 hasRelatedWork W2090715546 @default.
- W1594847281 hasRelatedWork W2105175890 @default.
- W1594847281 hasRelatedWork W2137239103 @default.
- W1594847281 hasRelatedWork W2166598265 @default.
- W1594847281 hasRelatedWork W2182550943 @default.
- W1594847281 hasRelatedWork W2336775272 @default.
- W1594847281 hasRelatedWork W2403942591 @default.
- W1594847281 hasRelatedWork W2574340238 @default.
- W1594847281 hasRelatedWork W2607252400 @default.
- W1594847281 isParatext "false" @default.
- W1594847281 isRetracted "false" @default.
- W1594847281 magId "1594847281" @default.
- W1594847281 workType "article" @default.