1、障部件时，以保证无故障部分仍然可以如期完成任务。因此，寻找超立方体内部并行路径，以及边不交的最优路径和边不交的生成树的研究就万方数据超立方体中路和树的研究成为并行计算机重要的研究课题，且在整个并行计算机的研究和路由设计中占有重要的地位。在当今的大数据时代，随之计算机的规模越来越大，互连网络处理器数量日益增加，针对设备多规模大计算分布广等诸多困难，为满足实际需求，欲克服并行系统中工作周期长轮询数据量大实时性低等缺点，如何找各种互连网络中边不交的最优路径和边不交的生成树便成为高性能计算的研究热点之。当构建网络模型时，路径的规划又会涉及到环境表达规划方法和路径搜索策略等问题，因此研究超立方体网络中不同路径的算法，寻找从起始点到目标点的最优路径成为项非常重要的技术。选择该论题，是在超立方体中找到经过指定节点情形下的最优路径，解决并行计算。
2、对高性能并行计算机的计算能力要求越来越高，互连网络作为它的个研究分支，也遇到了挑战和机遇。人们在原有互连网络基础上，针对些网络的优点，有了新的研究成果，融合出更优秀的互连网络，像基于超立方体环连接的图互连网络基于超立方体的双图互连网络基于交叉立方体环连接的图互连网络等。融合万方数据第章引言后的新网络拓扑结构结合了原先多个互连网络拓扑结构的优良特性，以及通讯特性，而且很快就有人根据它们的拓扑结构研制出了相应的商用或研究用的并行计算机系统。年，柴登峰和张登荣将最短路径问题进行了扩充和延伸，研究了前条最短路径问题，设计了个递归调用算法的先算法，可以得到前条最优路径，且其时间空间复杂度都是多项式阶算法。年，曹佳和鲁士文研究了构建应用层最小延迟组播树问题，构造了种更加合理的问题模型。年，.等研究了超立方体中生成多路径问题。同年,王显雷和吴。
3、方向之。伴随着计算机科学和信息化技术的飞速发展，出现了些单凭学科的知识和理论已经无法进行深入研究和讨论的信息领域，这便需要研究人员融合两个或者多个学科的知识来解决问题，也为开展更深入系统的理论研究和实际应用做出努力。互连网络就是这么门随之而诞生的学科，它融合了计算机科学信息化技术通信工程数学等多学科多领域的知识，成为高性能并行计算机的主要研究课题之。国际上己经提出了各种各样拓扑结构的互连网络，其中不得不提的要数超立方体的网络拓扑结构。到目前为止，所有这方面的研究成果表明，超立方体互连网络凭借着其高度的对称性连通性短直径性正则性，良好的可靠性可嵌入性，以及强容错性可扩展性和网络中良好的通信能力等结构优点，受到学者们和业内人士的喜欢，引起来了国内外专家学者长期关注，成为近些年来国际研究的热点之。为高性能计算机提供良好的开发环境，直是。
4、机多处理器信息传送的高效问题二是利用超立方体中的节点和链路建立容错性能较好的生成树。这些研究在网络容错网络可靠性具有重要的理论意义和指导价值，对于网络执行多任务也可节省作业时间，减少运行成本，而且为设计超立方体互连网络中单播和并行广播路由算法提供了强有力的理论支撑。.国内外研究现状上世纪年代末，国内外些研究学者开始对并行计算机的互连网络拓扑结构进行大规模研究，给出了些较好的网络结构，如树环环绕网格彼特森图超立方体交叉立方体等等。到年代，互连网络已不限制在相邻的节点之间，可以根据需要在任意节点之间设计路径算法进行通信。年代之后，人们开始将几种主要的互连网络的体系结构进行融合，取得了定进展。但是各节点的内存系统之间的联系不太令人满意，互连网络的可靠性也不太高，其应用主要是针对通用的应用领域。近些年，随着云计算大数据等新技术的不断发展。
5、.山西大学届硕士学位论文超立方体中路和树的研究作者姓名陈荷花指导教师高太平教授学科专业系统工程研究方向图与网络优化培养单位计算机与信息技术学院学习年限年月至年月二〇四年六月万方数据.,万方数据承诺书承诺书本人郑重声明所呈交的学位论文，是在导师指导下独立完成的，学位论文的知识产权属于山西大学。如果今后以其他单位名义发表与在读期间学位论文相关的内容，将承担法律责任。除文中已经注明引用的文献资料外，本学位论文不包括任何其他个人或集体已经发表或撰写过的成果。作者签名年月日万方数据学位论文使用授权声明学位论文使用授权声明本人完全了解山西大学有关保留使用学位论文的规定，即学校有权保留并向国家有关机关或机构送交论文的复印件和电子文档，允许论文被查阅和借阅，可以采用影印缩印或扫描等手段保存汇编学位论文。同意山西大学可以用不同方式在不同媒体上发表。
6、终点且经过个指定点,的最短路径算法。本章还对给出的三个算法都进行了算法复杂度分析，并对些算法进行了实例验证。第四章研究了超立方体中的树。先给出了寻找棵最小生成树的算法，并进行了复杂度分析和实例验证，而后针对超立方体的拓扑结构，得出关于超立方体中边不交生成树棵树上界和下界的两个定理。本章知识为设计超立方体互连网络中并行广播路由算法提供了理论依据。第五章是结束语总结和展望。这里方面对本文的研究工作进行了总结，另方面对将来进步研究工作的开展进行了展望。万方数据第二章预备知识第二章预备知识.图论相关概念为方便后面讨论，本节介绍与网络拓扑结构网络最短路径相关的些概念，给出文章涉及的新名词和记号，下面未给出的相关术语记号请参见文献。个图可定义为有序的二元组其中称为的顶点集，称为的边集,元素称为的顶点或者节点，元素称为的边。设是无向图。
7、学信息化技术通信工程数学等多学科多领域的知识，是高性能并行计算机的主要研究课题之。互连网络的结构多种多样，超立方体就是该领域里较早提出的优秀网络拓扑结构之。它高度的对称性正则性短直径性强容错性可靠性可嵌入性可扩展性以及网络良好的通信能力等优点，深受学者们和业内人士的喜欢，引起了国内外专家学者们的长期关注，成为近些年来国际研究的热点之。本文针对维超立方体的拓扑结构，基于其节点编码的特点，得到了求超立方体中指定条件下的最短路算法，并且利用避圈法，依据广度优先策略，给出了在超立方体中找棵生成树的算法，最后在理论分析的基础上，得到关于超立方体中边不交生成树棵数上界和下界的两个定理。具体的研究结果如下.给出了求超立方体中从始点到达终点的条最短路径算法.给出了求超立方体中从始点到达终点且边不交的最优路径算法.给出了求超立方体中从始点到达终点。
8、路由问题所展开的理论研究。很多学者对超立方体网络结构还进行了其他方面的研究，中文不再介绍。.主要研究内容及论文结构本论文共分为五章。第章是论文的绪论部分引言，第二章为预备知识，第三章和第四章是论文的主体部分，第五章是论文的结束语部分。第章为绪论引言。首先介绍了本人选题的目的和意义，然后综述了国内外对维超立方体互连网络中的路和树等方面的研究现状，最后介绍了本文研万方数据超立方体中路和树的研究究的主要内容和论文的组织结构。第二章为预备知识。主要介绍超立方体的拓扑结构和拓扑性质，以及本论文中用到的相关概念名词记号。第三章研究了超立方体中的路。首先给出了基于超立方体节点编码从始点到达终点的最短路径算法，随后又开阔思路，找到基于超立方体节点编码从始点到达终点的边不交的最优路算法，最后对此类结论进步般化，得到于基于超立方体节点编码从始点到达。
9、传播论文的全部或部分内容。保密的学位论文在解密后遵守此协议。作者签名导师签名年月日万方数据目录摘要第章引言研究目的及意义国内外研究现状主要研究内容及论文结构.第二章预备知识.图论相关概念.超立方体的拓扑结构及相关概念本章小结.第三章超立方体中的路.超立方体中的最短路径.基于超立方体节点编码的最短路径.基于超立方体节点编码的边不交最优路径超立方体中受限制的最短路径基于超立方体节点编码过单个指定点的最短路径.基于超立方体节点编码过个指定点的最短路径.本章小结.第四章超立方体中的树.超立方体中基于节点编码的生成树算法维超立方体中边不交的生成树.本章小结.第五章总结与展望结论.课题展望.参考文献攻读学位期间取得的研究成果致谢.个人简况及联系方式.万方数据承诺书.学位论文使用授权声明万方数据.万方数据万方数据中文摘要互连网络融合了计算机。
10、学术界界的源动力和追求目标。这里说的开发环境包括并行计算机的体系结构和网络拓扑结构等硬件环境。超立方体网络拓扑结就是非常理想的环境之。许多商用的并行计算机互连结构如都采用了超立方体网络拓扑结构作为处理机之间的互连结构。类似于其他互连网络，其上的并行算法主要是通过将个庞大的计算任务，分解成若干个小的子任务，再将这些子任务按预先设定的策略分配到每个指定的处理器上去执行，以实现高性能计算的目的。而且在计算过程中，子任务之间不是孤立的无联系的，它们之间往往需要进行频繁而复杂的数据交换，以实现数据共享并保持计算的同步。寻找关键路径设计路由算法是互连网络中实现源节点和目标节点之间进行通信的关键技术，这些技术和策略的优劣直接影响着并行计算机的处理性能。寻找超立方体内部并行路径，以及边不交的生成树，可为并行计算机提供高可靠性高可用性，当系统出现。
11、且经过指定节点,的最短路径算法.给出了超立方体中寻找棵最小生成树的算法.给出了超立方体中边不交的生成树棵树的上界和下界中边不交的生成树最多有棵，即当时，中至少存在棵边不交的生成树，即.在每个重要算法给出之前，文中都交代了其算法思想，并且给出了算法框图算法步骤，之后还有算法复杂度分析和实例验证过程。研究结果表明，这些算法均属多项式时间算法，不仅针对性强，而且效率非常高。文章中给出的所有算法以及对边不交生成树数量上界和下界的研究，为设计超立方体互连网络中单播和并行广播路由算法提供了强有力的理论支撑。万方数据关键词超立方体节点编码最短路生成树万方数据,万方数据,,.,,.万方数据第章引言第章引言.研究目的及意义并行计算机互连网络是当今时代计算机科学领域所研究的主。
12、志美证明了组播源位于最优生成树的根桥上时，组播流量能达到最优的服务质量，文中还构造了最优生成树的最优根桥逼近查找算法年，.等研究了超立方体中路径分解问题年，.研究了超立方体中边不交路径问题，同年，李庆文为解决移动计算环境中个用户次能访问多个数据项的问题，提出了种移动环境下的多信道并行广播模型，大量减少了移动客户机的访问时间,同时又保证了电量消耗没有大幅增加年，等研究了维超立方体中路径覆盖问题为提高应用层组播生成树的稳定性和效率，陈华胜等人在年针对应用多维属性定义节点稳定性存在的困难，依据节点多维属性计算稳定性相似度，按相似度阈值进行层次聚类，建立分层结构，并在分层结构的基础上通过最小生成树算法提高了组播生成树效率。年，和等分别研究了正常超立方体和带故障超立方体中配对不相交路径全覆盖问题。这些都是围绕超立方体互连网络中并行单播或组。
参考资料：
1、该PPT不包含附件（如视频、讲稿)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
科学奇才霍金优选课件PPT（精品） 编号37