and.Mapping
Class LSM

java.lang.Object
  and.Mapping.Algo
      and.Mapping.LSM

All Implemented Interfaces:

java.io.Serializable

public class LSM
extends Algo

Mapping algorithm based on the Edge-Cut principles

Author:

Sébastien Miquée

See Also:

Serialized Form

Constructor Summary

LSM()
Default constructor.

LSM(Graph _gr, Grid _gl)
Constructor.

LSM(Graph _gr, Grid _gl, double _dep_min)
Constructor.

Method Summary

GNode	getOtherGNode() Find a new node, which may not takes part into the computation process.
void	map() Mapping function.
GNode	replaceNode(GNode _dead, java.util.ArrayList<GNode> _ag) Replace a fallen node by a new one, according to the mapping policy.

Methods inherited from class and.Mapping.Algo

getMapping

Methods inherited from class java.lang.Object

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

Constructor Detail

LSM

public LSM()

Default constructor.

LSM

public LSM(Graph _gr,
           Grid _gl)

Constructor.

Parameters:

_gr - Application graph to be mapped on

_gl - Grid graph

LSM

public LSM(Graph _gr,
           Grid _gl,
           double _dep_min)

Constructor.

Parameters:

_gr - Application graph to be mapped on

_gl - Grid graph

_dep_min - Minimum amount of local dependencies

Method Detail

map

public void map()

Description copied from class: Algo

Mapping function.

Specified by:

map in class Algo

replaceNode

public GNode replaceNode(GNode _dead,
                         java.util.ArrayList<GNode> _ag)

Description copied from class: Algo

Replace a fallen node by a new one, according to the mapping policy.

Specified by:

replaceNode in class Algo

Parameters:

_dead - The fallen node to be replaced

_ag - The list of all available computing nodes

Returns:

The new node

getOtherGNode

public GNode getOtherGNode()

Description copied from class: Algo

Find a new node, which may not takes part into the computation process. Typically such kind of node is used to create a new spawner or a new super-node, in order to bring fault tolerance.

Specified by:

getOtherGNode in class Algo

Returns:

Another node which will not compute