Map
Index
Random
Help
th

Quote: reuse distance is the number of distinct data elements between accesses of the same data element; also called LRU stack distance

QuoteRef: shenX1_2007 , p. 55



Topic:
data caching
Topic:
memory management by working sets

Quotation Skeleton

Initially proposed as LRU stack distance by Mattson … [IBM Systems J, 9.2:78-117, 1970] … , reuse distance is the number of distinct … [ref]. … [p. 59] In this work, we demonstrate the strong … time distance histograms. The experiments show 17 times … and over 94% for element reuse. The model … granularity to be approximated.   Google-1   Google-2

Copyright clearance needed for quotation.

Additional Titles

Quote: approximate program locality with easily-obtained time distance histograms; 17x faster, 99% accurate for cache reuse, 94% for element reuse

Related Topics up

Topic: data caching (35 items)
Topic: memory management by working sets (18 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.