/**
* Check if there is an edge between the exertion and its parent
*
* @param topXrt
* @throws CycleDetectedException
* @throws SortingException
*/
private void checkParentCycle(Exertion topXrt)
throws CycleDetectedException, ContextException, SortingException {
if (topXrt.getDataContext().getParentId() != null) {
String parentId = topXrt.getDataContext().getParentId().toString();
if (dag.getVertex(parentId) != null) {
// Parent is added as an edge, but must not cause a cycle - so we remove any other edges it
// has in conflict
if (dag.hasEdge(parentId, topXrt.getId().toString())) {
dag.removeEdge(parentId, topXrt.getId().toString());
}
dag.addEdge(topXrt.getId().toString(), parentId);
}
}
}
/**
* Find the dependencies that result from the pipes specified between tasks
*
* @param topXrt
* @throws CycleDetectedException
* @throws SortingException
*/
private void getMapping(Exertion topXrt)
throws CycleDetectedException, ContextException, SortingException {
for (Iterator i = topXrt.getMograms().iterator(); i.hasNext(); ) {
Exertion project = (Exertion) i.next();
String id = project.getId().toString();
String topId = topXrt.getId().toString();
dag.addEdge(id, topId);
Map<String, Map<String, String>> metaCtx = project.getDataContext().getMetacontext();
Map<String, String> ctxMapping = metaCtx.get("cid");
if (ctxMapping != null) {
for (Map.Entry<String, String> mapping : ctxMapping.entrySet()) {
if (mapping.getValue() != null && mapping.getValue().length() > 0) {
String dependencyId = revContextIdsMap.get(mapping.getValue());
logger.debug("Map: " + mapping.getKey() + " to " + dependencyId);
if (dag.getVertex(dependencyId) != null) {
dag.addEdge(id, dependencyId);
}
}
}
}
if (project instanceof Job) {
getMapping(project);
}
}
}
/**
* Add the job and all inner exertions as vertexes
*
* @param topXrt
* @throws SortingException
*/
private void addVertex(Exertion topXrt) throws ContextException, SortingException {
String id = topXrt.getId().toString();
dag.addVertex(id);
projectMap.put(id, topXrt);
contextIdsMap.put(id, topXrt.getDataContext().getId().toString());
revContextIdsMap.put(topXrt.getDataContext().getId().toString(), id);
for (Iterator i = topXrt.getMograms().iterator(); i.hasNext(); ) {
Exertion project = (Exertion) i.next();
id = project.getId().toString();
if (dag.getVertex(id) != null) {
throw new SortingException(
"Exertion '"
+ project.getName()
+ "'("
+ id
+ ") is duplicated in the job: '"
+ topXrt.getName()
+ "' ("
+ topXrt.getId()
+ ")");
}
dag.addVertex(id);
projectMap.put(id, project);
contextIdsMap.put(id, project.getDataContext().getId().toString());
revContextIdsMap.put(project.getDataContext().getId().toString(), id);
if (project instanceof Job) {
addVertex(project);
}
}
}