| 摘要 | 第1-6页 |
| Abstract | 第6-13页 |
| 第一章 前言 | 第13-17页 |
| ·问题的提出 | 第13-16页 |
| ·本文的组织 | 第16-17页 |
| 第二章 程序划分与任务调度问题 | 第17-33页 |
| ·程序划分 | 第19-23页 |
| ·程序划分的两种方法 | 第19页 |
| ·粒度与数据的局部性 | 第19-21页 |
| ·程序划分实例 | 第21-23页 |
| ·调度系统模型的形式化描述 | 第23-33页 |
| ·任务图模型的形式化描述 | 第23-27页 |
| ·处理机模型的形式化描述 | 第27-28页 |
| ·调度问题的定义及性能评价 | 第28-29页 |
| ·调度问题的研究与复杂性 | 第29-33页 |
| 第三章 完全互连系统上的任务调度 | 第33-61页 |
| ·两种调度技术 | 第34-37页 |
| ·表调度技术 | 第34-36页 |
| ·聚类技术 | 第36-37页 |
| ·一种基于动态关键路径的新算法 | 第37-46页 |
| ·两个关键问题 | 第37-41页 |
| ·调度算法CNF(Critical Node First) | 第41-44页 |
| ·调度示例 | 第44-46页 |
| ·性能比较 | 第46-52页 |
| ·三种典型的调度算法 | 第47页 |
| ·调度实例 | 第47-49页 |
| ·模拟试验 | 第49-52页 |
| ·如何减少处理机的使用个数 | 第52-55页 |
| ·任务类合并的三种方法 | 第55-58页 |
| ·任务类到物理处理机的映射与任务执行顺序的确定 | 第58-59页 |
| ·本章小结 | 第59-61页 |
| 第四章 非完全互连同构系统上的任务调度 | 第61-85页 |
| ·多计算机静态互连网络 | 第61-64页 |
| ·非完全互连系统上任务调度问题 | 第64-69页 |
| ·非完全互连系统上任务调度问题的描述 | 第64页 |
| ·非完全互连系统上任务调度中三个关键问题的解决策略 | 第64-69页 |
| ·调度算法与模拟试验 | 第69-77页 |
| ·调度算法 | 第69-72页 |
| ·模拟试验 | 第72-77页 |
| ·总线互连机群系统上的静态任务调度 | 第77-83页 |
| ·本章小结 | 第83-85页 |
| 第五章 RAPID—一个基于任务级并行的编程环境 | 第85-103页 |
| ·分布式内存体系结构上并行编程的三个途径 | 第85-88页 |
| ·消息传递标准MPI | 第88-92页 |
| ·MPI简介 | 第88-89页 |
| ·MPI中的一些基木概念与通信原语 | 第89-92页 |
| ·RAPID系统 | 第92-95页 |
| ·系统特征 | 第93页 |
| ·功能模块 | 第93-94页 |
| ·基于任务级并行的编程模型 | 第94-95页 |
| ·RAPID系统移植工作 | 第95-101页 |
| ·移植之前的RAPID系统 | 第95-96页 |
| ·RAPID系统移植 | 第96-100页 |
| ·进一步优化通信的研究 | 第100-101页 |
| ·本章小结 | 第101-103页 |
| 第六章 程序性能测试 | 第103-115页 |
| ·测试环境 | 第103-104页 |
| ·如何在RAPID环境下编程 | 第104-107页 |
| ·下三角方程求解 | 第107-110页 |
| ·稀疏矩阵的Cholesky分解 | 第110-112页 |
| ·N-body问题 | 第112-115页 |
| 第七章 结束语 | 第115-119页 |
| ·本文的工作 | 第115-117页 |
| ·进一步研究 | 第117-119页 |
| 参考文献 | 第119-131页 |
| 作者简历 | 第131页 |