摘要
非线性流水线是计算机处理多任务问题的关键技术,解决无冲突的任务调度是非线性流水线的难点。本研究分析了非线性流水线计算机的任务调度问题,并给出了一种优化非线性流水线无冲突调度的算法。通过计算机仿真,利用该算法能够快速找到最优的调度方案。
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.
出处
《河北农业大学学报》
CAS
CSCD
北大核心
2008年第4期116-118,共3页
Journal of Hebei Agricultural University
基金
河北农业大学博士基金:计算机控制数据采集处理系统
关键词
非线性流水线
无冲突调度
图搜索算法
nonlinear pipeline
non-collision scheduling
graph-search algorithm