Skip to main content
Fig. 6 | EURASIP Journal on Wireless Communications and Networking

Fig. 6

From: An integrated scheduling algorithm for multi-device-processes with the strategy of exchanging adjacent parallel processes of the same device

Fig. 6

Schematic diagram of multi-device adjacent parallel process interchange adjustment strategy: the adjustment of the above processes may affect other processes, and then the adjustment will affect their subsequent processes, so it is necessary to check all the processes that may be affected in turn until all the affected processes are adjusted, and finally generate the scheduling scheme. The implementation of this policy relies on the queue data structure, first set up the adjustment process queue. Initially, the pre-tightening and post-tightening processes that need to be interchanged are separately queued, and then determine whether the process is a common process or a multi-device-process. If it is a common process, then judge whether the post-tightening process in its process tree and the post-tightening process of the same device are affected, as shown in (a). If so, adjust them separately and put them into the queue so as to check and adjust the subsequent sequence processes affected by them. If it is a multi-device-process, then judge whether the post-tightening process in its process tree and the post-tightening process of each parallel sub-process on their device are affected, as shown in (b). If so, adjust them separately and put them into the queue so as to check and adjust the subsequent sequence processes affected by them

Back to article page