收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

大规模并行计算机光互连网络研究

刘兴长  
【摘要】: 目前,以高性能计算机为基础的计算科学已经成为继理论科学和实验科学之后人类科学研究的第三大支柱,高性能计算机的影响也已经拓展到经济、公共安全和国家安全。在高性能计算机的发展中,超大规模并行处理已成为必然趋势。在大规模并行计算机中,随着处理器规模的不断增大,以及单个处理器性能的不断提升,多处理器之间经过互连网络进行通信的开销也随之大大增加。但是,传统电互连由于自身固有缺陷,包括带宽限制、阻抗不连续、时钟歪斜、电磁干扰(EMI)现象严重、功耗高、互连密度受限等,无法满足大规模并行计算机对互连网络的需求,成为阻碍系统总体性能提高的瓶颈之一。 光互连因其自身特点,包括极高的传输带宽、极低的传输时延、极高的并行性、极低的功耗、通道等程、优良的网络拓扑特性等,成为大规模并行计算机互连网络研究中的热点。本文对大规模并行计算机系统中的光互连网络技术,主要是光互连网络模型,包括模型的构造理论、故障诊断方法、最优重构问题等,进行了研究。本文的主要贡献如下: ①分析了传统图论在光互连网络研究中的局限性,得出了结论:由于每条边只能关联到两个结点,传统的图无法准确反映光互连网络的本质特性,基于传统图论的研究方法不能充分发掘光互连技术的潜在优势。基于以上原因,给出了一种光互连网络建模方法──基于超图理论的方法,并分析了超图理论应用在光互连网络模型研究中的优越性。 ②目前,光互连器件的研究已经取得了大量的成果,但与之对应的是,光互连网络模型的研究还较少,并且大多数集中在新网络模型的构造及分析,尚未涉及光互连背景下的故障诊断问题。因此,本文对光互连并行系统的故障诊断问题进行了探索性的研究,给出了超图模型下系统级故障诊断问题的相关规范及定义,从而使光互连并行系统的故障诊断可以直接借鉴传统图模型下系统级故障诊断的研究成果。 ③对一类典型的光互连系统─—Hypermesh的故障诊断问题进行了研究。证明了HMn,k光互连系统的一步诊断度为n(k?1)。通过将HMn,k分解为kn?cn个互不相交的、同构于HMcn,k的导出子图,{HMn,k [Vx]: x∈{k?1,···,0} n?cn},得到了HMn,k的一个圈分解CD(HC),其中cn = ?l og k (nk?k+1)?。基于这种圈分解技术,给出了一个时间复杂度为O(knn(k?1))的一步t-故障诊断算法,证明了该算法的正确性,分析了该算法的复杂度。 ④对一类通道可再分的智能光背板的重构问题进行了分析。通过特定条件的限定,将其中一个最优重构问题归结为经典的NP难问题──最优线性排列(OLA)问题。DNA计算有望被用于求解这类NP-难问题。基于一种DNA计算模型: Adleman-Lipton-sticker模型,给出了一个用于解OLA问题的DNA算法。对于n个结点、m条边的无向简单图G,该算法的初始解空间大小为2nK,存储链由nK + n + m + L + 1个位区组成,需要2n个试管,并通过O(n3log2 n)次试管操作完成,其中,K = ?l og 2n?, L = ?l og 2(n m)? + 1。当分子生物技术的进步足以保证DNA计算可行时,该算法就能有效地用于解决中等规模OLA问题,那时就可以通过预先编程的方式,将该算法得到的解用于控制智能光背板的重构,使互连网络资源的配置达到最优化。 许多研究已经证明,光互连具有电互连无法比拟的优越性。但是,光互连要实际应用到大规模并行计算机中,还需要解决许多问题。本文只是在这方面进行了一些初步尝试,对于一些值得进一步研究的光互连网络模型问题,作者也在论文中进行了说明。 可以预见,随着光电子和集成光学器件的发展,以及光互连网络的理论和技术的深入研究,光互连的总体性能优势将会逐渐体现出来,基于光互连的并行高带宽传输必将使大规模并行计算机系统的性能有相当显著的提高。“处理由电来做,传输由光来做”,将是未来高性能并行计算系统结构的主要途径之一。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 钟金刚,戚小平,刘松,王鸣;小孔列阵成像在光互连中的研究[J];南昌大学学报(工科版);1997年01期
2 何伟君,林子扬,梁国栋;光互连研究进展[J];光电子技术;2000年03期
3 田劲东,李海峰,井文才,周革,张以谟;一种用于机群系统的双环光互连网络性能分析[J];计算机研究与发展;2001年11期
4 刘琨,井文才,刘铁根,张以谟,贾大功,唐锋,孔凡民,孙志祥;有旋转连接的双层光互连网络设计与分析[J];光电子·激光;2005年06期
5 杨俊波;杨建坤;李修建;刘菊;苏显渝;徐平;;全交叉光互连网络的路由选择与控制[J];光学精密工程;2010年06期
6 杨俊波;李修建;杨建坤;刘菊;苏显渝;徐平;;自由空间可重构光互连网络的光学矩阵运算[J];中国激光;2010年07期
7 陈雷,陈益新,张永涛;未来计算系统中的光互连[J];物理;1993年11期
8 祖继锋,陈兴文,余宽豪,陈学良,耿完桢;光互连技术的研究现状及发展[J];电子学报;1997年11期
9 李之棠;多级光互连多计算机系统结构设计[J];小型微型计算机系统;1997年02期
10 杨俊波,徐平,龚向东,黄海漩,鄢泽林,张卫平;光互连网络中排序算法研究[J];光电工程;2004年S1期
11 刘琨;井文才;刘铁根;张以谟;贾大功;张红霞;李岩;;一种可扩展的双层光互连网络设计与分析[J];光电工程;2007年01期
12 张以谟;;计算机光互连技术的应用前景[J];激光与光电子学进展;2007年07期
13 杨俊波;刘菊;杨建坤;李修建;常胜利;苏显渝;;光互连网络中四功能交换开关研究[J];大学物理实验;2010年02期
14 孙德贵;翁兆恒;卢振武;;光计算机发展趋势之二 数字光计算中的光互连[J];现代科学仪器;1991年04期
15 刘大力,何晓东,李公羽;光互连及其在光计算中的应用[J];长春邮电学院学报;2000年04期
16 陈军,陈焱;多并行计算机领域中的光互连网络及其应用[J];信阳农业高等专科学校学报;2002年04期
17 贾大功;刘琨;井文才;张以谟;周革;;具有旋转连接功能的双层光互连网络设计[J];光子学报;2006年11期
18 齐星云;窦强;冯权友;陈永然;窦文华;;无缓冲光互连网络的延时性能分析及优化[J];计算机工程;2010年05期
19 ;其他[J];中国光学与应用光学文摘;2004年03期
20 齐星云;窦强;陈永然;温俊;窦文华;;一种无缓冲的光互连网络的吞吐率性能分析及优化[J];国防科技大学学报;2008年06期
中国重要会议论文全文数据库 前3条
1 刘琨;井文才;刘铁根;张以谟;贾大功;唐锋;;一种可扩展的双层光互连网络设计与性能分析[A];光电技术与系统文选——中国光学学会光电技术专业委员会成立二十周年暨第十一届全国光电技术与系统学术会议论文集[C];2005年
2 张以谟;井文才;唐峰;柳葆;;MEMS光开关应用于机群系统光互连网络[A];光电技术与系统文选——中国光学学会光电技术专业委员会成立二十周年暨第十一届全国光电技术与系统学术会议论文集[C];2005年
3 周育城;徐平;黄海漩;李孟珏;洪春权;;基于三维Omega光互连网络的2-DPS变换的设计研究[A];中国光学学会2011年学术大会摘要集[C];2011年
中国博士学位论文全文数据库 前5条
1 李显勇;几类光互连网络的诊断性与容错性[D];重庆大学;2014年
2 刘兴长;大规模并行计算机光互连网络研究[D];重庆大学;2008年
3 冯勇华;大规模并行处理系统光互连网络研究[D];华中科技大学;2008年
4 齐星云;高性能计算机无缓存光互连网络技术研究[D];国防科学技术大学;2009年
5 倪玮;基于软光刻的短距离光互连研究[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 李倩;高速芯片光互连的应用研究[D];北京邮电大学;2011年
2 马磊;面向高性能计算的光互连技术研究[D];国防科学技术大学;2007年
3 张燕;光互连网络通信模式及通信协议研究[D];山东师范大学;2006年
4 张炜;芯片光互连技术研究[D];国防科学技术大学;2009年
5 刘彦婷;基于软光刻的多层光互连垂直耦合结构[D];浙江大学;2007年
6 眭程乐;光互连基本器件性能研究[D];上海交通大学;2013年
7 骆胜阳;高性能计算机光互连网络技术研究[D];国防科学技术大学;2006年
8 高燚;高速芯片间光互连中并行光收发模块支撑板的设计[D];北京邮电大学;2010年
9 丁旭;基于EOPCB的Mesh网络的设计与实现[D];华中科技大学;2009年
10 孙志祥;基于PCI总线的高速光互连网络接口技术研究[D];天津大学;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978