Package jline.solvers.nc.analyzers

Class Solver_nc_retrieval_analyzer

java.lang.Object

jline.solvers.nc.analyzers.Solver_nc_retrieval_analyzer

public final class Solver_nc_retrieval_analyzer
extends Object

Exact analysis of a delayed-hit (retrieval-system) cache via the product-form algorithms Retrieval_nc (normalizing constant) and Retrieval_metrics (hit/miss/ delayed-hit). Latency is left to SolverMVA (Retrieval_fpi_latency); it is NaN here. Port of matlab/src/solvers/NC/solver_nc_retrieval_analyzer.m. Those recurrences are exponential in the item count, so options.method = "rayint" selects instead the ray (WKB) approximation of Retrieval_rayint, which is polynomial. It applies only when every fetch station is infinite-server, where the delayed-hit constant factorizes exactly as prod_k D_k times the plain cache constant with access factors gamma_{k,j}/D_k; elsewhere it warns and falls back to the exact path.

Method Summary

Modifier and Type	Method	Description
static void	setStationMetrics(NetworkStruct sn, Cache_retrieval_inputs.Inputs in, double[][] pdh, double[] pmiss, Matrix QN, Matrix UN, Matrix RN, Matrix TN)	Shared station-metric population (QN=UN=phi_s, TN=fetch throughput, RN=Little).
static NCResult	solver_nc_retrieval_analyzer(NetworkStruct sn, SolverOptions options)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

solver_nc_retrieval_analyzer

public static NCResult solver_nc_retrieval_analyzer(NetworkStruct sn,
 SolverOptions options)

setStationMetrics

public static void setStationMetrics(NetworkStruct sn,
 Cache_retrieval_inputs.Inputs in,
 double[][] pdh,
 double[] pmiss,
 Matrix QN,
 Matrix UN,
 Matrix RN,
 Matrix TN)

Shared station-metric population (QN=UN=phi_s, TN=fetch throughput, RN=Little).

Parameters:

pmiss - per-item miss probability pi_{i,0}: only a MISS is fetched through a retrieval station, so it weights the throughput.