Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037807795> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2037807795 abstract "We study the performance of various run-time thrashing control policies for the merge phase of concurrent mergesorts using parallel prefetching, where initial sorted runs are stored on multiple disks and the final sorted run is written back to another dedicated disk. Parallel prefetching via multiple disks can be attractive in reducing the response times for concurrent mergesorts. However, severe thrashing may develop due to imbalances between input and output rates, thus a large number of prefetched pages in the buffer can be replaced before referenced. We evaluate through detailed simulations three run-time thrashing control policies: (a) disabling prefetching, (b) forcing synchronous writes and (c) lowering the prefetch quantity in addition to forcing synchronous writes. The results show that (1) thrashing resulted from parallel prefetching can severely degrade the system response time; (2) though effective in reducing the degree of thrashing, disabling prefetching may worsen the response time since more synchronous reads are needed; (3) forcing synchronous writes can both reduce thrashing and improve the response time; (4) lowering the prefetch quantity in addition to forcing synchronous writes is most effective in reducing thrashing and improving the response time." @default.
- W2037807795 created "2016-06-24" @default.
- W2037807795 creator A5009103211 @default.
- W2037807795 creator A5036357902 @default.
- W2037807795 creator A5037734159 @default.
- W2037807795 date "1993-06-01" @default.
- W2037807795 modified "2023-09-25" @default.
- W2037807795 title "Performance comparison of thrashing control policies for concurrent Mergesorts with parallel prefetching" @default.
- W2037807795 cites W2020040909 @default.
- W2037807795 cites W2029849129 @default.
- W2037807795 cites W2038142281 @default.
- W2037807795 cites W2040823248 @default.
- W2037807795 cites W2043934800 @default.
- W2037807795 cites W2083113964 @default.
- W2037807795 cites W2095562348 @default.
- W2037807795 cites W2124170481 @default.
- W2037807795 cites W2159209233 @default.
- W2037807795 cites W2913308320 @default.
- W2037807795 cites W4248578633 @default.
- W2037807795 doi "https://doi.org/10.1145/166955.167003" @default.
- W2037807795 hasPublicationYear "1993" @default.
- W2037807795 type Work @default.
- W2037807795 sameAs 2037807795 @default.
- W2037807795 citedByCount "6" @default.
- W2037807795 crossrefType "proceedings-article" @default.
- W2037807795 hasAuthorship W2037807795A5009103211 @default.
- W2037807795 hasAuthorship W2037807795A5036357902 @default.
- W2037807795 hasAuthorship W2037807795A5037734159 @default.
- W2037807795 hasBestOaLocation W20378077951 @default.
- W2037807795 hasConcept C111919701 @default.
- W2037807795 hasConcept C115537543 @default.
- W2037807795 hasConcept C133588205 @default.
- W2037807795 hasConcept C173608175 @default.
- W2037807795 hasConcept C19012869 @default.
- W2037807795 hasConcept C28362024 @default.
- W2037807795 hasConcept C2989134064 @default.
- W2037807795 hasConcept C41008148 @default.
- W2037807795 hasConceptScore W2037807795C111919701 @default.
- W2037807795 hasConceptScore W2037807795C115537543 @default.
- W2037807795 hasConceptScore W2037807795C133588205 @default.
- W2037807795 hasConceptScore W2037807795C173608175 @default.
- W2037807795 hasConceptScore W2037807795C19012869 @default.
- W2037807795 hasConceptScore W2037807795C28362024 @default.
- W2037807795 hasConceptScore W2037807795C2989134064 @default.
- W2037807795 hasConceptScore W2037807795C41008148 @default.
- W2037807795 hasLocation W20378077951 @default.
- W2037807795 hasOpenAccess W2037807795 @default.
- W2037807795 hasPrimaryLocation W20378077951 @default.
- W2037807795 hasRelatedWork W1569389315 @default.
- W2037807795 hasRelatedWork W162708450 @default.
- W2037807795 hasRelatedWork W1981589616 @default.
- W2037807795 hasRelatedWork W2037807795 @default.
- W2037807795 hasRelatedWork W2160847577 @default.
- W2037807795 hasRelatedWork W2791871909 @default.
- W2037807795 hasRelatedWork W3033052750 @default.
- W2037807795 hasRelatedWork W320545226 @default.
- W2037807795 hasRelatedWork W4237156097 @default.
- W2037807795 hasRelatedWork W2503642292 @default.
- W2037807795 isParatext "false" @default.
- W2037807795 isRetracted "false" @default.
- W2037807795 magId "2037807795" @default.
- W2037807795 workType "article" @default.