| 流水线调度问题探究 |
| |
| 引用本文： | 程远方,蔡之华.流水线调度问题探究[J].计算机技术与发展,2005,15(9). |
| |
| 作者姓名： | 程远方 蔡之华 |
| |
| 摘 要： | 流水线作业是现代生产线最常用的技术,流水线调度问题是具有很强工程背景的典型NP完全问题.文中介绍了特殊情况下流水线调度的有效算法:Johnson算法;对于一般情况,介绍了两种启发式算法:CDS算法和Palmer算法.对这两种启发式算法的分析表明,在时间复杂度上,CDS算法比Palmer算法复杂.但大量实验测试表明,CDS算法的结果比Palmer算法更佳.所以,当需要快速获得一个近似解的时候,可以采用Palmer算法;当对解的结果要求比较高的时候,可以采用CDS算法.
|
| 关 键 词： | 流水线调度 Johnson算法 启发式算法 |
The Research of Pipeline Problem |
| |
| CHENG Yuan-fang,CAI Zhi-hua.The Research of Pipeline Problem[J].Computer Technology and Development,2005,15(9). |
| |
| Authors: | CHENG Yuan-fang CAI Zhi-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
