基三体系结构中并行运算的关键机制研究
| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 目录 | 第7-11页 |
| 图索引 | 第11-13页 |
| 表索引 | 第13-14页 |
| 第1章 绪论 | 第14-31页 |
| ·研究背景和意义 | 第14-16页 |
| ·并行程序的运行支持 | 第16-20页 |
| ·并行程序设计模型 | 第16-17页 |
| ·并行程序设计技术 | 第17-20页 |
| ·TriBA 面向对象多核体系结构 | 第20-27页 |
| ·TriBA 的拓扑结构 | 第21-22页 |
| ·TriBA 的节点构成 | 第22-23页 |
| ·基三网络的节点编码和路由算法 | 第23-25页 |
| ·TriBA 的存储体系结构 | 第25-26页 |
| ·面向TriBA 的软件模型 | 第26-27页 |
| ·研究内容和主要成果 | 第27-29页 |
| ·研究内容 | 第27-28页 |
| ·主要成果 | 第28-29页 |
| ·论文的组织结构 | 第29-31页 |
| 第2章 反馈并行程序设计框架 FPPF | 第31-45页 |
| ·引言 | 第31-32页 |
| ·基本概念与相关研究 | 第32-35页 |
| ·解决并行问题的基本过程 | 第32-33页 |
| ·性能评估 | 第33-34页 |
| ·相关研究 | 第34-35页 |
| ·反馈并行程序设计框架FPPF | 第35-39页 |
| ·用户接口 | 第36页 |
| ·模型库和算法库 | 第36-37页 |
| ·评估引擎 | 第37-38页 |
| ·编程接口、并行编译器和运行时系统 | 第38页 |
| ·FPPF 的形式化表述 | 第38-39页 |
| ·基于FPPF 的应用开发示例 | 第39-43页 |
| ·问题描述 | 第39-40页 |
| ·系统运行过程 | 第40-43页 |
| ·本章小结 | 第43-45页 |
| 第3章 基三体系结构的遍历性质及流水模型 | 第45-61页 |
| ·引言 | 第45页 |
| ·THIN 的基本性质 | 第45-48页 |
| ·THIN 的图论定义 | 第45-46页 |
| ·THIN 的静态特征 | 第46-48页 |
| ·THIN 的遍历性质 | 第48-51页 |
| ·THIN 的Hamilton 路 | 第48-50页 |
| ·THIN 的生成树 | 第50-51页 |
| ·流水模型的定义与分类 | 第51-54页 |
| ·流水模型 | 第51-52页 |
| ·基于THIN 的体系结构的流水模型 | 第52-54页 |
| ·流水模型的使用 | 第54-59页 |
| ·PSRS 算法描述. | 第55-56页 |
| ·算法映射过程 | 第56-58页 |
| ·几种方式的理论比较 | 第58-59页 |
| ·本章小结 | 第59-61页 |
| 第4章 基于层次特征的并行运算模型与性能评估 | 第61-81页 |
| ·引言 | 第61页 |
| ·体系结构描述的相关研究 | 第61-65页 |
| ·离散事件模型 | 第61-62页 |
| ·同步结构模型 | 第62-63页 |
| ·同步行为模型 | 第63页 |
| ·域指定模型 | 第63-64页 |
| ·基于Petri 网的模型 | 第64页 |
| ·体系结构模板 | 第64-65页 |
| ·其他模型 | 第65页 |
| ·层次化并行运算模型(HPCM) | 第65-70页 |
| ·并行系统的层次化特征 | 第65-66页 |
| ·面向对象的HPCM 描述 | 第66-68页 |
| ·HPCM 的图论表示 | 第68-69页 |
| ·基三体系结构的并行运算模型 | 第69-70页 |
| ·基于HPCM 的层次化运行方式描述 | 第70-76页 |
| ·运行对象 | 第70-71页 |
| ·运行对象表达式 | 第71-72页 |
| ·层次化运行方式描述模型 | 第72-76页 |
| ·基于HPCM 的性能评估方法 | 第76-80页 |
| ·本章小结 | 第80-81页 |
| 第5章 数据交换结构设计 | 第81-95页 |
| ·引言 | 第81-82页 |
| ·基本概念 | 第82-85页 |
| ·数据传输设定 | 第82-83页 |
| ·全相连Crossbar 实现方式 | 第83页 |
| ·多级互连网络实现方式 | 第83-84页 |
| ·状态控制 | 第84-85页 |
| ·基三体系结构中的四方向数据交换结构 | 第85-92页 |
| ·基三体系结构的InterUnit | 第85-86页 |
| ·数据交换结构的基本模块 | 第86-88页 |
| ·图状态选择方法(GSS) | 第88-92页 |
| ·实验结果与分析 | 第92-94页 |
| ·实验工具 | 第92-93页 |
| ·实验描述与实验结果 | 第93-94页 |
| ·本章小结 | 第94-95页 |
| 第6章 基于基三网络的数据流调度 | 第95-115页 |
| ·引言 | 第95页 |
| ·基本概念 | 第95-97页 |
| ·基三体系结构的对象映射方式 | 第95-96页 |
| ·流式处理模型 | 第96-97页 |
| ·拓扑特征描述模型 | 第97-100页 |
| ·拓扑权重 | 第97-100页 |
| ·映射权重 | 第100页 |
| ·动态权重 | 第100页 |
| ·基于拓扑特征的流调度策略(SSTF) | 第100-107页 |
| ·数据流调度策略的制约因素 | 第101页 |
| ·SSTF 的特征分类 | 第101-102页 |
| ·平分策略 | 第102-106页 |
| ·选择策略 | 第106-107页 |
| ·SSTF 的理论性能分析 | 第107-114页 |
| ·性能模型 | 第107-109页 |
| ·对节点间传输时间的讨论 | 第109-111页 |
| ·基三体系结构的几种平分策略性能分析 | 第111-114页 |
| ·本章小结 | 第114-115页 |
| 第7章 结论 | 第115-117页 |
| ·本文总结 | 第115-116页 |
| ·进一步的工作 | 第116-117页 |
| 附录 A 几种常见网络的拓扑权重 | 第117-118页 |
| 附录 B 常见的流式处理器 | 第118-123页 |
| B.1 Imagine | 第118-119页 |
| B.2 RAW 108 | 第119-120页 |
| B.3 TRIPS | 第120页 |
| B.4 CELL | 第120-121页 |
| B.5 GPGPU | 第121-123页 |
| 参考文献 | 第123-133页 |
| 攻读学位期间发表论文与研究成果清单 | 第133-135页 |
| 致谢 | 第135-136页 |
| 作者简介 | 第136页 |