Delayed-hit retrieval (retrieval)

Caches whose misses are served by a retrieval system, so a request that arrives during a fetch is a delayed hit rather than a miss. More...

Collaboration diagram for Delayed-hit retrieval (retrieval):

Files
file	include/line/api/retrieval/cache_retrieval_inputs.h
	Extract the delayed-hit retrieval-algorithm inputs from a NetworkStruct, a port of matlab/src/api/retrieval/cache_retrieval_inputs.m.
file	include/line/api/retrieval/retrieval_fpi.h
	Fixed-point heuristic for a delayed-hit (list-based) cache.
file	include/line/api/retrieval/retrieval_fpi_latency.h
	FPI-based approximation of the delayed-hit count and the expected latency of a list-based cache with a phase-type retrieval system.
file	include/line/api/retrieval/retrieval_metrics.h
	Exact miss, hit and delayed-hit metrics of a delayed-hit (list-based) cache.
file	include/line/api/retrieval/retrieval_mva.h
	Exact MVA-style recursion for delayed-hit (list-based) cache metrics.
file	include/line/api/retrieval/retrieval_nc.h
	Exact normalizing constant E(v,m) of a delayed-hit (list-based) cache.
file	include/line/api/retrieval/retrieval_rayint.h
	Ray (WKB) asymptotic expansion of the list-based cache normalizing constant.

Detailed Description

Caches whose misses are served by a retrieval system, so a request that arrives during a fetch is a delayed hit rather than a miss.