de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo Class Reference

List of all members.

Public Member Functions
	AlgorithmOldWcdo (TransactionSet transactionSet)
ResultList	calculateAllWcrt () throws NoElementsException, AbortedException
double	calculateSingleWCRT (int u_OneBased, int a_OneBased)
void	requestAbort (boolean abort)
Private Member Functions
double	calcRelJitter (int i, int j)
double	calcRelOffset (Transaction iGamma, int j)
boolean	calculateAllWcrts (TransactionSet transactionSet) throws NoElementsException, AbortedException
double	calculateRtaComplete (Transaction[] gamma, int u, int a, int c) throws AbortedException
void	initOffsetsAndCalculatedValues (Transaction[] gamma)
double	p0 (Transaction iGamma, int u, int j, int c)
double	phiIjc (Transaction iGamma, int u, int j, int c)
double	pL (Transaction iGamma, int u, int j, int c, double l)
double	wSternTight (Transaction iGamma, int u, int pTauUa, int pidTauUa, double t)
Private Attributes
boolean	abort = false
WcdoResultList	temp
final TransactionSet	transactionSet
Static Private Attributes
static final boolean	DEBUG_OUTPUT = false

---

Detailed Description

Algorithmus WCDO (Worst Case Analysis With Dynamic (???) Offsets) f�r RTA (Response Time Analysis). Passende Beispieldaten sind in taskdata_wcdo_1.csv.

Author:

shanno

---

Constructor & Destructor Documentation

de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.AlgorithmOldWcdo

(

TransactionSet

transactionSet

)

---

Member Function Documentation

double de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.calcRelJitter	(	int	i,
		int	j
	)			[private]

function[rel_J_ij] = CalcRelJitter(iGamma, j);

Parameters:

	transaction
	j

Returns:

double de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.calcRelOffset	(	Transaction	iGamma,
		int	j
	)			[private]

function[rel_O_ij] = CalcRelOffset(iGamma, j);

Parameters:

	iGamma
	j

Returns:

ResultList de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.calculateAllWcrt

(

)

throws NoElementsException, AbortedException

Implements de.fraunhofer.isst.axbench.timing.algorithms.IAlgorithm.

boolean de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.calculateAllWcrts

(

TransactionSet

transactionSet

)

throws NoElementsException, AbortedException [private]

double de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.calculateRtaComplete	(	Transaction[]	gamma,
		int	u,
		int	a,
		int	c
	)			throws AbortedException [private]

Parameters:

	gamma	Liste aller Transaktionen
	u	Index (0-Basiert) der Transaktion des Task tau_ua, f�r den eine WCRT Absch�tzung vorgenommen wird
	a	Index (0-basiert) des zu analysierenden Task Gamma(u).Tau(a)
	c	Index des aktuellen Kandidaten

Returns:

Exceptions:

InterruptedException

double de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.calculateSingleWCRT	(	int	u_OneBased,
		int	a_OneBased
	)

Implements de.fraunhofer.isst.axbench.timing.algorithms.IAlgorithm.

void de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.initOffsetsAndCalculatedValues

(

Transaction[]

gamma

)

[private]

Initialisierung der Offsets, R_b und R

Parameters:

gamma

double de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.p0	(	Transaction	iGamma,
		int	u,
		int	j,
		int	c
	)			[private]

Parameters:

	iGamma	i-te Transaktion
	j	No des Task in der Transaktion
	c	Task-No des Kandidaten

Returns:

p der aktuellen (0.) Iteration

double de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.phiIjc	(	Transaction	iGamma,
		int	u,
		int	j,
		int	c
	)			[private]

Parameters:

	iGamma	i-te Transaktion
	j	No des Task in der Transaktion
	c	Task-No des Kandidaten

Returns:

Abstand zum "Critical Instant"

double de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.pL	(	Transaction	iGamma,
		int	u,
		int	j,
		int	c,
		double	l
	)			[private]

Parameters:

	iGamma	i-te Transaktion
	j	No des Task in der Transaktion
	c	Task-No des Kandidaten
	l	Zeitfenster

Returns:

p der aktuellen Iteration

void de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.requestAbort

(

boolean

abort

)

Implements de.fraunhofer.isst.axbench.timing.algorithms.IAlgorithm.

double de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.wSternTight	(	Transaction	iGamma,
		int	u,
		int	pTauUa,
		int	pidTauUa,
		double	t
	)			[private]

Parameters:

	iGamma	i-te Transaktion
	pTauUa	Priorit�t des untersuchten Task tau_ua
	pidTauUa	ProcessorId des untersuchten Task tau_ua
	t	Zeitfenster der Untersuchung

Returns:

Interferenz der Transaktion iGamma auf den Task tau_ua

---

Member Data Documentation

boolean de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.abort = false [private]

final boolean de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.DEBUG_OUTPUT = false [static, private]

WcdoResultList de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.temp [private]

final TransactionSet de.fraunhofer.isst.axbench.timing.algorithms.legacy.AlgorithmOldWcdo.transactionSet [private]