Package jline.api.cache

Class Cache_prob_is

java.lang.Object

jline.api.cache.Cache_prob_is

public final class Cache_prob_is
extends Object

Method Summary

Modifier and Type	Method	Description
static Matrix	cache_prob_is(Matrix gamma, Matrix m)
static Matrix	cache_prob_is(Matrix gamma, Matrix m, int samples)	Computes cache hit probabilities using Monte Carlo importance sampling.
static Matrix	cache_prob_is(Matrix gamma, Matrix m, int samples, Matrix sigma, Matrix k)	Computes cache hit probabilities by importance sampling, discarding states that breach a per-list storage cost cap (the feasibility indicator of Casale-Gast, IEEE/ACM Trans.

Methods inherited from class java.lang.Object

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

Method Details

cache_prob_is

public static Matrix cache_prob_is(Matrix gamma,
 Matrix m,
 int samples)

Computes cache hit probabilities using Monte Carlo importance sampling.

cache_prob_is

public static Matrix cache_prob_is(Matrix gamma,
 Matrix m,
 int samples,
 Matrix sigma,
 Matrix k)

Computes cache hit probabilities by importance sampling, discarding states that breach a per-list storage cost cap (the feasibility indicator of Casale-Gast, IEEE/ACM Trans. Networking 29(2), 2021, Sec. IX-B).

Parameters:

gamma - Cache access factors (n x h).

m - Cache capacity vector (1 x h).

samples - Number of Monte Carlo samples.

sigma - Item storage costs (sizes); null or empty for none.

k - Per-list storage cost caps; null or empty for none.

Returns:

per-item, per-level occupancy with column 0 the miss probability.

cache_prob_is

public static Matrix cache_prob_is(Matrix gamma,
 Matrix m)