| java.lang.Object
 org.griphyn.cPlanner.partitioner.Partitioner
org.griphyn.cPlanner.partitioner.BFS
All known Subclasses: org.griphyn.cPlanner.partitioner.Horizontal,
| BFS | | public class BFS extends Partitioner (Code) | | This does a modified breadth first search of the graph to identify the levels.
A node is put in a level only if all the parents of that node are already
assigned a level.
author:
Karan Vahi
version:
$Revision: 50 $ |
| Field Summary | |
| final public static String | DESCRIPTION
A short description about the partitioner. |
| Method Summary | |
| protected void | constructLevelRelations(Callback c, int parent, int child)
Calls out to the callback with appropriate relations between the partitions
constructed for the levels. | | protected void | constructPartitions(Callback c, List nodes, int level)
Given a list of jobs, constructs (one or more) partitions out of it. | | public String | description()
Returns a textual description of the transfer implementation. | | public void | determinePartitions(Callback c)
Does a constrained breadth first search to identify the partitions, and
calls out to write out the partition graph. | | protected void | done(Callback c)
Indicates that we are done with the partitioning. |
| DESCRIPTION | | final public static String DESCRIPTION(Code) | | A short description about the partitioner.
|
| BFS | | public BFS(GraphNode root, Map graph, PegasusProperties properties)(Code) | | The overloaded constructor.
Parameters:
root - the dummy root node of the graph.
Parameters:
graph - the map containing all the nodes of the graph keyed bythe logical id of the nodes.
Parameters:
properties - the properties passed to the planner. |
| constructLevelRelations | | protected void constructLevelRelations(Callback c, int parent, int child)(Code) | | Calls out to the callback with appropriate relations between the partitions
constructed for the levels.
Parameters:
c - the parititoner callback
Parameters:
parent - the parent level
Parameters:
child - the child level. |
| constructPartitions | | protected void constructPartitions(Callback c, List nodes, int level)(Code) | | Given a list of jobs, constructs (one or more) partitions out of it.
Calls out to the partitioner callback, for each of the partitions
constructed.
Parameters:
c - the parititoner callback
Parameters:
nodes - the list of GraphNode objects on a particular level.
Parameters:
level - the level as determined from the root of the workflow. |
| description | | public String description()(Code) | | Returns a textual description of the transfer implementation.
a short textual description |
| determinePartitions | | public void determinePartitions(Callback c)(Code) | | Does a constrained breadth first search to identify the partitions, and
calls out to write out the partition graph.
Parameters:
c - the callback for the partitioner. |
| done | | protected void done(Callback c)(Code) | | Indicates that we are done with the partitioning.
Calls out to the appropriate callback function
|
|
|