An Integrated Scheduling Algorithm for Multi-Device-Processes with the Strategy of Exchanging Adjacent Parallel Processes of The Same Device

The current integrated scheduling algorithm ignores the influence of the pre-process on the post-process when solving the multi-device-process integrated scheduling problem, which leads to the problem of poor tightness between serial processes and low parallelism between parallel processes. This paper points out that there is no restriction of scheduling sequence between adjacent parallel processes on the same processing device, and the scheduling sequence between parallel processes on the same device can be flexibly processed to optimize the scheduling results, on the basis of the current algorithm scheduling scheme, this paper proposes the application of multi-device adjacent parallel process interchange strategy and multi-device adjacent parallel process interchange adjustment strategy, which avoid the influence of the pre-process on the post-process, improves the compactness of the serial process and the parallelism of the parallel process, and optimizes the scheduling results.