• 超立方体网络中多播路由优化策略研究

    超立方体网络中多播路由优化策略研究

    论文摘要超立方体是一种具有优良性质的拓扑,它具有高度冗余通信路径与强容错通信能力、结构对称引入的自嵌入性、便于增加节点的可扩展性、网络寻路算法简洁性等优点。并且其它多种类型拓扑...
  • 超立方体网络的容错边偶泛圈性

    超立方体网络的容错边偶泛圈性

    论文摘要在一个图中,长为偶数的圈称为偶圈.令F表示图G的错误集.图G的一个点v为无错点,如果v(?)F.图G的一条边e=(u,v)为无错边,如果u,v(?)F且e(?)F.图G...
  • 边故障的超立方体和k-ary n-立方体中路及测地圈的嵌入问题

    边故障的超立方体和k-ary n-立方体中路及测地圈的嵌入问题

    论文摘要超立方体(Qn)和k-aryn-立方体(Qnk)是常见的网络拓扑结构.它们具有很多优良的性质,如递归结构,结构对称,网络寻路算法简单等特点.环和线性阵列是并行分布计算最...
  • 三类网络的容错圈或路的嵌入

    三类网络的容错圈或路的嵌入

    论文摘要在互联网络中,一个结构能被另一个结构模拟是很重要的.网络模拟问题能归结为图的嵌入问题.因此,设计和衡量一个互联网络的中心问题之一就是研究图的嵌入能力.路或圈网络具有结构...
  • 超立方体互连网络中的组播算法研究

    超立方体互连网络中的组播算法研究

    论文摘要互连网络是构成高性能计算机系统和决定系统通信性能的关键部分。随着VLSI技术的飞速发展以及多核、多线程和片上系统等新技术的应用,高性能计算机系统的规模不断扩大,处理结点...
  • 扭n立方体边不交Hamilton圈的研究

    扭n立方体边不交Hamilton圈的研究

    论文摘要互连网络是数学和计算机科学的一个研究热点,它在图论、算法设计与分析、计算机体系结构、并行与分布计算、计算机网络与通信以及大规模集成电路的设计等诸多方面起着非常重要的作用...
  • 星形图上无死锁受限条件及路由算法

    星形图上无死锁受限条件及路由算法

    论文摘要由于具有正则性、对称性、可嵌入性、并行性和可扩展性等优良特性,星形图(StarGraph)和超立方体(Hypercube)互联网络受到了研究者们的广泛关注,成为并行计算...
  • 超立方体多计算机的系统级故障诊断研究

    超立方体多计算机的系统级故障诊断研究

    论文摘要最近几年,大规模多处理器系统在计算领域起到了越来越重要的作用。但是,随着处理单元的增多,系统部件出错的可能性也随之增加。为了得到系统的高可靠性和高可用性,系统级故障诊断...
  • 高性能并行计算机互联网络容错模型及其路由算法研究

    高性能并行计算机互联网络容错模型及其路由算法研究

    论文题目:高性能并行计算机互联网络容错模型及其路由算法研究论文类型:博士论文论文专业:计算机应用技术作者:王雷导师:林亚平关键词:互联网络,超立方体,彼特森图,容错模型,容错路...