第一章 NOW中任务调度和负载平衡的基本解决思路 | 第1-24页 |
1.1 NOW的提出及其现状 | 第12-14页 |
1.2 NOW中任务调度和负载平衡的意义 | 第14-15页 |
1.3 任务调度和负载平衡方面已有的工作及其局限性 | 第15-21页 |
1.3.1 负载的分类 | 第15-16页 |
1.3.2 发送者驱动(SI)策略 | 第16-17页 |
1.3.3 接收者驱动(RI)策略 | 第17页 |
1.3.4 协同调度策略 | 第17-19页 |
1.3.5 并行调度策略 | 第19-20页 |
1.3.6 智能调度策略 | 第20-21页 |
1.4 基于NOW的任务调度和负载平衡的发展方向 | 第21-23页 |
1.5 本文的内容组织与安排 | 第23-24页 |
第二章 基于发送者和接收者混合驱动(SRI)的任务调度和负载平衡方法研究 | 第24-30页 |
2.1 SRI方法的思想 | 第24-27页 |
2.2 SRI方法的算法 | 第27-29页 |
2.3 SRI方法的性能实验 | 第29-30页 |
第三章 NOW中进程迁移及支持进程迁移的若干任务调度和负载平衡方法研究 | 第30-48页 |
3.1 进程迁移在基于NOW的任务调度和负载平衡中的重要意义 | 第30-31页 |
3.2 NOW中进程迁移的一种实现方法 | 第31-36页 |
3.3 进程迁移后的I/O重定向 | 第36-37页 |
3.4 进程迁移对进程间通信的影响及其解决方法 | 第37-41页 |
3.5 进程迁移效率分析及其局限性 | 第41-43页 |
3.6 NOW中两种支持进程迁移的任务调度和负载平衡方法 | 第43-48页 |
3.6.1 NOW中支持进程迁移的发送者驱动(SI_PM)策略 | 第43-45页 |
3.6.2 NOW中支持进程迁移的接收者驱动(RI_PM)策略 | 第45-47页 |
3.6.3 一个SI、RI、SRI、SI_PM、RI_PM等方法的性能比较实验 | 第47-48页 |
第四章 基于NOW的协同调度方法研究 | 第48-67页 |
4.1 NOW中不支持进程迁移的协同调度算法 | 第48-55页 |
4.1.1 协同调度矩阵P'×Q'的构造 | 第49-51页 |
4.1.2 结点加入、终止、退出时的协同调度算法 | 第51页 |
4.1.3 协同作业加入、终止和退出时的协同调度算法 | 第51-53页 |
4.1.4 Master进程依据协同调度矩阵进行全局协同调度的算法 | 第53-54页 |
4.1.5 NOW中不支持进程迁移的协同调度方法性能分析及实验 | 第54-55页 |
4.2 NOW中支持进程迁移的协同调度算法 | 第55-60页 |
4.2.1 NOW中支持进程迁移的协同调度的必要性 | 第55-56页 |
4.2.2 支持进程迁移的协同调度方法中几个重要算法描述 | 第56-59页 |
4.2.3 支持进程迁移的协同调度方法的效率分析及实验 | 第59-60页 |
4.3 NOW中支持进程迁移的隐式协同调度 | 第60-67页 |
4.3.1 隐式调度的必要性 | 第60-61页 |
4.3.2 一种支持进程迁移的隐式协同调度方法DAIC_PM | 第61-64页 |
4.3.3 DAIC_PM方法的性能分析及实验 | 第64-67页 |
第五章 基于NOW的运行时增量式集中式调度(NRICS)方法研究 | 第67-95页 |
5.1 基于NOW的运行时增量式集中式调度(NRICS)思想的提出 | 第67-74页 |
5.2 NRICS中的增量式调度方法 | 第74-78页 |
5.2.1 NRICS增量式调度方法中的局部转换策略 | 第75-78页 |
5.2.2 NRICS增量式调度方法中的全部转换策略 | 第78页 |
5.3 NRICS中的集中式调度方法 | 第78-83页 |
5.4 NRICS的实现 | 第83-86页 |
5.5 NRICS的性能分析与实验 | 第86-89页 |
5.6 NRICS与PVM、GLUnix、RI等其他系统的比较 | 第89页 |
5.7 基于树型簇结构的运行时增量式集中式调度及其实现 | 第89-95页 |
第六章 基于NOW的智能化任务调度和负载平衡方法研究 | 第95-121页 |
6.1 分布式人工智能(DAI)中多Agent系统(MAS)的思想及其应用 | 第95-100页 |
6.1.1 Agent的定义 | 第95-97页 |
6.1.2 Agent的结构分类和面向Agent的程序设计(AOP) | 第97-98页 |
6.1.3 多Agent系统(MAS)的定义及其体系结构和层次协作模型 | 第98-100页 |
6.2 智能化任务调度和负载平衡的必要性 | 第100-102页 |
6.3 基于MAS的智能化任务调度和负载平衡方法中每个结点的“知识” | 第102-105页 |
6.3.1 每个结点中“知识”的分类 | 第102-104页 |
6.3.2 每个结点中知识库的构成 | 第104-105页 |
6.3.3 结点间知识的交互 | 第105页 |
6.4 NOW中基于MAS的智能化任务调度和负载平衡方法的主要思想 | 第105-113页 |
6.4.1 基于MAS的智能化任务调度和负载平衡方法中Agent的定义 | 第106-107页 |
6.4.2 基于MAS的智能化任务调度和负载平衡方法中Agent的组织结构和功能 | 第107-113页 |
6.5 基于MAS的智能化任务调度和负载平衡的一个实现—NOW中基于PVM的智能化任务调度和负载平衡模型ITSLBM | 第113-121页 |
6.5.1 任务和负载 | 第113-114页 |
6.5.2 ITSLBM的组成及其各Agent功能描述 | 第114-119页 |
6.5.3 实验及性能评价 | 第119-121页 |
第七章 基于NOW的若干任务调度和负载平衡方法在并行化雷达辐射源识别专家系统中的应用 | 第121-130页 |
7.1 雷达辐射源识别专家系统(RRRES)简介 | 第121-122页 |
7.2 基于NOW的并行化雷达辐射源识别专家系统 | 第122-124页 |
7.3 基于NOW的若干任务调度和负载平衡方法在并行化RRRES中的应用 | 第124-130页 |
7.3.1 发送者驱动(SI)策略在并行化RRRES中的应用 | 第125-126页 |
7.3.2 接收者驱动(RI)策略在并行化RRRES中的应用 | 第126页 |
7.3.3 发送者与接收者混合驱动(SRI)策略在并行化RRRES中的应用 | 第126-127页 |
7.3.4 NRICS方法在并行化RRRES中的应用 | 第127-128页 |
7.3.5 基于多Agent系统(MAS)的智能化任务调度和负载平衡方法在并行化RRRES中的应用 | 第128-130页 |
第八章 全文总结 | 第130-132页 |
参考文献 | 第132-140页 |
作者攻读博士学位期间发表和被录用的学术论文 | 第140-141页 |
作者攻读博士学位期间参加和完成的科研工作 | 第141-142页 |
致谢 | 第142-143页 |