| 摘要 | 第1-13页 |
| ABSTRACT | 第13-16页 |
| 第一章 绪论 | 第16-40页 |
| ·研究背景 | 第17-24页 |
| ·高性能计算的发展 | 第17-20页 |
| ·大规模并行系统的通信问题 | 第20-24页 |
| ·相关工作 | 第24-33页 |
| ·并行计算可扩展性 | 第24-27页 |
| ·通信的优化 | 第27-30页 |
| ·性能预测技术 | 第30-33页 |
| ·研究内容 | 第33-36页 |
| ·通信可扩展性 | 第33-34页 |
| ·通信优化技术 | 第34-35页 |
| ·可扩展性预测模拟器 | 第35-36页 |
| ·主要创新 | 第36-37页 |
| ·论文组织 | 第37-40页 |
| 第二章 通信可扩展性模型 | 第40-70页 |
| ·可扩展加速比模型 | 第40-42页 |
| ·通信可扩展加速比模型 | 第42-46页 |
| ·通信可扩展性 | 第42-44页 |
| ·广义通信可扩展性 | 第44-46页 |
| ·基于通信可扩展性的并行系统分类 | 第46-54页 |
| ·并行系统描述 | 第46-50页 |
| ·并行系统分类 | 第50-51页 |
| ·并行系统分类定理 | 第51-54页 |
| ·通信可扩展性强弱 | 第54-56页 |
| ·通信可扩展性强弱定义 | 第54-55页 |
| ·广义通信可扩展性强弱定义 | 第55-56页 |
| ·案例分析 | 第56-68页 |
| ·程序与通信可扩展性 | 第56-58页 |
| ·拓扑与通信可扩展性 | 第58-65页 |
| ·优化技术与通信可扩展性 | 第65-68页 |
| ·本章小结 | 第68-70页 |
| 第三章 消息独立性指导下的程序优化技术 | 第70-96页 |
| ·问题的提出 | 第70-74页 |
| ·通信隐藏优化问题 | 第70-72页 |
| ·通信隐藏优化导致的竞争问题 | 第72-74页 |
| ·消息独立性与程序优化 | 第74-79页 |
| ·输入阻塞和输出阻塞 | 第74-75页 |
| ·消息独立性的涵义 | 第75-79页 |
| ·程序与消息独立性 | 第79页 |
| ·基于指令重排的程序优化模型 | 第79-87页 |
| ·模型框架 | 第79-80页 |
| ·程序的预处理 | 第80-81页 |
| ·通信隐藏最大化的指令重排 | 第81-82页 |
| ·通信竞争优化的重排修正 | 第82-87页 |
| ·消息独立性指导下的指令重排方法 | 第87-90页 |
| ·重排方法框架 | 第87-88页 |
| ·通信竞争的量化 | 第88-89页 |
| ·指令后移 | 第89-90页 |
| ·实验 | 第90-94页 |
| ·实验方法 | 第91页 |
| ·实验结果 | 第91-94页 |
| ·本章小结 | 第94-96页 |
| 第四章 面向多作业的分配优化技术 | 第96-120页 |
| ·多作业分配优化问题的提出与分解 | 第96-98页 |
| ·多作业分配优化问题的提出 | 第96-97页 |
| ·多作业分配优化问题的分解 | 第97-98页 |
| ·基于图划分的多作业分布优化模型 | 第98-104页 |
| ·多作业分布优化的目标 | 第98-99页 |
| ·闭合最小图划分模型 | 第99-103页 |
| ·典型拓扑结构闭合最小图划分定理 | 第103-104页 |
| ·协议感知的进程映射模型 | 第104-108页 |
| ·协议感知的并行程序通信图 | 第105-106页 |
| ·协议感知的并行机拓扑图 | 第106-107页 |
| ·通信开销计算模型 | 第107页 |
| ·协议感知的进程映射优化目标 | 第107-108页 |
| ·面向多作业的分配优化方法 | 第108-112页 |
| ·算法框架 | 第108-109页 |
| ·核心算法描述与实现 | 第109-111页 |
| ·分析工具 | 第111-112页 |
| ·实验 | 第112-118页 |
| ·实验方法 | 第112-114页 |
| ·实验结果 | 第114-118页 |
| ·本章小结 | 第118-120页 |
| 第五章 大规模并行计算的可扩展性预测模拟 | 第120-142页 |
| ·面向可扩展性预测的虚实结合执行驱动模拟方法的提出 | 第120-123页 |
| ·可扩展性预测的特点 | 第120-121页 |
| ·性能预测模拟技术的分类 | 第121-122页 |
| ·虚实结合执行驱动模拟方法 | 第122-123页 |
| ·虚实结合执行驱动模拟器 | 第123-130页 |
| ·点对点通信分析 | 第124-126页 |
| ·细粒度的活动与事件 | 第126-128页 |
| ·轻量级的驱动与模拟 | 第128-129页 |
| ·同步机制 | 第129页 |
| ·模拟器的优化 | 第129-130页 |
| ·通信活动的虚模拟 | 第130-135页 |
| ·符号与假设 | 第131-132页 |
| ·A_DS、A_RS与 A_AS的虚模拟 | 第132页 |
| ·A_DR的虚模拟 | 第132页 |
| ·A_WT的虚模拟 | 第132-135页 |
| ·实验 | 第135-141页 |
| ·测试用例与实验平台 | 第136页 |
| ·实验方法 | 第136-137页 |
| ·结果与分析 | 第137-141页 |
| ·本章小结 | 第141-142页 |
| 第六章 结束语 | 第142-146页 |
| ·工作总结 | 第142-143页 |
| ·研究展望 | 第143-146页 |
| 致谢 | 第146-148页 |
| 参考文献 | 第148-162页 |
| 作者在学期间取得的学术成果 | 第162-164页 |