zhuzhurk opened a new pull request #10309: [FLINK-14909][runtime] Let tasks get scheduled in topological order when possible URL: https://github.com/apache/flink/pull/10309 ## What is the purpose of the change This PR is to let tasks in a batch get scheduled in topological order. There can be 2 benefits: 1. there would be less chance for a task to get launched before its upstream tasks, which reduces requestPartitionState RPCs to JobMaster. 2. logs could be more readable ## Brief change log - *Introduced an ExecutionVertexIDComparator* - *Sort vertices in a batch before scheduling them in DefaultScheduler* - *Change scheduling strategies to schedule vertices in topological order* ## Verifying this change This change added tests and can be verified as follows: - *Added unit tests for ExecutionVertexIDComparator* - *Added unit tests for the usage of ExecutionVertexIDComparator in DefaultScheduler* - *Adjusted unit tests of eager and lazy scheduling strategy to match results in order* ## Does this pull request potentially affect one of the following parts: - Dependencies (does it add or upgrade a dependency): (yes / **no**) - The public API, i.e., is any changed class annotated with `@Public(Evolving)`: (yes / **no**) - The serializers: (yes / **no** / don't know) - The runtime per-record code paths (performance sensitive): (yes / **no** / don't know) - Anything that affects deployment or recovery: JobManager (and its components), Checkpointing, Yarn/Mesos, ZooKeeper: (**yes** / no / don't know) - The S3 file system connector: (yes / **no** / don't know) ## Documentation - Does this pull request introduce a new feature? (yes / **no**) - If yes, how is the feature documented? (**not applicable** / docs / JavaDocs / not documented)
---------------------------------------------------------------- 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. For queries about this service, please contact Infrastructure at: [email protected] With regards, Apache Git Services
