Package jline.api.lsn

Class LsnMaxMultiplicity

java.lang.Object

jline.api.lsn.LsnMaxMultiplicity

public final class LsnMaxMultiplicity
extends Object

Method Summary

Modifier and Type	Method	Description
static Matrix	lsnMaxMultiplicity(LayeredNetworkStruct lsn)	Computes the maximum multiplicity that can be sustained by each task.

Methods inherited from class java.lang.Object

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

Method Details

lsnMaxMultiplicity

public static Matrix lsnMaxMultiplicity(LayeredNetworkStruct lsn)

Computes the maximum multiplicity that can be sustained by each task.

Replication (BUG-111): what flows is threads totalled over the replicas. A reference task seeds mult*r, an open-arrival entry one thread per replica of its task, and an element passes on min(inflow, mult*r). The value returned is what ONE replica can hold busy, min(inflow, mult), the divisor of LayeredNetworkStruct.hostReachMult(int). A processor replica receives only the task replicas it runs, r(task)/r(processor) of them, each holding at most its own reach. Without replication this is the unreplicated algorithm.

Parameters:

lsn - The layered network structure

Returns:

Matrix of maximum multiplicities for each task