集群计算环境全局通讯优化的研究与实现
| 中文摘要 | 第1-10页 |
| 英文摘要 | 第10-12页 |
| 第一章 绪论 | 第12-22页 |
| §1．1 集群计算 | 第12-14页 |
| §1．2 消息传递 | 第14-17页 |
| 1．2．1 消息传递 | 第14页 |
| 1．2．2 全局通讯 | 第14-17页 |
| §1．3 问题及研究方向 | 第17-18页 |
| §1．4 选题依据 | 第18-19页 |
| 1．4．1 研究的前沿性 | 第18页 |
| 1．4．2 应用成本 | 第18-19页 |
| 1．4．3 应用价值 | 第19页 |
| §1．5 研究内容 | 第19页 |
| 1．5．1 通讯模型 | 第19页 |
| 1．5．2 拓扑结构模型 | 第19页 |
| 1．5．3 全局通讯路径优化算法 | 第19页 |
| §1．6 工作成果 | 第19-20页 |
| §1．7 论文结构 | 第20-22页 |
| 第二章 相关工作 | 第22-28页 |
| §2．1 简单优化 | 第22-23页 |
| 2．1．1 MPICH | 第22-23页 |
| §2．2 细粒度优化 | 第23页 |
| 2．2．1 PAC | 第23页 |
| 2．2．2 MSHN | 第23页 |
| §2．3 粗粒度+细粒度优化 | 第23-26页 |
| 2．3．1 PACX-MPI | 第24页 |
| 2．3．2 ECO | 第24-25页 |
| 2．3．3 MAGPIE | 第25-26页 |
| 2．3．4 MPICH-G | 第26页 |
| §2．4 小结 | 第26-28页 |
| 第三章 通讯模型分析与设计 | 第28-36页 |
| §3．1 通讯模型需求 | 第28页 |
| §3．2 相关通讯模型分析 | 第28-33页 |
| 3．2．1 LogP模型 | 第29-30页 |
| 3．2．2 LogGP模型 | 第30-32页 |
| 3．2．3 P-LogP模型 | 第32-33页 |
| §3．3 LOBP模型 | 第33-35页 |
| 3．3．1 模型描述 | 第33-34页 |
| 3．3．2 通讯过程 | 第34-35页 |
| 3．3．3 特点 | 第35页 |
| §3．4 小结 | 第35-36页 |
| 第四章 拓扑结构模型分析与设计 | 第36-47页 |
| §4．1 拓扑结构模型需求 | 第36页 |
| §4．2 相关拓扑结构模型分析 | 第36-38页 |
| 4．2．1 两层结构 | 第36-37页 |
| 4．2．2 简单多层结构 | 第37-38页 |
| §4．3 HLC拓扑结构模型 | 第38-41页 |
| 4．3．1 简化 | 第38-39页 |
| 4．3．2 变换 | 第39-40页 |
| 4．3．3 定义 | 第40页 |
| 4．3．4 特点 | 第40-41页 |
| §4．4 层次拓扑结构发现 | 第41-46页 |
| 4．4．1 IP路径测试 | 第41-42页 |
| 4．4．2 平均延时计算 | 第42页 |
| 4．4．3 IP路径合并 | 第42-45页 |
| 4．4．4 拓扑结构树生成 | 第45-46页 |
| §4．5 小结 | 第46-47页 |
| 第五章 全局通讯多粒度优化 | 第47-56页 |
| §5．1 分析 | 第47-52页 |
| 5．1．1 基本过程 | 第47-48页 |
| 5．1．2 提前 | 第48页 |
| 5．1．3 结点串行 | 第48-50页 |
| 5．1．4 子集群串行 | 第50-51页 |
| 5．1．5 集群的层次 | 第51-52页 |
| §5．2 原理 | 第52-53页 |
| §5．3 算法 | 第53-55页 |
| 5．3．1 算法描述 | 第53-54页 |
| 5．3．2 通讯路径处理 | 第54-55页 |
| §5．4 小结 | 第55-56页 |
| 第六章 模拟器设计与实现 | 第56-61页 |
| §6．1 总体结构 | 第56页 |
| §6．2 集群生成 | 第56-59页 |
| 6．2．1 网络生成 | 第57-58页 |
| 6．2．2 结点选择 | 第58-59页 |
| §6．3 路径优化 | 第59页 |
| §6．4 模拟引擎 | 第59页 |
| §6．5 小结 | 第59-61页 |
| 第七章 性能模拟 | 第61-70页 |
| §7．1 模拟结果 | 第61-69页 |
| 7．1．1 广播 | 第61-62页 |
| 7．1．2 分布 | 第62页 |
| 7．1．3 聚合 | 第62-63页 |
| 7．1．4 全聚合 | 第63-69页 |
| §7．2 小结 | 第69-70页 |
| 第八章 MPICH-MGO设计与实现 | 第70-92页 |
| §8．1 MPICH简介 | 第70页 |
| §8．2 MPICH-MGO的总体结构 | 第70-73页 |
| 8．2．1 总体结构 | 第70-71页 |
| 8．2．2 组成 | 第71-72页 |
| 8．2．3 工作流程 | 第72-73页 |
| §8．3 局部信息测试 | 第73-79页 |
| 8．3．1 主要数据结构 | 第73-76页 |
| 8．3．2 路径测试 | 第76-78页 |
| 8．3．3 参数测试 | 第78-79页 |
| §8．4 拓扑结构综合 | 第79-80页 |
| 8．4．1 局部拓扑结构综合 | 第79-80页 |
| 8．4．2 全局拓扑结构综合 | 第80页 |
| §8．5 CISP协议 | 第80-83页 |
| 8．5．1 报文格式 | 第81-82页 |
| 8．5．2 协议过程 | 第82-83页 |
| §8．6 路径优化与路由合成 | 第83-85页 |
| 8．6．1 数据结构 | 第83-84页 |
| 8．6．2 路由优化 | 第84页 |
| 8．6．3 路由合成 | 第84-85页 |
| §8．7 MRIP协议 | 第85-88页 |
| 8．7．1 报文格式 | 第85-88页 |
| 8．7．2 协议过程 | 第88页 |
| §8．8 全局通讯消息路由 | 第88-91页 |
| 8．8．1 数据结构 | 第88-90页 |
| 8．8．2 全局通讯消息路由算法 | 第90-91页 |
| §8．9 小结 | 第91-92页 |
| 第九章 结束语 | 第92-94页 |
| §9．1 总结 | 第92-93页 |
| §9．2 将来的工作 | 第93-94页 |
| 致谢 | 第94-95页 |
| 图目录 | 第95-97页 |
| 表目录 | 第97-98页 |
| 参考文献表 | 第98-102页 |
| 附录A 相关WEB站点 | 第102-103页 |
| 附录B 攻读博士学位期间公开发表的学术论文 | 第103-104页 |
| 附录C MPI全局通讯函数 | 第104-107页 |
