Package jline.io

Class Ret.cacheXiFp

java.lang.Object

jline.io.Ret.cacheXiFp

Enclosing class:

Ret

public static class Ret.cacheXiFp
extends Object

Result type for the cache characteristic time (xi) fixed-point algorithm.

This algorithm computes the characteristic times (xi) for cache replacement policies using a fixed-point iteration. The characteristic time represents the average time between consecutive misses for each item in the cache.

The results include:

• xi: Characteristic times for each item
• pi0: Steady-state probability that each item is not in cache
• pij: Joint probabilities for cache states
• it: Number of iterations until convergence

Field Summary

Fields

Modifier and Type	Field	Description
int	it
Matrix	pi0
Matrix	pij
Matrix	xi

Constructor Summary

Constructors

Constructor	Description
cacheXiFp(Matrix xi, Matrix pi0, Matrix pij, int it)	Creates a new cacheXiFp result object.

Method Summary

Methods inherited from class java.lang.Object

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

Field Details

xi

public Matrix xi

pi0

public Matrix pi0

pij

public Matrix pij

it

public int it

Constructor Details

cacheXiFp

public cacheXiFp(Matrix xi,
 Matrix pi0,
 Matrix pij,
 int it)

Creates a new cacheXiFp result object.

Parameters:

xi - Matrix of characteristic times (one per item)

pi0 - Matrix of miss probabilities (probability each item is not in cache)

pij - Matrix of joint cache state probabilities

it - Number of fixed-point iterations performed