并行任务在线排序的若干问题研究
| 摘要 | 第4-6页 |
| ABSTRACT | 第6-7页 |
| 第一章 绪论 | 第9-19页 |
| 1.1 排序问题 | 第9-11页 |
| 1.2 并行任务排序 | 第11-12页 |
| 1.3 在线与半在线排序 | 第12-14页 |
| 1.4 近似算法设计与竞争比分析 | 第14-17页 |
| 1.5 论文概述与符号说明 | 第17-19页 |
| 第二章 L_p范数下两台同型机半在线排序问题 | 第19-30页 |
| 2.1 引言 | 第19页 |
| 2.2 并行任务按照加工时间非增顺序到达 | 第19-23页 |
| 2.3 并行任务按照加工时间非降顺序到达 | 第23-28页 |
| 2.3.1 两台处理机同时完成加工任务 | 第23-25页 |
| 2.3.2 两台处理机非同时完成加工任务 | 第25-28页 |
| 2.4 小结 | 第28-30页 |
| 第三章 L_p范数下两台同型机在线排序问题 | 第30-35页 |
| 3.1 引言 | 第30页 |
| 3.2 两台同型机在线排序问题的下界 | 第30-34页 |
| 3.2.1 LS算法的竞争比 | 第30-31页 |
| 3.2.2 问题(3-1)的下界 | 第31-34页 |
| 3.3 小结 | 第34-35页 |
| 第四章 L_p范数下m台同型机半在线排序问题 | 第35-40页 |
| 4.1 引言 | 第35页 |
| 4.2 m台同型机半在线排序问题的算法 | 第35-39页 |
| 4.3 小结 | 第39-40页 |
| 第五章 L_p范数下m台同型机在线排序问题 | 第40-45页 |
| 5.1 引言 | 第40页 |
| 5.2 m台同型机在线排序问题的算法 | 第40-44页 |
| 5.2.1 LS算法竞争比 | 第40-41页 |
| 5.2.2 问题(5-1)的在线算法 | 第41-44页 |
| 5.3 小结 | 第44-45页 |
| 第六章 总结与展望 | 第45-47页 |
| 6.1 总结 | 第45页 |
| 6.2 展望 | 第45-47页 |
| 参考文献 | 第47-51页 |
| 作者攻读学位期间发表的学术论文目录 | 第51页 |
