Matches in SemOpenAlex for { <https://semopenalex.org/work/W1864291216> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1864291216 abstract "Prefetching items into cache can either increase or decrease memory access time, depending on how well the prefetching algorithm matches the memory reference pattern. A popular prefetching algorithm is one block lookahead (OBL). Caches help to improve system performance mainly because of the localities that exist in most program executions. The locality characteristics of list reference patterns are: both car and cdr pointer distances are likely to be small, pointers can point in either the forward or backward direction, linearization often shortens these distances, and cdr encoding is an efficient way to represent lists. Two algorithms, called two-way reflection prefetch (TRP) and forward one-block-lookahead and backward reflection prefetch (FOBRP), are designed to reduce list access time due to cache misses by taking advantage of these characteristics.Prefetching algorithms have usually been evaluated and selected according to the cache miss ratio and bus transfer ratio achieved. However, bus contention is one issue that is not properly reflected by miss ratio and transfer ratio alone. Thus, a timing model is designed and used to provide information in terms of time elapsed for accessing. This model estimates individual delay components, miss delay, contention delay, load-through completion wait, and prefetching completion wait, so that situations concerning bus contentions can be appropriately analyzed. The timing model determines the efficiency of a prefetching algorithm by its effective access time and its individual delay components, as well as its miss ratio and transfer ratio.The performance of the proposed prefetching algorithms are evaluated by running several Lisp benchmarks, both with and without linearization, on a Lisp interpreter, and their memory traces are recorded. These traces are then fed to the timing model to evaluate the effectiveness of the proposed algorithms. Timing simulation shows: (1) increasing cache size is the best way to achieve better performance when cache size is small, (2) TRP is the best prefetching algorithm for all data accessing if a moderate size cache is provided, (3) FOBRP is the best prefetching algorithm for list prefetching, and (4) judicious application of linearization enhances the performance regardless of whether prefetching is used." @default.
- W1864291216 created "2016-06-24" @default.
- W1864291216 creator A5049625694 @default.
- W1864291216 date "1989-01-03" @default.
- W1864291216 modified "2023-09-26" @default.
- W1864291216 title "Reducing list access time for LISP execution" @default.
- W1864291216 hasPublicationYear "1989" @default.
- W1864291216 type Work @default.
- W1864291216 sameAs 1864291216 @default.
- W1864291216 citedByCount "1" @default.
- W1864291216 crossrefType "journal-article" @default.
- W1864291216 hasAuthorship W1864291216A5049625694 @default.
- W1864291216 hasConcept C111919701 @default.
- W1864291216 hasConcept C11413529 @default.
- W1864291216 hasConcept C115537543 @default.
- W1864291216 hasConcept C133588205 @default.
- W1864291216 hasConcept C150202949 @default.
- W1864291216 hasConcept C173608175 @default.
- W1864291216 hasConcept C189783530 @default.
- W1864291216 hasConcept C194080101 @default.
- W1864291216 hasConcept C2524010 @default.
- W1864291216 hasConcept C27602214 @default.
- W1864291216 hasConcept C2776175482 @default.
- W1864291216 hasConcept C2777210771 @default.
- W1864291216 hasConcept C2989134064 @default.
- W1864291216 hasConcept C33923547 @default.
- W1864291216 hasConcept C41008148 @default.
- W1864291216 hasConcept C9390403 @default.
- W1864291216 hasConceptScore W1864291216C111919701 @default.
- W1864291216 hasConceptScore W1864291216C11413529 @default.
- W1864291216 hasConceptScore W1864291216C115537543 @default.
- W1864291216 hasConceptScore W1864291216C133588205 @default.
- W1864291216 hasConceptScore W1864291216C150202949 @default.
- W1864291216 hasConceptScore W1864291216C173608175 @default.
- W1864291216 hasConceptScore W1864291216C189783530 @default.
- W1864291216 hasConceptScore W1864291216C194080101 @default.
- W1864291216 hasConceptScore W1864291216C2524010 @default.
- W1864291216 hasConceptScore W1864291216C27602214 @default.
- W1864291216 hasConceptScore W1864291216C2776175482 @default.
- W1864291216 hasConceptScore W1864291216C2777210771 @default.
- W1864291216 hasConceptScore W1864291216C2989134064 @default.
- W1864291216 hasConceptScore W1864291216C33923547 @default.
- W1864291216 hasConceptScore W1864291216C41008148 @default.
- W1864291216 hasConceptScore W1864291216C9390403 @default.
- W1864291216 hasLocation W18642912161 @default.
- W1864291216 hasOpenAccess W1864291216 @default.
- W1864291216 hasPrimaryLocation W18642912161 @default.
- W1864291216 hasRelatedWork W110515732 @default.
- W1864291216 hasRelatedWork W1509671324 @default.
- W1864291216 hasRelatedWork W1550369518 @default.
- W1864291216 hasRelatedWork W1991932143 @default.
- W1864291216 hasRelatedWork W1996072136 @default.
- W1864291216 hasRelatedWork W2023522701 @default.
- W1864291216 hasRelatedWork W2026921042 @default.
- W1864291216 hasRelatedWork W2041517833 @default.
- W1864291216 hasRelatedWork W2071474824 @default.
- W1864291216 hasRelatedWork W2086242704 @default.
- W1864291216 hasRelatedWork W2089040905 @default.
- W1864291216 hasRelatedWork W2096555373 @default.
- W1864291216 hasRelatedWork W2102409597 @default.
- W1864291216 hasRelatedWork W2108627436 @default.
- W1864291216 hasRelatedWork W2111660135 @default.
- W1864291216 hasRelatedWork W2125305952 @default.
- W1864291216 hasRelatedWork W2150718496 @default.
- W1864291216 hasRelatedWork W2280898380 @default.
- W1864291216 hasRelatedWork W2775031667 @default.
- W1864291216 hasRelatedWork W5593215 @default.
- W1864291216 isParatext "false" @default.
- W1864291216 isRetracted "false" @default.
- W1864291216 magId "1864291216" @default.
- W1864291216 workType "article" @default.