/* * Licensed to the Apache Software Foundation (ASF) under one * or more contributor license agreements. See the NOTICE file * distributed with this work for additional information * regarding copyright ownership. The ASF licenses this file * to you under the Apache License, Version 2.0 (the * "License"); you may not use this file except in compliance * with the License. You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ package org.apache.flink.runtime.operators; import java.util.concurrent.atomic.AtomicBoolean; import org.apache.flink.api.common.ExecutionConfig; import org.junit.Assert; import org.apache.flink.api.common.functions.CrossFunction; import org.apache.flink.runtime.operators.testutils.DelayingInfinitiveInputIterator; import org.apache.flink.runtime.operators.testutils.DriverTestBase; import org.apache.flink.runtime.operators.testutils.ExpectedTestException; import org.apache.flink.runtime.operators.testutils.TaskCancelThread; import org.apache.flink.runtime.operators.testutils.UniformRecordGenerator; import org.apache.flink.types.Record; import org.junit.Test; public class CrossTaskTest extends DriverTestBase<CrossFunction<Record, Record, Record>> { private static final long CROSS_MEM = 1024 * 1024; private final double cross_frac; private final CountingOutputCollector output = new CountingOutputCollector(); public CrossTaskTest(ExecutionConfig config) { super(config, CROSS_MEM, 0); cross_frac = (double)CROSS_MEM/this.getMemoryManager().getMemorySize(); } @Test public void testBlock1CrossTask() { int keyCnt1 = 10; int valCnt1 = 1; int keyCnt2 = 100; int valCnt2 = 4; final int expCnt = keyCnt1*valCnt1*keyCnt2*valCnt2; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt1, valCnt1, false)); addInput(new UniformRecordGenerator(keyCnt2, valCnt2, false)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_BLOCKED_OUTER_FIRST); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); try { testDriver(testTask, MockCrossStub.class); } catch (Exception e) { e.printStackTrace(); Assert.fail("Test failed due to an exception."); } Assert.assertEquals("Wrong result size.", expCnt, this.output.getNumberOfRecords()); } @Test public void testBlock2CrossTask() { int keyCnt1 = 10; int valCnt1 = 1; int keyCnt2 = 100; int valCnt2 = 4; final int expCnt = keyCnt1*valCnt1*keyCnt2*valCnt2; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt1, valCnt1, false)); addInput(new UniformRecordGenerator(keyCnt2, valCnt2, false)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_BLOCKED_OUTER_SECOND); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); try { testDriver(testTask, MockCrossStub.class); } catch (Exception e) { e.printStackTrace(); Assert.fail("Test failed due to an exception."); } Assert.assertEquals("Wrong result size.", expCnt, this.output.getNumberOfRecords()); } @Test public void testFailingBlockCrossTask() { int keyCnt1 = 10; int valCnt1 = 1; int keyCnt2 = 100; int valCnt2 = 4; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt1, valCnt1, false)); addInput(new UniformRecordGenerator(keyCnt2, valCnt2, false)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_BLOCKED_OUTER_FIRST); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); try { testDriver(testTask, MockFailingCrossStub.class); Assert.fail("Exception not forwarded."); } catch (ExpectedTestException etex) { // good! } catch (Exception e) { e.printStackTrace(); Assert.fail("Test failed due to an exception."); } } @Test public void testFailingBlockCrossTask2() { int keyCnt1 = 10; int valCnt1 = 1; int keyCnt2 = 100; int valCnt2 = 4; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt1, valCnt1, false)); addInput(new UniformRecordGenerator(keyCnt2, valCnt2, false)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_BLOCKED_OUTER_SECOND); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); try { testDriver(testTask, MockFailingCrossStub.class); Assert.fail("Exception not forwarded."); } catch (ExpectedTestException etex) { // good! } catch (Exception e) { e.printStackTrace(); Assert.fail("Test failed due to an exception."); } } @Test public void testStream1CrossTask() { int keyCnt1 = 10; int valCnt1 = 1; int keyCnt2 = 100; int valCnt2 = 4; final int expCnt = keyCnt1*valCnt1*keyCnt2*valCnt2; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt1, valCnt1, false)); addInput(new UniformRecordGenerator(keyCnt2, valCnt2, false)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_STREAMED_OUTER_FIRST); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); try { testDriver(testTask, MockCrossStub.class); } catch (Exception e) { e.printStackTrace(); Assert.fail("Test failed due to an exception."); } Assert.assertEquals("Wrong result size.", expCnt, this.output.getNumberOfRecords()); } @Test public void testStream2CrossTask() { int keyCnt1 = 10; int valCnt1 = 1; int keyCnt2 = 100; int valCnt2 = 4; final int expCnt = keyCnt1*valCnt1*keyCnt2*valCnt2; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt1, valCnt1, false)); addInput(new UniformRecordGenerator(keyCnt2, valCnt2, false)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_STREAMED_OUTER_SECOND); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); try { testDriver(testTask, MockCrossStub.class); } catch (Exception e) { e.printStackTrace(); Assert.fail("Test failed due to an exception."); } Assert.assertEquals("Wrong result size.", expCnt, this.output.getNumberOfRecords()); } @Test public void testFailingStreamCrossTask() { int keyCnt1 = 10; int valCnt1 = 1; int keyCnt2 = 100; int valCnt2 = 4; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt1, valCnt1, false)); addInput(new UniformRecordGenerator(keyCnt2, valCnt2, false)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_STREAMED_OUTER_FIRST); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); try { testDriver(testTask, MockFailingCrossStub.class); Assert.fail("Exception not forwarded."); } catch (ExpectedTestException etex) { // good! } catch (Exception e) { e.printStackTrace(); Assert.fail("Test failed due to an exception."); } } @Test public void testFailingStreamCrossTask2() { int keyCnt1 = 10; int valCnt1 = 1; int keyCnt2 = 100; int valCnt2 = 4; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt1, valCnt1, false)); addInput(new UniformRecordGenerator(keyCnt2, valCnt2, false)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_STREAMED_OUTER_SECOND); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); try { testDriver(testTask, MockFailingCrossStub.class); Assert.fail("Exception not forwarded."); } catch (ExpectedTestException etex) { // good! } catch (Exception e) { e.printStackTrace(); Assert.fail("Test failed due to an exception."); } } @Test public void testStreamEmptyInnerCrossTask() { int keyCnt1 = 10; int valCnt1 = 1; int keyCnt2 = 0; int valCnt2 = 0; final int expCnt = keyCnt1*valCnt1*keyCnt2*valCnt2; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt1, valCnt1, false)); addInput(new UniformRecordGenerator(keyCnt2, valCnt2, false)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_STREAMED_OUTER_FIRST); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); try { testDriver(testTask, MockCrossStub.class); } catch (Exception e) { e.printStackTrace(); Assert.fail("Test failed due to an exception."); } Assert.assertEquals("Wrong result size.", expCnt, this.output.getNumberOfRecords()); } @Test public void testStreamEmptyOuterCrossTask() { int keyCnt1 = 10; int valCnt1 = 1; int keyCnt2 = 0; int valCnt2 = 0; final int expCnt = keyCnt1*valCnt1*keyCnt2*valCnt2; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt1, valCnt1, false)); addInput(new UniformRecordGenerator(keyCnt2, valCnt2, false)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_STREAMED_OUTER_SECOND); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); try { testDriver(testTask, MockCrossStub.class); } catch (Exception e) { e.printStackTrace(); Assert.fail("Test failed due to an exception."); } Assert.assertEquals("Wrong result size.", expCnt, this.output.getNumberOfRecords()); } @Test public void testBlockEmptyInnerCrossTask() { int keyCnt1 = 10; int valCnt1 = 1; int keyCnt2 = 0; int valCnt2 = 0; final int expCnt = keyCnt1*valCnt1*keyCnt2*valCnt2; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt1, valCnt1, false)); addInput(new UniformRecordGenerator(keyCnt2, valCnt2, false)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_BLOCKED_OUTER_FIRST); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); try { testDriver(testTask, MockCrossStub.class); } catch (Exception e) { e.printStackTrace(); Assert.fail("Test failed due to an exception."); } Assert.assertEquals("Wrong result size.", expCnt, this.output.getNumberOfRecords()); } @Test public void testBlockEmptyOuterCrossTask() { int keyCnt1 = 10; int valCnt1 = 1; int keyCnt2 = 0; int valCnt2 = 0; final int expCnt = keyCnt1*valCnt1*keyCnt2*valCnt2; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt1, valCnt1, false)); addInput(new UniformRecordGenerator(keyCnt2, valCnt2, false)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_BLOCKED_OUTER_SECOND); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); try { testDriver(testTask, MockCrossStub.class); } catch (Exception e) { e.printStackTrace(); Assert.fail("Test failed due to an exception."); } Assert.assertEquals("Wrong result size.", expCnt, this.output.getNumberOfRecords()); } @Test public void testCancelBlockCrossTaskInit() { int keyCnt = 10; int valCnt = 1; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt, valCnt, false)); addInput(new DelayingInfinitiveInputIterator(100)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_BLOCKED_OUTER_FIRST); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); final AtomicBoolean success = new AtomicBoolean(false); Thread taskRunner = new Thread() { @Override public void run() { try { testDriver(testTask, MockCrossStub.class); success.set(true); } catch (Exception ie) { ie.printStackTrace(); } } }; taskRunner.start(); TaskCancelThread tct = new TaskCancelThread(1, taskRunner, this); tct.start(); try { tct.join(); taskRunner.join(); } catch(InterruptedException ie) { Assert.fail("Joining threads failed"); } Assert.assertTrue("Exception was thrown despite proper canceling.", success.get()); } @Test public void testCancelBlockCrossTaskCrossing() { int keyCnt = 10; int valCnt = 1; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt, valCnt, false)); addInput(new DelayingInfinitiveInputIterator(100)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_BLOCKED_OUTER_SECOND); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); final AtomicBoolean success = new AtomicBoolean(false); Thread taskRunner = new Thread() { @Override public void run() { try { testDriver(testTask, MockCrossStub.class); success.set(true); } catch (Exception ie) { ie.printStackTrace(); } } }; taskRunner.start(); TaskCancelThread tct = new TaskCancelThread(1, taskRunner, this); tct.start(); try { tct.join(); taskRunner.join(); } catch(InterruptedException ie) { Assert.fail("Joining threads failed"); } Assert.assertTrue("Exception was thrown despite proper canceling.", success.get()); } @Test public void testCancelStreamCrossTaskInit() { int keyCnt = 10; int valCnt = 1; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt, valCnt, false)); addInput(new DelayingInfinitiveInputIterator(100)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_STREAMED_OUTER_FIRST); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); final AtomicBoolean success = new AtomicBoolean(false); Thread taskRunner = new Thread() { @Override public void run() { try { testDriver(testTask, MockCrossStub.class); success.set(true); } catch (Exception ie) { ie.printStackTrace(); } } }; taskRunner.start(); TaskCancelThread tct = new TaskCancelThread(1, taskRunner, this); tct.start(); try { tct.join(); taskRunner.join(); } catch(InterruptedException ie) { Assert.fail("Joining threads failed"); } Assert.assertTrue("Exception was thrown despite proper canceling.", success.get()); } @Test public void testCancelStreamCrossTaskCrossing() { int keyCnt = 10; int valCnt = 1; setOutput(this.output); addInput(new UniformRecordGenerator(keyCnt, valCnt, false)); addInput(new DelayingInfinitiveInputIterator(100)); getTaskConfig().setDriverStrategy(DriverStrategy.NESTEDLOOP_STREAMED_OUTER_SECOND); getTaskConfig().setRelativeMemoryDriver(cross_frac); final CrossDriver<Record, Record, Record> testTask = new CrossDriver<>(); final AtomicBoolean success = new AtomicBoolean(false); Thread taskRunner = new Thread() { @Override public void run() { try { testDriver(testTask, MockCrossStub.class); success.set(true); } catch (Exception ie) { ie.printStackTrace(); } } }; taskRunner.start(); TaskCancelThread tct = new TaskCancelThread(1, taskRunner, this); tct.start(); try { tct.join(); taskRunner.join(); } catch(InterruptedException ie) { Assert.fail("Joining threads failed"); } Assert.assertTrue("Exception was thrown despite proper canceling.", success.get()); } public static final class MockCrossStub implements CrossFunction<Record, Record, Record> { private static final long serialVersionUID = 1L; @Override public Record cross(Record record1, Record record2) throws Exception { return record1; } } public static final class MockFailingCrossStub implements CrossFunction<Record, Record, Record> { private static final long serialVersionUID = 1L; private int cnt = 0; @Override public Record cross(Record record1, Record record2) { if (++this.cnt >= 10) { throw new ExpectedTestException(); } return record1; } } }