Matches in SemOpenAlex for { <https://semopenalex.org/work/W1584415117> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W1584415117 abstract "This thesis studies the use of software methods to improve memory performance in a heterogeneous cache system. In particular, it studies a cache system that consists of two data caches, the main cache and the mini cache, at the same level of the cache hierarchy. Both caches may differ in size, associativity, and replacement policy. Furthermore, this cache system allows application programs to specify the caching policy for each virtual page among three choices, i.e. whether to map the page to the main cache, the mini-cache, or neither. In the latter case, the memory accesses to this page bypass both caches. This process of specifying the mapping between the caching policies and the virtual pages is called cache mapping. This thesis investigates the problem of optimal cache mapping, assuming that we can predict the trace of the memory reference in advance. The practical effectiveness of such cache mapping will depend on the degree of accuracy of such prediction. However, even assuming perfect prediction, cache mapping faces complex and important issues, which are the focus of this thesis. On the theoretical side, we prove that the problem of finding the optimal cache mapping for an arbitrary memory trace is NP-hard. On the experimental side, we propose two techniques to perform the cache mapping. The first technique is a heuristic algorithm which is applied to the entire memory trace. The cache mapping problem is reduced to an approximated problem and then transformed to a network flow problem which can be solved in polynomial time. The second technique is based on trace sampling. Under the proposed sampling framework, a number of important loops are automatically selected for sampling. The optimal cache mapping for the simplified memory trace is obtained by solving an Integer Linear Programming (ILP) problem. Both techniques are implemented for two real world PDAs, namely the Compaq iPAQ 3650 which has an Intel StrongARM SA-1110 processor core, and the Compaq iPAQ 3950 which has an Intel XScale processor core. We report the experimental results including performance improvements, memory access statistics, and energy consumption savings." @default.
- W1584415117 created "2016-06-24" @default.
- W1584415117 creator A5001379120 @default.
- W1584415117 creator A5013194814 @default.
- W1584415117 date "2005-01-01" @default.
- W1584415117 modified "2023-09-23" @default.
- W1584415117 title "Improving cache performance by smart page mapping in application programs" @default.
- W1584415117 hasPublicationYear "2005" @default.
- W1584415117 type Work @default.
- W1584415117 sameAs 1584415117 @default.
- W1584415117 citedByCount "0" @default.
- W1584415117 crossrefType "journal-article" @default.
- W1584415117 hasAuthorship W1584415117A5001379120 @default.
- W1584415117 hasAuthorship W1584415117A5013194814 @default.
- W1584415117 hasConcept C113166858 @default.
- W1584415117 hasConcept C115537543 @default.
- W1584415117 hasConcept C167713795 @default.
- W1584415117 hasConcept C173608175 @default.
- W1584415117 hasConcept C189783530 @default.
- W1584415117 hasConcept C201148951 @default.
- W1584415117 hasConcept C25536678 @default.
- W1584415117 hasConcept C36340418 @default.
- W1584415117 hasConcept C38556500 @default.
- W1584415117 hasConcept C41008148 @default.
- W1584415117 hasConcept C59687516 @default.
- W1584415117 hasConceptScore W1584415117C113166858 @default.
- W1584415117 hasConceptScore W1584415117C115537543 @default.
- W1584415117 hasConceptScore W1584415117C167713795 @default.
- W1584415117 hasConceptScore W1584415117C173608175 @default.
- W1584415117 hasConceptScore W1584415117C189783530 @default.
- W1584415117 hasConceptScore W1584415117C201148951 @default.
- W1584415117 hasConceptScore W1584415117C25536678 @default.
- W1584415117 hasConceptScore W1584415117C36340418 @default.
- W1584415117 hasConceptScore W1584415117C38556500 @default.
- W1584415117 hasConceptScore W1584415117C41008148 @default.
- W1584415117 hasConceptScore W1584415117C59687516 @default.
- W1584415117 hasLocation W15844151171 @default.
- W1584415117 hasOpenAccess W1584415117 @default.
- W1584415117 hasPrimaryLocation W15844151171 @default.
- W1584415117 hasRelatedWork W1502450352 @default.
- W1584415117 hasRelatedWork W1581776712 @default.
- W1584415117 hasRelatedWork W1586223040 @default.
- W1584415117 hasRelatedWork W1591870472 @default.
- W1584415117 hasRelatedWork W1965205658 @default.
- W1584415117 hasRelatedWork W1996052673 @default.
- W1584415117 hasRelatedWork W2018757447 @default.
- W1584415117 hasRelatedWork W2059705593 @default.
- W1584415117 hasRelatedWork W2069410700 @default.
- W1584415117 hasRelatedWork W2109265242 @default.
- W1584415117 hasRelatedWork W2126258136 @default.
- W1584415117 hasRelatedWork W2132796039 @default.
- W1584415117 hasRelatedWork W2148097850 @default.
- W1584415117 hasRelatedWork W2155131419 @default.
- W1584415117 hasRelatedWork W2156064678 @default.
- W1584415117 hasRelatedWork W2162717942 @default.
- W1584415117 hasRelatedWork W2274935188 @default.
- W1584415117 hasRelatedWork W2601327199 @default.
- W1584415117 hasRelatedWork W2603483626 @default.
- W1584415117 hasRelatedWork W3106149372 @default.
- W1584415117 isParatext "false" @default.
- W1584415117 isRetracted "false" @default.
- W1584415117 magId "1584415117" @default.
- W1584415117 workType "article" @default.