| 摘要 | 第1-5页 |
| ABSTRACT | 第5-6页 |
| 目录 | 第6-9页 |
| 第一章 引言 | 第9-12页 |
| ·课题背景 | 第9页 |
| ·作者的主要工作 | 第9-10页 |
| ·各章节安排 | 第10-12页 |
| 第二章 背景 | 第12-21页 |
| ·术语 | 第12-13页 |
| ·模型 | 第13-18页 |
| ·适用范围 | 第13-16页 |
| ·多部件 | 第13-14页 |
| ·多计算机 | 第14-15页 |
| ·多机器人 | 第15页 |
| ·多人 | 第15-16页 |
| ·同构与异构 | 第16-17页 |
| ·集中与分布 | 第17页 |
| ·静态与动态 | 第17页 |
| ·约束条件 | 第17-18页 |
| ·目标 | 第18页 |
| ·性能评价标准 | 第18-20页 |
| ·周转时间 | 第18-19页 |
| ·吞吐量 | 第19页 |
| ·延迟比 | 第19页 |
| ·提高任务执行性能的途径 | 第19-20页 |
| ·小结 | 第20-21页 |
| 第三章 扩展的基于长度猜测的任务分配算法 | 第21-39页 |
| ·系统模型 | 第21-27页 |
| ·基本模型 | 第21-22页 |
| ·集中与分布 | 第22页 |
| ·同构与异构 | 第22页 |
| ·长尾分布 | 第22-25页 |
| ·任务不可剥夺 | 第25页 |
| ·公平性 | 第25-26页 |
| ·性能评价标准 | 第26-27页 |
| ·其他特性 | 第27页 |
| ·相关算法 | 第27-35页 |
| ·轮循法与随机法 | 第28-29页 |
| ·集中队列法 | 第29-31页 |
| ·TAGS 算法 | 第31-34页 |
| ·性能比较 | 第34页 |
| ·TAGS 算法的扩展性限制 | 第34-35页 |
| ·一类 TAGS 算法的扩展 | 第35-38页 |
| ·算法简要分析 | 第35-36页 |
| ·性能计算 | 第36-38页 |
| ·小结 | 第38-39页 |
| 第四章 扩展 TAGS 任务分配算法的实现:EXTAGS 系统分析与设计 | 第39-68页 |
| ·微机集群 | 第39-40页 |
| ·实现平台与实现方案的选择 | 第40-42页 |
| ·EXTAGS 系统的组成部分与各部分的功能需求 | 第42-45页 |
| ·ExTags 系统的组成部分 | 第42-43页 |
| ·系统组成部分的功能需求 | 第43-45页 |
| ·Dispatcher 的功能需求 | 第43-44页 |
| ·Server1 的功能需求 | 第44页 |
| ·Serveri与ServeriLast 的功能需求 | 第44-45页 |
| ·EXTAGS 系统设计的背景知识 | 第45-54页 |
| ·Linux 的时钟 | 第45-47页 |
| ·多线程与队列互斥访问的实现:pthread | 第47-49页 |
| ·让任务占用更多的 CPU 时间:sched_yield | 第49-50页 |
| ·监视任务进程的运行:Linux 的信号 | 第50-52页 |
| ·任务进程已运行时间的获取:/proc 文件系统 | 第52-54页 |
| ·EXTAGS 系统的设计 | 第54-67页 |
| ·系统的逻辑结构 | 第54-56页 |
| ·Dispatcher 的设计 | 第56-60页 |
| ·客户端与 Dispatcher 的通信协议 | 第56-57页 |
| ·Dispatcher 与Server1 的通信协议 | 第57-58页 |
| ·Dispatcher 的设计 | 第58-60页 |
| ·Server1 的设计 | 第60-63页 |
| ·Serveri 与ServeriLast 的设计 | 第63-65页 |
| ·ExTags 系统中其它部分的设计 | 第65-67页 |
| ·Dispatcher 中daemonOfJiffies 的设计 | 第65-66页 |
| ·队列的设计 | 第66-67页 |
| ·小结 | 第67-68页 |
| 第五章 系统测试与实验 | 第68-77页 |
| ·系统的测试 | 第68-72页 |
| ·测试环境 | 第68-69页 |
| ·测试内容与结果 | 第69-72页 |
| ·实验与结果分析 | 第72-76页 |
| ·实验数据的生成 | 第72-73页 |
| ·实验内容与结果 | 第73-76页 |
| ·小结 | 第76-77页 |
| 第六章 结束语 | 第77-79页 |
| ·本文的贡献 | 第77页 |
| ·今后的工作 | 第77-79页 |
| 参考文献 | 第79-80页 |
| 致谢 | 第80-81页 |
| 个人简历及发表的学术论文 | 第81页 |
