FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W148895426> ?p ?o ?g. }

• W148895426 endingPage "26" @default.
• W148895426 startingPage "26" @default.
• W148895426 abstract "Prefetching is a widely used technique in modern data storage systems. We study the most widely used class of prefetching algorithms known as sequential prefetching. There are two problems that plague the state-of-the-art sequential prefetching algorithms: (i) cache pollution, which occurs when prefetched data replaces more useful prefetched or demand-paged data, and (ii) prefetch wastage, which happens when prefetched data is evicted from the cache before it can be used.A sequential prefetching algorithm can have a fixed or adaptive degree of prefetch and can be either synchronous (when it can prefetch only on a miss), or asynchronous (when it can also prefetch on a hit). To capture these distinctions we define four classes of prefetching algorithms: Fixed Synchronous (FS), Fixed Asynchronous (FA), Adaptive Synchronous (AS), and Adaptive Asynchronous (AA). We find that the relatively unexplored class of AA algorithms is in fact the most promising for sequential prefetching. We provide a first formal analysis of the criteria necessary for optimal throughput when using an AA algorithm in a cache shared by multiple steady sequential streams. We then provide a simple implementation called AMP, which adapts accordingly leading to near optimal performance for any kind of sequential workload and cache size.Our experimental set-up consisted of an IBM xSeries 345 dual processor server running Linux using five SCSI disks. We observe that AMP convincingly outperforms all the contending members of the FA, FS, and AS classes for any number of streams, and over all cache sizes. As anecdotal evidence, in an experiment with 100 concurrent sequential streams and varying cache sizes, AMP beats the FA, FS, and AS algorithms by 29-172%, 12-24%, and 21-210% respectively while outperforming OBL by a factor of 8. Even for complex workloads like SPC1-Read, AMP is consistently the best performing algorithm. For the SPC2 Video-on-Demand workload, AMP can sustain at least 25% more streams than the next best algorithm. Finally, for a workload consisting of short sequences, where optimality is more elusive, AMP is able to outperform all the other contenders in overall performance." @default.
• W148895426 created "2016-06-24" @default.
• W148895426 creator A5049229934 @default.
• W148895426 creator A5067794111 @default.
• W148895426 date "2007-02-13" @default.
• W148895426 modified "2023-09-30" @default.
• W148895426 title "AMP: adaptive multi-stream prefetching in a shared cache" @default.
• W148895426 cites W1597347417 @default.
• W148895426 cites W1844039966 @default.
• W148895426 cites W2029618796 @default.
• W148895426 cites W2030599258 @default.
• W148895426 cites W20471428 @default.
• W148895426 cites W2057074087 @default.
• W148895426 cites W2074919500 @default.
• W148895426 cites W2078081736 @default.
• W148895426 cites W2095679548 @default.
• W148895426 cites W2106444886 @default.
• W148895426 cites W2107354725 @default.
• W148895426 cites W2110054703 @default.
• W148895426 cites W2115491843 @default.
• W148895426 cites W2124831576 @default.
• W148895426 cites W2125305952 @default.
• W148895426 cites W2125424217 @default.
• W148895426 cites W2125809770 @default.
• W148895426 cites W2135812489 @default.
• W148895426 cites W2140646236 @default.
• W148895426 cites W2140731293 @default.
• W148895426 cites W2147139455 @default.
• W148895426 cites W2150864656 @default.
• W148895426 cites W2150889058 @default.
• W148895426 cites W2153515302 @default.
• W148895426 cites W2155979007 @default.
• W148895426 cites W2159717773 @default.
• W148895426 cites W2160395504 @default.
• W148895426 cites W2160782833 @default.
• W148895426 cites W2294693415 @default.
• W148895426 cites W2295099251 @default.
• W148895426 cites W3139171798 @default.
• W148895426 cites W56189128 @default.
• W148895426 cites W67555979 @default.
• W148895426 cites W95542644 @default.
• W148895426 hasPublicationYear "2007" @default.
• W148895426 type Work @default.
• W148895426 sameAs 148895426 @default.
• W148895426 citedByCount "27" @default.
• W148895426 countsByYear W1488954262012 @default.
• W148895426 countsByYear W1488954262013 @default.
• W148895426 countsByYear W1488954262014 @default.
• W148895426 countsByYear W1488954262015 @default.
• W148895426 countsByYear W1488954262016 @default.
• W148895426 countsByYear W1488954262017 @default.
• W148895426 countsByYear W1488954262020 @default.
• W148895426 crossrefType "proceedings-article" @default.
• W148895426 hasAuthorship W148895426A5049229934 @default.
• W148895426 hasAuthorship W148895426A5067794111 @default.
• W148895426 hasConcept C111919701 @default.
• W148895426 hasConcept C113166858 @default.
• W148895426 hasConcept C115537543 @default.
• W148895426 hasConcept C133588205 @default.
• W148895426 hasConcept C151319957 @default.
• W148895426 hasConcept C157764524 @default.
• W148895426 hasConcept C173608175 @default.
• W148895426 hasConcept C189783530 @default.
• W148895426 hasConcept C194739806 @default.
• W148895426 hasConcept C204495577 @default.
• W148895426 hasConcept C2781430025 @default.
• W148895426 hasConcept C31258907 @default.
• W148895426 hasConcept C38556500 @default.
• W148895426 hasConcept C41008148 @default.
• W148895426 hasConcept C555944384 @default.
• W148895426 hasConceptScore W148895426C111919701 @default.
• W148895426 hasConceptScore W148895426C113166858 @default.
• W148895426 hasConceptScore W148895426C115537543 @default.
• W148895426 hasConceptScore W148895426C133588205 @default.
• W148895426 hasConceptScore W148895426C151319957 @default.
• W148895426 hasConceptScore W148895426C157764524 @default.
• W148895426 hasConceptScore W148895426C173608175 @default.
• W148895426 hasConceptScore W148895426C189783530 @default.
• W148895426 hasConceptScore W148895426C194739806 @default.
• W148895426 hasConceptScore W148895426C204495577 @default.
• W148895426 hasConceptScore W148895426C2781430025 @default.
• W148895426 hasConceptScore W148895426C31258907 @default.
• W148895426 hasConceptScore W148895426C38556500 @default.
• W148895426 hasConceptScore W148895426C41008148 @default.
• W148895426 hasConceptScore W148895426C555944384 @default.
• W148895426 hasLocation W1488954261 @default.
• W148895426 hasOpenAccess W148895426 @default.
• W148895426 hasPrimaryLocation W1488954261 @default.
• W148895426 hasRelatedWork W1537068154 @default.
• W148895426 hasRelatedWork W157160120 @default.
• W148895426 hasRelatedWork W1597347417 @default.
• W148895426 hasRelatedWork W1814217792 @default.
• W148895426 hasRelatedWork W1844039966 @default.
• W148895426 hasRelatedWork W1860107648 @default.
• W148895426 hasRelatedWork W1936365067 @default.
• W148895426 hasRelatedWork W1970541850 @default.
• W148895426 hasRelatedWork W1979890365 @default.
• W148895426 hasRelatedWork W2015601830 @default.

• next