Class OccupationDiagram
- java.lang.Object
-
- edu.isi.pegasus.planner.provisioner.OccupationDiagram
-
public class OccupationDiagram extends java.lang.Object
This class keeps structure of an Occupation Diagram and conduct BTS algorithm- Author:
- Eunkyu Byun
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description private class
OccupationDiagram.NodeComp
Comparator which compare the schedulable duration of two nodes
-
Constructor Summary
Constructors Constructor Description OccupationDiagram(long rft)
Constructor
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
add(Node node)
Add tasks into the occupation diagram.int
balance(int goal, boolean print)
Run Task redistribution phase of BTS algorithmprivate void
printNodes()
int
stack(boolean print)
Run Task placement phase of BTS algorithm
-
-
-
Method Detail
-
add
public void add(Node node)
Add tasks into the occupation diagram. But task placement is not conducted yet- Parameters:
node
- Node to be added
-
printNodes
private void printNodes()
-
stack
public int stack(boolean print)
Run Task placement phase of BTS algorithm- Parameters:
print
- if true print debug message to stdout- Returns:
- maxinum height of Occupation diagram when Task placement is done
-
balance
public int balance(int goal, boolean print)
Run Task redistribution phase of BTS algorithm- Parameters:
goal
- Redistribution loop is stop if maximum height of OD reach this goal value.print
- if true print debug message to stdout- Returns:
- maxinum height of Occupation diagram when Task redistribution is done
-
-