免费论文
收费论文
发表论文
我要投稿
设为首页 招标网
联系我们
经济学|管理学|法学|计算机|医学|教育|文学|政治|艺术|哲学|更多 经济学|管理学|法律|计算机|医学|教育|文学|政治|艺术|哲学|更多
 论文搜索
  推荐服务: 论文发表 收费论文
期刊论文格式
毕业论文格式
期刊论文范文
毕业论文范文
论文致谢
毕业论文答辩
开题报告
论文选题
英文摘要书写
几类互连网络性能的组合分析
中文名称: 几类互连网络性能的组合分析
全文提供: 购买充值卡,就可下载本篇论文全文  
论文编号: 3443857收藏本论文】【我的收藏】【我要投稿
英文名称: Combinatorial Investigation of Several Class of Interconnection Networks
学位类型: 硕士毕业论文
作者: 涉及隐私,隐去***  作者本人请参看权力声明>>
导师: 涉及隐私,隐去***
毕业学校: 涉及隐私,隐去***
专业: 基础数学
毕业年份: 涉及隐私,隐去***
关键字: 变种超立方体 容错真径 宽直径 提升图 容错直径 组合分析 互连网络
简介目录: 点击此处 免费索取本论文简介和目录>>
全文提供: 购买充值卡,就可下载本篇论文全文  

       论文发表:快速、低价、包过!发表论文就找论文天下

论文简介:网络的拓扑结构是设计和制造机群计算机或超大规模并行计算机系统的第一步,也是实现各种协议的基础,它对网络的性能、系统可靠性和费用都有重大影响。人们通常把互连网络中的处理器抽象成一个点,把处理器之间的信道抽象成两点之间的连线,那么该网络的拓扑结构就被抽象成一个图。研究网络拓扑结构问题就归结为研究图的结构问题。网络的容错性研究可以转化成对图的参数研究。互连网络主要有以下的评价指标: ⒈硬件复杂度,可以用拓扑图的顶点度来衡量。 ⒉通信开销:可以用网络拓扑图的直径来、平均距离来衡量。 ⒊可扩展性。就是一个小网络要扩充为一个大网络,并保留小网络的结构性质的可能性,它可以归结为图的可嵌入性问题。 ⒋容错能力。可以用图的连通度以及边连通度、网络的容错直径和宽直径衡量。 目前讨论比较多的网络主要有网状网、树状网、超方体状网和星状网类型网络。本文主要考虑这些网络的容错性质,我们的工作如下: 首先,我们对这些主要的网络拓扑结构的容错性指标,例如通信延迟、容错直径与宽直径、连通性质进行了系统的总结。在此基础上,提出了互连网络拓扑容错性方面一些值得进一步研究的问题。 然后,本文对超立方体的一种变形——变种超立方体进行进一步研究。对变种超立方体的研究已有很多,包括连通度、递归性,可嵌入环和格、直径、路由算法和广播算法。本文研究变种超立方体的容错直径和宽直径,证明了容错直径和宽直径等于它的直径加1或2。 最后,利用提升图的技巧,我们提供一种构造更大规模网络的方法,并提供了一类更大规模的网络拓扑结构。我们证明了所得到的基于超立方体的提升图的结点数和边数是超立方体m倍(m≥2),但它的直径不超过5。这为构造性能更优的网络拓扑结构提供了一种新的途径。
本类相关论文:
·单圈图的Wiener指数
·单圈图的广义拓扑指数
·关于一些图类的交叉数
·关于图的交叉数研究
·平面图中关于丁国力猜想的证明
·图的连通度与模linkage
·复杂网络的拓扑结构、雪崩特征及动力学
·复杂网络演化过程中相变问题的研究
·图的点边邻域完整度研究
·图的独立集多项式和Clar覆盖多项式的转移矩阵
宽直径论文 容错直径论文
·网络结构的连通度及完全正定阵的研究
·网络容错性和通信延迟度量参数的研究及应用
·宽直径
·图的宽直径与相关参数的关系
·几类网络的结构及相关参数研究
·网络结构的连通度及完全正定阵的研究
·图的宽直径与相关参数的关系
·几类网络的结构及相关参数研究
·互联网络容错性质分析
组合分析论文 互连网络论文
·组合分析中若干问题的研究
·证券投资基金绩效评估与实证研究
·西北股票投资组合分析与西部大开发
·基于AGA的煤自然发火期影响因素组合分析
·基于组合分析的入侵检测系统研究
·几种常用的互连网络的超边连通容错度
·几类规则互连网络的嵌入与容错嵌入研究
·一类无向Kautz图的k限制边连通性
·并行系统互连网络负载平衡算法的设计与实现
·基于EOPCB的MESH互连网络控制系统研究
  推荐期刊投稿
·中国城市金融
·铁道经济研究
·数学年刊A辑(中文版)
·厦门大学学报(哲学社会科学版)
·江苏建筑
·华东师范大学学报(自然科学版)
·表面活性剂工业
·中国黄金珠宝
·人参研究
·山东电大学报
 
·China Coal
·拳击与格斗
·衡器
·交通世界(运输.车辆)
·天津工业大学学报
·化工设备与管道
·防护林科技
·苏州大学学报(医学版)
·广告大观(标识版)
·中国花鸟画
 
·思维与智慧
·招生考试通讯(高考版)
·时代主人
·石油物探
·山东大学耳鼻喉眼学报
·语数外学习(初中版九年级)
·浙江人大(公报版)
·化工矿物与加工
·国际经济合作
·广东农工商职业技术学院学报
   免费论文
公共管理 | 法学 | 理学 | 医药学
政治 | 社会学 | 文学 | 艺术 | 哲学
工学 | 计算机 | 文化 | 英语论文
经济学 | 财政 税收 | 证券金融
管理学 | 会计审计 | 工商管理 | 教育
财务管理 | 论文写作指导 | 应用文
   收费论文
马列毛邓 | 哲学宗教 | 社会科学
政治法律 | 军 事 | 经 济
文化科学教育体育 | 语言文字
文学 | 艺术 | 历史地理 | 自然科学
数理化 | 天文 | 生物科学 | 医药卫生
农业科学 | 工业技术 | 交通运输
航空航天 | 环境安全
   浏览历史

联系论文网 | 收费论文 | 发表论文 | 论文翻译 | 友情链接 | 全部分类 | 网站地图 | 期刊导航
版权所有 2008-2018 论文天下 www.lunwentianxia.com 京ICP备08104503号