solver_mva_retrieval.h File Reference

Delayed-hit (retrieval-system) cache analyzer, a port of matlab/src/solvers/MVA/solver_mva_retrieval_analyzer.m. More...

#include <limits>
#include <vector>
#include "line/api/retrieval/cache_retrieval_inputs.h"
#include "line/api/retrieval/retrieval_fpi.h"
#include "line/api/retrieval/retrieval_fpi_latency.h"
#include "line/solvers/mva/mva_types.h"
#include "line/util/linalg.h"

Include dependency graph for solver_mva_retrieval.h:

Go to the source code of this file.

Classes
struct	line::mva::MvaRetrievalCacheOutputs< T >
	The cache half of the reference's return list: hitprob, missprob, delayedprob, latency, hitproblist and itemprob of solver_mva_retrieval_analyzer.m. More...

Namespaces
namespace	line
namespace	line::mva

Functions
template<class T>
MvaSolution< T >	line::mva::solver_mva_retrieval_analyzer (const qn::NetworkStruct< T > &L, const MvaOptions &opt, MvaRetrievalCacheOutputs< T > *cache_out=nullptr)

Detailed Description

Delayed-hit (retrieval-system) cache analyzer, a port of matlab/src/solvers/MVA/solver_mva_retrieval_analyzer.m.

A miss triggers a per-item retrieval class that fetches the item through the retrieval queues and returns to the cache; a read arriving while a fetch is in flight is a DELAYED hit. The fixed-point algorithms decide the hit / miss / delayed-hit ratios (retrieval_fpi) and the expected latency and per-item queueing (retrieval_fpi_latency); this glue reads the inputs (cache_retrieval_inputs) and assembles the per-station mean queue length, utilization, response time and throughput of the retrieval sub-network.

ARITHMETIC: transcendental (the FPIs iterate to a tolerance and fit distributions), so it refuses under Rational by name.

Definition in file solver_mva_retrieval.h.