gaoyunhaii commented on a change in pull request #12: URL: https://github.com/apache/flink-ml/pull/12#discussion_r739600581
########## File path: flink-ml-iteration/src/main/java/org/apache/flink/iteration/IterationFactory.java ########## @@ -0,0 +1,248 @@ +/* + * 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.iteration; + +import org.apache.flink.annotation.Internal; +import org.apache.flink.api.common.typeinfo.TypeInformation; +import org.apache.flink.iteration.compile.DraftExecutionEnvironment; +import org.apache.flink.iteration.operator.HeadOperatorFactory; +import org.apache.flink.iteration.operator.InputOperator; +import org.apache.flink.iteration.operator.OperatorWrapper; +import org.apache.flink.iteration.operator.OutputOperator; +import org.apache.flink.iteration.operator.TailOperator; +import org.apache.flink.iteration.typeinfo.IterationRecordTypeInfo; +import org.apache.flink.streaming.api.datastream.DataStream; +import org.apache.flink.streaming.api.datastream.SingleOutputStreamOperator; +import org.apache.flink.streaming.api.environment.StreamExecutionEnvironment; +import org.apache.flink.streaming.api.transformations.OneInputTransformation; + +import java.util.ArrayList; +import java.util.List; +import java.util.function.BiFunction; +import java.util.function.Function; + +import static org.apache.flink.util.Preconditions.checkState; + +/** Creates iteration in a job. */ +@Internal +public class IterationFactory { + + @SuppressWarnings({"unchecked", "rawtypes"}) + public static DataStreamList createIteration( + DataStreamList initVariableStreams, + DataStreamList dataStreams, + IterationBody body, + OperatorWrapper<?, IterationRecord<?>> initialOperatorWrapper, + boolean mayHaveCriteria) { + checkState(initVariableStreams.size() > 0, "There should be at least one variable stream"); + + IterationID iterationId = new IterationID(); + + List<TypeInformation<?>> initVariableTypeInfos = getTypeInfos(initVariableStreams); + List<TypeInformation<?>> dataStreamTypeInfos = getTypeInfos(dataStreams); + + // Add heads and inputs + int totalInitVariableParallelism = + map(initVariableStreams, DataStream::getParallelism).stream() + .mapToInt(i -> i) + .sum(); + DataStreamList initVariableInputs = addInputs(initVariableStreams, false); + DataStreamList headStreams = + addHeads( + initVariableStreams, + initVariableInputs, + iterationId, + totalInitVariableParallelism, + false, + 0); + + DataStreamList dataStreamInputs = addInputs(dataStreams, true); + + // Create the iteration body. + StreamExecutionEnvironment env = initVariableStreams.get(0).getExecutionEnvironment(); + DraftExecutionEnvironment draftEnv = + new DraftExecutionEnvironment(env, initialOperatorWrapper); + DataStreamList draftHeadStreams = + addDraftSources(headStreams, draftEnv, initVariableTypeInfos); + DataStreamList draftDataStreamInputs = + addDraftSources(dataStreamInputs, draftEnv, dataStreamTypeInfos); + + IterationBodyResult iterationBodyResult = + body.process(draftHeadStreams, draftDataStreamInputs); + ensuresTransformationAdded(iterationBodyResult.getFeedbackVariableStreams(), draftEnv); + ensuresTransformationAdded(iterationBodyResult.getOutputStreams(), draftEnv); + draftEnv.copyToActualEnvironment(); + + // Add tails and co-locate them with the heads. + DataStreamList feedbackStreams = + getActualDataStreams(iterationBodyResult.getFeedbackVariableStreams(), draftEnv); + checkState( + feedbackStreams.size() == initVariableStreams.size(), + "The number of feedback streams " + + feedbackStreams.size() + + " does not match the initialized one " + + initVariableStreams.size()); + DataStreamList tails = addTails(feedbackStreams, iterationId, 0); + for (int i = 0; i < headStreams.size(); ++i) { + String coLocationGroupKey = "co-" + iterationId.toHexString() + "-" + i; + headStreams.get(i).getTransformation().setCoLocationGroupKey(coLocationGroupKey); + tails.get(i).getTransformation().setCoLocationGroupKey(coLocationGroupKey); + } + + checkState( + mayHaveCriteria || iterationBodyResult.getTerminationCriteria() == null, + "The current iteration type does not support the termination criteria."); + + // TODO: will consider the termination criteria in the next. + + return addOutputs(getActualDataStreams(iterationBodyResult.getOutputStreams(), draftEnv)); + } + + private static List<TypeInformation<?>> getTypeInfos(DataStreamList dataStreams) { + return map(dataStreams, DataStream::getType); + } + + private static DataStreamList addInputs( + DataStreamList dataStreams, boolean insertMaxEpochWatermark) { + return new DataStreamList( + map( + dataStreams, + dataStream -> + dataStream + .transform( + "input-" + dataStream.getTransformation().getName(), + new IterationRecordTypeInfo<>(dataStream.getType()), + new InputOperator(insertMaxEpochWatermark)) + .setParallelism(dataStream.getParallelism()))); + } + + private static DataStreamList addHeads( + DataStreamList variableStreams, + DataStreamList inputStreams, + IterationID iterationId, + int totalInitVariableParallelism, + boolean isCriteriaStream, + int startHeaderIndex) { + + return new DataStreamList( + map( + inputStreams, + (index, dataStream) -> + ((SingleOutputStreamOperator<IterationRecord<?>>) dataStream) + .transform( + "head-" + + variableStreams + .get(index) + .getTransformation() + .getName(), + (IterationRecordTypeInfo) dataStream.getType(), + new HeadOperatorFactory( + iterationId, + startHeaderIndex + index, + isCriteriaStream, + totalInitVariableParallelism)) + .setParallelism(dataStream.getParallelism()))); + } + + private static DataStreamList addTails( + DataStreamList dataStreams, IterationID iterationId, int startIndex) { + return new DataStreamList( + map( + dataStreams, + (index, dataStream) -> + ((DataStream<IterationRecord<?>>) dataStream) + .transform( + "tail-" + dataStream.getTransformation().getName(), + new IterationRecordTypeInfo(dataStream.getType()), + new TailOperator(iterationId, startIndex + index)) + .setParallelism(dataStream.getParallelism()))); + } + + private static DataStreamList addOutputs(DataStreamList dataStreams) { + return new DataStreamList( + map( + dataStreams, + (index, dataStream) -> { + IterationRecordTypeInfo<?> inputType = + (IterationRecordTypeInfo<?>) dataStream.getType(); + return dataStream + .transform( + "output-" + dataStream.getTransformation().getName(), + inputType.getInnerTypeInfo(), + new OutputOperator()) + .setParallelism(dataStream.getParallelism()); + })); + } + + private static DataStreamList addDraftSources( + DataStreamList dataStreams, + DraftExecutionEnvironment draftEnv, + List<TypeInformation<?>> typeInfos) { + + return new DataStreamList( + map( + dataStreams, + (index, dataStream) -> + draftEnv.addDraftSource(dataStream, typeInfos.get(index)))); + } + + private static void ensuresTransformationAdded( + DataStreamList dataStreams, DraftExecutionEnvironment draftEnv) { + map( Review comment: `map` is a utility function implemented by ourself, perhaps it does not deserve to implement a separate `foreach` method? -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: issues-unsubscr...@flink.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org
