优秀研究生学位论文题录展示

高性能计算机无缓存光互连网络技术研究

专 业: 计算机科学与技术
关键词: 高性能计算机 光互连网络 互连技术 性能分析 路由算法 容错技术
分类号: TP301
形 态: 共 149 页 约 97,595 个字 约 4.668 M内容
阅 读: 全文阅读说明

内容摘要


作为解决大规模计算问题的重要手段,高性能计算机被越来越广泛地应用到科学与工程的各个领域。

随着高性能计算技术的发展,高性能并行计算机的规模不断扩大,对系统性能的要求也不断提高。

当前,提高大规模并行计算机的性能主要从两个方面着手:

单个计算结点性能的提高以及连接各计算结点的高速互连网络的优化与改进。

随着并行计算机规模的不断增大,需要在更多的计算结点之间实现高效的互连,这对其内部的高速互连网络提出了更高的要求。

如何设计大规模并行计算机内部的高带宽、高吞吐率、低延时的互连网络,提高结点互连的效率和性能,已成为高性能计算机体系结构研究领域中亟待解决的重点和难点问题。

在高速数据传输环境下,以铜导线为传输介质的的电互连网络存在带宽低,功耗高,抗干扰能力差,互连密度小等不足,成为制约并行互连网络性能进一步提高的瓶颈。

光互连技术作为一种新的互连方式,具有带宽高、功耗低、延时小、抗干扰等许多电互连不可比拟的优点,成为并行计算机高速互连网络的研究热点之一。

但是,在当前技术条件下,由于无法有效地实现光信号的缓存和逻辑处理,在一般的光互连系统中,需要在网络中间结点上将到达的光信号转换为电信号再进行路由判断和缓存,这势必引入额外的传输延时。

本文以降低光互连的额外开销,提高互连网络的实际性能为目标,针对当前光互连技术遇到的障碍,研究了高性能计算机内部无缓存的高速光互连网络技术,提出了一种不需要在中间结点进行光电转换的无缓存的光互连网络结构BOIN(BufferlessOpticalInterconnectionNetwork),研究了其路由算法及其容错技术,同时对BOIN网络的性能进行了建模分析和优化设计。

论文的主要研究成果包括以下几个方面:

1、针对当前光互连网络中无法进行有效的光缓存以及直接逻辑判断的不足,提出了一种不需要在中间结点上将光信号转换为电信号并进行缓存排队和路由选择的BOIN光互连结构。

在BOIN网络中,光数据报文始终在光链路上传输,其在中间结点上的路由判断与选择由与其同步传输的电控制报文实现,从而避免了对光信号进行光电转换。

在文中研究了BOIN网络的链路协议及端口冲突解决技术,提出了无死锁\无活锁的路由算法,证明了路由算法的可达性,指出采用该路由算法,BOIN网络中的任何报文都必定在有限的时间内由源结点传输到目的结点,并给出了这个由网络规模所决定的传输延时上限。

2、为了准确地刻画和评价BOIN网络的性能,本文运用数学工具,分析了网络在各个方向链路上的流量特征,并为其建立了数学模型,得到了BOIN网络在规模和负载一定的情况下,其报文传输平均延时和平均吞吐率等性能指标的解析表达式。

同时根据理论分析结果,给出了在一定的网络总规模下网络性能达到最优时其拓扑结构应该满足的条件。

模拟结果显示,该模型正确反映了BOIN网络的性能特征,为网络的优化设计提供了分析依据。

3、BOIN网络是为了实现高性能计算机内部的高速互连而设计的一种光电互连网络结构,因此如何采取有效的方法,切实提高其互连性能,是本文的研究重点之一。

文中着重研究了BOIN网络的性能优化技术,包括避免结点饿死的路由算法,以及具有高吞吐率和高链路利用率的BOIN2网络结构。

采用BOIN2网络结构,在只需要增加少许硬件资源的条件下,可以获得明显的性能增长。

文中研究了BOIN2网络的路由算法,证明了其与标准BOIN网络相类似,同样具有无死锁\无活锁以及有限传输延时上限等性质。

模拟结果表明这些性能优化技术能够有效地提升BOIN互连网络的性能,为大规模并行计算机的设计打下良好的基础。

4、在大规模并行互连网络中,容错性能的高低是对网络整体性能进行评价的重要指标。

在本文中,针对大规模BOIN网络中可能存在的结点失效问题,提出了一种FT-BOIN容错光互连网络结构,分析了在FT-BOIN网络中结点间的可达关系及其性质,给出了两个结点间存在可达路径的充要条件,并根据该条件研究了几种具有不同容错性能和复杂度的容错路由算法。

实验结果表明FT-BOIN网络具有良好的容错能力,当网络中发生结点失效时,能够在可达结点之间实现无阻塞的路由。

本文面向高性能计算机内部计算结点间的高速互连,对无缓存的BOIN光互连网络进行了全面的研究,在其拓扑结构、链路协议、路由算法以及性能模型等方面都进行了深入的探索,并且根据性能模型对BOIN网络进行了优化设计,同时还对BOIN网络中的容错路由技术进行了研究。

上述研究成果对高性能计算机内部互连网络中遇到的实际问题给出了有效的解决方案,对并行计算机系统结构和互连网络的设计具有一定的理论意义和应用价值..……

全文目录


文摘
英文文摘
论文说明:图表目录
第一章 绪论
1.1课题研究背景
1.2课题研究的目标和意义
1.3本文研究内容与创新点
1.3.1当前存在的主要问题
1.3.2本文研究的主要内容
1.3.3本文的创新点
1.4本文的组织结构
第二章 相关研究现状
2.1高速光电器件
2.1.1激光器
2.1.2光探测器
2.1.3 VCSEL器件
2.1.4光开关和光交换
2.1.5光波导及其互连技术
2.2光互连相关技术
2.2.1国外研究进展
2.2.2国内研究现状
2.3典型光互连系统
2.3.1 LARPBS
2.3.2RAPID
2.3.3 Data Vortex
2.3.4 OSMOSIS
2.4小结
第三章 BOIN光互连网络
3.1引言
3.2网络结构及链路协议
3.2.1拓扑结构
3.2.2网络链路控制协议
3.2.3冲突及其解决
3.3路由算法
3.3.1转发开关SF上的路由算法
3.3.2端口开关SX上的路由算法
3.3.3端口开关SY上的路由算法
3.4 BOIN网络的特性
3.4.1完整性
3.4.2无死锁性
3.4.3可达性
3.4.4无活锁性
3.5性能模拟和评价
3.5.1网络平均延时—网络负载
3.5.2网络吞吐率—网络负载
3.5.3 Perf(D,T)——网络负载
3.5.4网络平均延时—报文传输距离
3.5.5网络平均吞吐率—报文传输物理距离
3.6小结
第四章 基于模型的BOIN网络性能分析
4.1引言
4.2网络性能建模
4.2.1假设和基本思路
4.2.2关系式1
4.2.3关系式2
4.2.4关系式3
4.2.5关系式4
4.2.6模型求解
4.3网络性能分析
4.3.1延时
4.3.2吞吐率
4.3.3吞吐率/延时
4.4基于性能模型的网络拓扑结构优化
4.4.1面向低延时应用的网络结构优化
4.4.2面向高吞吐率应用的网络结构优化
4.4.3面向吞吐率延时比的网络结构优化
4.5小结
第五章 BOIN网络性能优化技术
5.1引言
5.2结点饿死及其解决
5.2.1路由算法
5.2.2实验验证
5.3 BOIN2互连网络
5.3.1网络结构
5.3.2无死锁/活锁的路由算法
5.3.3性能模拟
5.4 小结
第六章 BOIN网络容错路由技术
6.1引言
6.2 FT-BOIN网络结构
6.3 FT-BOIN网络中结点间的可达关系
6.3.1结点间的可达关系
6.3.2可达关系的性质
6.3.3结点间可达的条件
6.4容错路由算法
6.4.1 GT(Go Through)路由算法
6.4.2TN(Turn Nextstep)路由算法
6.4.3 NT(Neighbor Table)路由算法
6.5实验验证
6.5.1报文可达率
6.5.2网络链路利用率
6.5.3报文传输延时
6.6小结
第七章 结束语
7.1论文的主要贡献
7.2下一步的研究工作
参考文献

相似论文

  1. 基于涌现视角的多Agent系统分析研究,172页,TP301.6 TP181
  2. 相似矩阵与谱聚类,62 页,TP301.6 TP311.13
  3. 改进的粒子群算法及其在控制器参数整定中的应用,54页,TP301.6
  4. 动态可重构片上系统的任务在线放置和调度算法研究,51页,TP301.6 TP311.52
  5. 关联规则算法的研究,61页,TP301.6
  6. 主题爬虫搜索Web页面策略的研究,62页,TP301.6 TP393.092
  7. 基于纹理的高质量矢量可视化研究,145页,TP301.6 TP391.41
  8. 基于智能优化算法的体绘制研究,133页,TP301.6 TP391.41
  9. 跨智能空间上下文共享研究,120页,TP301.5
  10. 基于多个通道的概率进程演算模型,68页,TP301
  11. 高可用双机容错系统软件健壮性测试,63页,TP302.8 TP311.52
  12. 商业自动化系统数据安全技术的研究,51页,TP309 F716
  13. CA认证中心密钥生成与私钥封装系统的设计与实现,79页,TP309.7
  14. 基于Linux的可穿戴计算机导航定位系统设计与实现,70页,TP302.1
  15. 同时多线程踪迹处理器后端实现与研究,47页,TP302.1
  16. 基于准则和策略的自治式多agent服务协同体系研究,134页,TP301
  17. 虚拟域可信链的设计与实现,69 页,TP309.1
  18. 可信计算平台中TOCTOU攻击的响应方法,67 页,TP309.1
  19. 高性能DSP指令控制部件优化设计研究,74页,TP302.2
  20. 用于灾难恢复的远程备份系统的研究,68页,TP309.3
中图分类: > TP301 > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法

© 2012 book.hzu.edu.cn