| 独创性声明 | 第1页 |
| 关于论文使用授权的说明 | 第2-3页 |
| 摘要 | 第3-5页 |
| 英文摘要 | 第5-7页 |
| 目录 | 第7-10页 |
| 第一章 绪论 | 第10-15页 |
| ·研究背景 | 第10页 |
| ·并行计算模型 | 第10-12页 |
| ·互连网络 | 第12-13页 |
| ·论文的主要工作及创新 | 第13-14页 |
| ·论文的结构 | 第14-15页 |
| 第二章 影响并行程序性能的因素分析 | 第15-31页 |
| ·引言 | 第15页 |
| ·影响存储性能的因素分析 | 第15-22页 |
| ·系统结构 | 第15-16页 |
| ·基本概念 | 第16-18页 |
| ·存储效率分析 | 第18-22页 |
| ·算法的CACHE分析模型 | 第22-23页 |
| ·算法的cache相关性分析 | 第22-23页 |
| ·程序存储效率 | 第23页 |
| ·影响SMP存储性能的因素 | 第23-25页 |
| ·影响通信性能的因素分析 | 第25-30页 |
| ·少量数据通信 | 第25-26页 |
| ·程序中通信特征 | 第26-27页 |
| ·大量数据通信示例 | 第27-30页 |
| ·结论 | 第30-31页 |
| 第三章 一种异步BSP模型及其程序优化技术 | 第31-44页 |
| ·并行计算模型 | 第31-34页 |
| ·并计算模型概况 | 第31页 |
| ·PRAM与共享存储类模型 | 第31-32页 |
| ·消息传递模型 | 第32-33页 |
| ·层次模型 | 第33-34页 |
| ·BSP及A-BSP模型 | 第34-38页 |
| ·BSP模型 | 第35-36页 |
| ·A-BSP模型 | 第36-38页 |
| ·CSA-BSP模型 | 第38-40页 |
| ·基于CSA-BSP的性能分析 | 第40-43页 |
| ·程序的执行时间 | 第41页 |
| ·程序执行时间的和 | 第41-42页 |
| ·数据划分带来的影响 | 第42-43页 |
| ·结论 | 第43-44页 |
| 第四章 一种实用的互连网络RP(k)及路由算法 | 第44-60页 |
| ·引言 | 第44页 |
| ·互连网络概况 | 第44-48页 |
| ·环、Torus网络 | 第45页 |
| ·Hypercube网络 | 第45-46页 |
| ·Butterfly网络 | 第46页 |
| ·一类由Caylay图生成的网络 | 第46-47页 |
| ·其它一些互连网络 | 第47-48页 |
| ·互连网络RP(k) | 第48-49页 |
| ·Petersen图及其性质 | 第48页 |
| ·RP(k)的结构 | 第48-49页 |
| ·RP(k)的性质 | 第49-51页 |
| ·RP(k)上的路由算法 | 第51-58页 |
| ·基本符号和相关概念 | 第51-52页 |
| ·点点通信算法 | 第52-53页 |
| ·置换路由 | 第53-56页 |
| ·广播路由 | 第56-57页 |
| ·All-to-All | 第57-58页 |
| ·结论 | 第58-60页 |
| 第五章 环、MESH嵌入RP(k)网络 | 第60-73页 |
| ·引言 | 第60-61页 |
| ·网络嵌入的概念 | 第61-62页 |
| ·环嵌入RP(k)网络 | 第62-65页 |
| ·二维MESH嵌入RP(k) | 第65-72页 |
| ·由Mesh到RP(k)的映射 | 第65-67页 |
| ·min{a,b}≤10时的嵌入算法 | 第67-70页 |
| ·当a,b＞10时,mesh嵌入RP(k)的算法 | 第70-72页 |
| ·结论 | 第72-73页 |
| 第六章 一类层次环网络HRN的构造及路由算法 | 第73-82页 |
| ·引言 | 第73-74页 |
| ·层次环网络的构造及性质 | 第74-75页 |
| ·层次环网络的构造 | 第74-75页 |
| ·HRN(G,K_1,…,K_m)网络的性质 | 第75页 |
| ·层次环互连网络的路由 | 第75-76页 |
| ·RP(P,k_1,k_2)互连网络 | 第76-77页 |
| ·RP(P,k_1,k_2)互连网络的路由算法 | 第77-81页 |
| ·结论 | 第81-82页 |
| 第七章 互连网络的性能参数 | 第82-93页 |
| ·引言 | 第82页 |
| ·互连网络性能的评价参数 | 第82-83页 |
| ·网络直径对通信性能的影响 | 第83-84页 |
| ·最优节点分组 | 第84-86页 |
| ·互连网络的最优分划 | 第86-88页 |
| ·网络的最优分划算法 | 第88-92页 |
| ·网络中心点 | 第88-90页 |
| ·求网络中心点的算法 | 第90-91页 |
| ·网络分划 | 第91-92页 |
| ·结论 | 第92-93页 |
| 第八章 光RP(k)网络上HYPERCUBE通信模式的波长指派算法 | 第93-106页 |
| ·引言 | 第93页 |
| ·基本知识 | 第93-94页 |
| ·基于HYPERCUBE通信模式的波长指派 | 第94-97页 |
| ·Hypercube性质 | 第94-95页 |
| ·3维Hypercube嵌入Petersen图 | 第95-96页 |
| ·n维Hypercube嵌入RP(k) | 第96-97页 |
| ·HYPERCUBE嵌入环的一种算法 | 第97-102页 |
| ·光RP(k)网络连接的建立策略 | 第102-104页 |
| ·节点(k,j)使用波长λ_(k*10+j) | 第102-103页 |
| ·节点(k,j)使用波长λ_j | 第103页 |
| ·一般情况 | 第103-104页 |
| ·结论 | 第104-106页 |
| 第九章 结论及进一步的工作 | 第106-110页 |
| ·论文的主要创新 | 第106-107页 |
| ·进一步的工作 | 第107-110页 |
| 参考文献 | 第110-117页 |
| 致谢 | 第117-118页 |
| 作者简历 | 第118-119页 |