Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008158664> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2008158664 endingPage "444" @default.
- W2008158664 startingPage "412" @default.
- W2008158664 abstract "With the continuing technological trend of ever cheaper and larger memory, most data sets in database servers will soon be able to reside in main memory. In this configuration, the performance bottleneck is likely to be the gap between the processing speed of the CPU and the memory access latency. Previous work has shown that database applications have large instruction and data footprints and hence do not use processor caches effectively. In this paper, we propose Call Graph Prefetching (CGP), an N instruction prefetching technique that analyzes the call graph of a database system and prefetches instructions from the function that is deemed likely to be called next. CGP capitalizes on the highly predictable function call sequences that are typical of database systems. CGP can be implemented either in software or in hardware. The software-based CGP ( CGP_S ) uses profile information to build a call graph, and uses the predictable call sequences in the call graph to determine which function to prefetch next. The hardware-based CGP( CGP_H ) uses a hardware table, called the Call Graph History Cache (CGHC), to dynamically store sequences of functions invoked during program execution, and uses that stored history when choosing which functions to prefetch.We evaluate the performance of CGP on sets of Wisconsin and TPC-H queries, as well as on CPU-2000 benchmarks. For most CPU-2000 applications the number of instruction cache (I-cache) misses were very few even without any prefetching, obviating the need for CGP. On the other hand, the database workloads do suffer a significant number of I-cache misses; CGP_S improves their performance by 23% and CGP_H by 26% over a baseline system that has already been highly tuned for efficient I-cache usage by using the OM tool. CGP, with or without OM, reduces the I-cache miss stall time by about 50% relative to O5+OM, taking us about half way from an already highly tuned baseline system toward perfect I-cache performance." @default.
- W2008158664 created "2016-06-24" @default.
- W2008158664 creator A5018033573 @default.
- W2008158664 creator A5025991850 @default.
- W2008158664 creator A5069237428 @default.
- W2008158664 date "2003-11-01" @default.
- W2008158664 modified "2023-10-18" @default.
- W2008158664 title "Call graph prefetching for database applications" @default.
- W2008158664 cites W1977964581 @default.
- W2008158664 cites W2010128395 @default.
- W2008158664 cites W2055958975 @default.
- W2008158664 cites W2117139173 @default.
- W2008158664 cites W2139328320 @default.
- W2008158664 cites W4251328264 @default.
- W2008158664 doi "https://doi.org/10.1145/945506.945509" @default.
- W2008158664 hasPublicationYear "2003" @default.
- W2008158664 type Work @default.
- W2008158664 sameAs 2008158664 @default.
- W2008158664 citedByCount "33" @default.
- W2008158664 countsByYear W20081586642013 @default.
- W2008158664 countsByYear W20081586642014 @default.
- W2008158664 countsByYear W20081586642015 @default.
- W2008158664 countsByYear W20081586642016 @default.
- W2008158664 countsByYear W20081586642017 @default.
- W2008158664 countsByYear W20081586642020 @default.
- W2008158664 countsByYear W20081586642021 @default.
- W2008158664 crossrefType "journal-article" @default.
- W2008158664 hasAuthorship W2008158664A5018033573 @default.
- W2008158664 hasAuthorship W2008158664A5025991850 @default.
- W2008158664 hasAuthorship W2008158664A5069237428 @default.
- W2008158664 hasConcept C100800780 @default.
- W2008158664 hasConcept C102379954 @default.
- W2008158664 hasConcept C111919701 @default.
- W2008158664 hasConcept C115537543 @default.
- W2008158664 hasConcept C132525143 @default.
- W2008158664 hasConcept C133588205 @default.
- W2008158664 hasConcept C149635348 @default.
- W2008158664 hasConcept C173608175 @default.
- W2008158664 hasConcept C189783530 @default.
- W2008158664 hasConcept C189930140 @default.
- W2008158664 hasConcept C2780513914 @default.
- W2008158664 hasConcept C41008148 @default.
- W2008158664 hasConcept C76155785 @default.
- W2008158664 hasConcept C80444323 @default.
- W2008158664 hasConcept C82876162 @default.
- W2008158664 hasConcept C98986596 @default.
- W2008158664 hasConceptScore W2008158664C100800780 @default.
- W2008158664 hasConceptScore W2008158664C102379954 @default.
- W2008158664 hasConceptScore W2008158664C111919701 @default.
- W2008158664 hasConceptScore W2008158664C115537543 @default.
- W2008158664 hasConceptScore W2008158664C132525143 @default.
- W2008158664 hasConceptScore W2008158664C133588205 @default.
- W2008158664 hasConceptScore W2008158664C149635348 @default.
- W2008158664 hasConceptScore W2008158664C173608175 @default.
- W2008158664 hasConceptScore W2008158664C189783530 @default.
- W2008158664 hasConceptScore W2008158664C189930140 @default.
- W2008158664 hasConceptScore W2008158664C2780513914 @default.
- W2008158664 hasConceptScore W2008158664C41008148 @default.
- W2008158664 hasConceptScore W2008158664C76155785 @default.
- W2008158664 hasConceptScore W2008158664C80444323 @default.
- W2008158664 hasConceptScore W2008158664C82876162 @default.
- W2008158664 hasConceptScore W2008158664C98986596 @default.
- W2008158664 hasIssue "4" @default.
- W2008158664 hasLocation W20081586641 @default.
- W2008158664 hasOpenAccess W2008158664 @default.
- W2008158664 hasPrimaryLocation W20081586641 @default.
- W2008158664 hasRelatedWork W148895426 @default.
- W2008158664 hasRelatedWork W1557286738 @default.
- W2008158664 hasRelatedWork W1575002289 @default.
- W2008158664 hasRelatedWork W1578001114 @default.
- W2008158664 hasRelatedWork W1748333796 @default.
- W2008158664 hasRelatedWork W2114191445 @default.
- W2008158664 hasRelatedWork W2115316748 @default.
- W2008158664 hasRelatedWork W2382239615 @default.
- W2008158664 hasRelatedWork W987201201 @default.
- W2008158664 hasRelatedWork W2491437622 @default.
- W2008158664 hasVolume "21" @default.
- W2008158664 isParatext "false" @default.
- W2008158664 isRetracted "false" @default.
- W2008158664 magId "2008158664" @default.
- W2008158664 workType "article" @default.