@Test
public void testTopologicalSort1() {
try {
AbstractJobVertex source1 = new AbstractJobVertex("source1");
AbstractJobVertex source2 = new AbstractJobVertex("source2");
AbstractJobVertex target1 = new AbstractJobVertex("target1");
AbstractJobVertex target2 = new AbstractJobVertex("target2");
AbstractJobVertex intermediate1 = new AbstractJobVertex("intermediate1");
AbstractJobVertex intermediate2 = new AbstractJobVertex("intermediate2");
target1.connectNewDataSetAsInput(source1, DistributionPattern.POINTWISE);
target2.connectNewDataSetAsInput(source1, DistributionPattern.POINTWISE);
target2.connectNewDataSetAsInput(intermediate2, DistributionPattern.POINTWISE);
intermediate2.connectNewDataSetAsInput(intermediate1, DistributionPattern.POINTWISE);
intermediate1.connectNewDataSetAsInput(source2, DistributionPattern.POINTWISE);
JobGraph graph =
new JobGraph(
"TestGraph", source1, source2, intermediate1, intermediate2, target1, target2);
List<AbstractJobVertex> sorted = graph.getVerticesSortedTopologicallyFromSources();
assertEquals(6, sorted.size());
assertBefore(source1, target1, sorted);
assertBefore(source1, target2, sorted);
assertBefore(source2, target2, sorted);
assertBefore(source2, intermediate1, sorted);
assertBefore(source2, intermediate2, sorted);
assertBefore(intermediate1, target2, sorted);
assertBefore(intermediate2, target2, sorted);
} catch (Exception e) {
e.printStackTrace();
fail(e.getMessage());
}
}
@Test
public void testTopoSortCyclicGraphNoSources() {
try {
AbstractJobVertex v1 = new AbstractJobVertex("1");
AbstractJobVertex v2 = new AbstractJobVertex("2");
AbstractJobVertex v3 = new AbstractJobVertex("3");
AbstractJobVertex v4 = new AbstractJobVertex("4");
v1.connectNewDataSetAsInput(v4, DistributionPattern.POINTWISE);
v2.connectNewDataSetAsInput(v1, DistributionPattern.POINTWISE);
v3.connectNewDataSetAsInput(v2, DistributionPattern.POINTWISE);
v4.connectNewDataSetAsInput(v3, DistributionPattern.POINTWISE);
JobGraph jg = new JobGraph("Cyclic Graph", v1, v2, v3, v4);
try {
jg.getVerticesSortedTopologicallyFromSources();
fail("Failed to raise error on topologically sorting cyclic graph.");
} catch (InvalidProgramException e) {
// that what we wanted
}
} catch (Exception e) {
e.printStackTrace();
fail(e.getMessage());
}
}
@Test
public void testTopologicalSort3() {
// --> op1 --
// / \
// (source) - +-> op2 -> op3
// \ /
// ---------
try {
AbstractJobVertex source = new AbstractJobVertex("source");
AbstractJobVertex op1 = new AbstractJobVertex("op4");
AbstractJobVertex op2 = new AbstractJobVertex("op2");
AbstractJobVertex op3 = new AbstractJobVertex("op3");
op1.connectNewDataSetAsInput(source, DistributionPattern.POINTWISE);
op2.connectNewDataSetAsInput(op1, DistributionPattern.POINTWISE);
op2.connectNewDataSetAsInput(source, DistributionPattern.POINTWISE);
op3.connectNewDataSetAsInput(op2, DistributionPattern.POINTWISE);
JobGraph graph = new JobGraph("TestGraph", source, op1, op2, op3);
List<AbstractJobVertex> sorted = graph.getVerticesSortedTopologicallyFromSources();
assertEquals(4, sorted.size());
assertBefore(source, op1, sorted);
assertBefore(source, op2, sorted);
assertBefore(op1, op2, sorted);
assertBefore(op2, op3, sorted);
} catch (Exception e) {
e.printStackTrace();
fail(e.getMessage());
}
}
@Test
public void testSerialization() {
try {
JobGraph jg = new JobGraph("The graph");
// add some configuration values
{
jg.getJobConfiguration().setString("some key", "some value");
jg.getJobConfiguration().setDouble("Life of ", Math.PI);
}
// add some vertices
{
AbstractJobVertex source1 = new AbstractJobVertex("source1");
AbstractJobVertex source2 = new AbstractJobVertex("source2");
AbstractJobVertex target = new AbstractJobVertex("target");
target.connectNewDataSetAsInput(source1, DistributionPattern.POINTWISE);
target.connectNewDataSetAsInput(source2, DistributionPattern.ALL_TO_ALL);
jg.addVertex(source1);
jg.addVertex(source2);
jg.addVertex(target);
}
// de-/serialize and compare
JobGraph copy = CommonTestUtils.createCopySerializable(jg);
assertEquals(jg.getName(), copy.getName());
assertEquals(jg.getJobID(), copy.getJobID());
assertEquals(jg.getJobConfiguration(), copy.getJobConfiguration());
assertEquals(jg.getNumberOfVertices(), copy.getNumberOfVertices());
for (AbstractJobVertex vertex : copy.getVertices()) {
AbstractJobVertex original = jg.findVertexByID(vertex.getID());
assertNotNull(original);
assertEquals(original.getName(), vertex.getName());
assertEquals(original.getNumberOfInputs(), vertex.getNumberOfInputs());
assertEquals(
original.getNumberOfProducedIntermediateDataSets(),
vertex.getNumberOfProducedIntermediateDataSets());
}
} catch (Exception e) {
e.printStackTrace();
fail(e.getMessage());
}
}
@Test
public void testTopologicalSort2() {
try {
AbstractJobVertex source1 = new AbstractJobVertex("source1");
AbstractJobVertex source2 = new AbstractJobVertex("source2");
AbstractJobVertex root = new AbstractJobVertex("root");
AbstractJobVertex l11 = new AbstractJobVertex("layer 1 - 1");
AbstractJobVertex l12 = new AbstractJobVertex("layer 1 - 2");
AbstractJobVertex l13 = new AbstractJobVertex("layer 1 - 3");
AbstractJobVertex l2 = new AbstractJobVertex("layer 2");
root.connectNewDataSetAsInput(l13, DistributionPattern.POINTWISE);
root.connectNewDataSetAsInput(source2, DistributionPattern.POINTWISE);
root.connectNewDataSetAsInput(l2, DistributionPattern.POINTWISE);
l2.connectNewDataSetAsInput(l11, DistributionPattern.POINTWISE);
l2.connectNewDataSetAsInput(l12, DistributionPattern.POINTWISE);
l11.connectNewDataSetAsInput(source1, DistributionPattern.POINTWISE);
l12.connectNewDataSetAsInput(source1, DistributionPattern.POINTWISE);
l12.connectNewDataSetAsInput(source2, DistributionPattern.POINTWISE);
l13.connectNewDataSetAsInput(source2, DistributionPattern.POINTWISE);
JobGraph graph = new JobGraph("TestGraph", source1, source2, root, l11, l13, l12, l2);
List<AbstractJobVertex> sorted = graph.getVerticesSortedTopologicallyFromSources();
assertEquals(7, sorted.size());
assertBefore(source1, root, sorted);
assertBefore(source2, root, sorted);
assertBefore(l11, root, sorted);
assertBefore(l12, root, sorted);
assertBefore(l13, root, sorted);
assertBefore(l2, root, sorted);
assertBefore(l11, l2, sorted);
assertBefore(l12, l2, sorted);
assertBefore(l2, root, sorted);
assertBefore(source1, l2, sorted);
assertBefore(source2, l2, sorted);
assertBefore(source2, l13, sorted);
} catch (Exception e) {
e.printStackTrace();
fail(e.getMessage());
}
}
