基于偶图匹配的多处理机任务调度启发算法

中文摘要	第1-4页
英文摘要	第4-5页
第一章 绪论	第5-11页
1．1 多处理机系统的新发展	第5页
1．2 多处理机的任务调度及其NP－完全性	第5-7页
1．3 多处理机任务调度的启发策略	第7-9页
1．4 相关算法介绍	第9-10页
1．5 本文的研究内容与结果	第10-11页
第二章 问题的描述与基本概念	第11-14页
2．1 模型	第11-12页
2．2 基本定义	第12-14页
第三章 偶图的匹配与任务调度	第14-18页
3．1 处理机数量的合理性	第14-15页
3．2 匹配与调度的对应关系	第15-18页
第四章 偶图匹配的算法	第18-24页
4．1 偶图完美匹配的算法	第18页
4．2 偶图最优匹配的算法	第18-24页
第五章 基于匹配的启发式算法	第24-27页
5．1 基于最优匹配的基本算法	第24-25页
5．2 含任务复制的基于匹配的算法	第25-27页
第六章 对比分析与实验	第27-36页
6．1 对比分析	第27-30页
6．2 实验结果	第30-36页
结语	第36-37页
参考文献	第37-40页
致谢	第40-41页
附录A 算法实现与对比实验的部分源程序	第41-57页