图搜索算法优化非线性流水线的无冲突调度

Optimization of non-collision scheduling on nonlinear pipeline with graph-search algorithm

非线性流水线是计算机处理多任务问题的关键技术,解决无冲突的任务调度是非线性流水线的难点。本研究分析了非线性流水线计算机的任务调度问题,并给出了一种优化非线性流水线无冲突调度的算法。通过计算机仿真,利用该算法能够快速找到最优的调度方案。

Nonlinear pipeline is key technology in computer multitask treatment. The difficulty with the scheduling of nonlinear pipeline is to find a solution to non-collision scheduling. The task sched- uling of nonlinear pipeline computer is analyzed in this paper, and an algorithm of optimizing non- collision scheduling on nonlinear pipeline is presented. Through computer simulation, the optimum non-collision scheduling can be found by using this algorithm.