两类网络的容错偶泛圈性研究

来源 :兰州理工大学 | 被引量 : 0次 | 上传用户:zhoujianqin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个多计算机系统包含多个处理器,这些处理器之间通过互连网络交换信息,并且协同工作以解决实际中的应用问题。在此网络中,每个处理器都有一个交互模型。我们通常用一个简单、连通的无向图来表示网络的拓扑结构。众所周知,在用于构造大规模并行系统的网络中,超立方体和星图位于目前发现的最为灵活且高效的模型之列。这源于它们具有着非常好的一些性质,如:可递归构造性、正则性、对称性、极大容错性、点传递性、边传递性及较强的可靠性,这些性质都有益于大规模并行系统的设计。一般情况下,总会由于某些原因导致互联网络的某些处理器或链路发生网络故障。因此,考虑网络模型的容错性就尤为重要。说一个网络具有泛圈性(或对二部图所讲的偶泛圈性),是指该网络中存在尽可能长度(或偶数长度)的圈。泛圈性(或偶泛圈性)是对网络可靠性好坏的一重要衡量标准。在此论文中,我们主要考虑超立方体和星图这两类网络的容错偶泛圈性。用f_e和f_v分别记n维超立方体_nQ中故障边和故障点的数目。作为本文第一个主要结果,我们证明了当n?5时,如果f_e?2n-5且f_v(10)f_e?2n-4,及每个无误点都与至少两个无误边相关联,则在此_nQ中存在长度遍及4至2~n-2f_v间所有偶数长度的圈。这推广了学者们之前对于此问题研究的结果。对星图,仍用f_e和f_v分别记n维星图S_n中故障边和点的数目。作为另外一个主要结果,我们证明了当n?4且f_v(10)f_e?2n-7,及每一个无误点都与至少两个无误元素相关联时,在此S_n中存在长度遍及6至n!-2f_v间所有偶数长度的圈。此结果又是对学者们关于此问题研究结果的一个新的推广。
其他文献
随着国家经济的快速发展,人民的消费水平日益提升,从追求丰富的物质生活到追求更高的精神需求,给当前的旅游市场带来了无限的机遇。十三届全国人大一次会议召开后,“文旅”成了当红热词。重庆市江津区白沙镇地处渝西南长江之滨,至今已有一千余年历史。凭借得天独厚的区位优势和深厚的人文历史积淀,2017年成功申报创建全国文化教育类特色小镇。B文旅公司成立于2017年,其最大股东为A建设有限公司,有建设开发资质,为
学位
无线传感器网络的应用前景是十分广泛的,在军事国防、农业、工业、医疗、环境等众多领域都具有十分重大的应用价值。在众多的无线传感器网络的研究方向中,无线传感器网络定位
本课题研究分两部分完成,第一部分为AAD临床研究,第二部分为AAD用药规律的文献分析。1 AAD临床研究目的:探讨AAD的发病特点及证候分布规律,为防治AAD提供思路。方法:收集2018年7月至2019年12月于天津中医药大学第一附属医院北院急症病房确诊为AAD患者70例(本研究需明确患者粪便菌群分布情况,而所在医院细菌室此前便培养结果均未回报具体的菌群分布比例,故病例选择有限)。回顾性分析此70
实际工业生产过程往往具有多变量耦合、大迟延、非线性等特点,控制难度较大。针对复杂的控制对象提出的广义预测控制算法主要具有模型预测、滚动优化、反馈校正和在线辨识等
股票市场是我国资本市场的重要组成部门,为此我国于上个世纪90年代初建立了沪深两个股票交易市场,股票市场已逐渐成为经济发展的风向标。随着我国金融市场体制机制的不断完善
随着互联网业务的广泛普及,全球数据流量需求呈爆发式增长,使得单模光纤通信系统容量越来越趋近非线性香农极限。基于少模光纤的模分复用技术利用少模光纤中相互正交的模式作
本文的研究内容是我国开放式基金的净值预测、收益波动及其与市场波动之间的关系。本文将小波分析方法应用于基金净值的预测与时频域波动特性的研究中,对我国开放式基金进行
水稻是世界上最重要的粮食作物之一。由立枯丝核菌引起的纹枯病是水稻三大病害之一,年均发病面积和造成的产量损失均位居水稻各病害之首。培育和推广抗病品种是控制病害发生最经济有效的措施,然而,由于水稻对纹枯病的抗性为典型数量性状且易受环境影响,使得通过传统育种手段难以选育抗病品种。通过分子标记辅助选择抗病QTL被认为是培育抗纹枯病品种的可行途径,但是目前已报道的抗纹枯病QTL间的重演性不高,因此,发掘重演
作为直流计量和监测的关键器件,直流传感器随着微电网、智能直流配用电系统等技术的不断发展,得到了快速发展和应用。为保障直流系统的安全可靠运行发挥了重要作用。首先针对
本文是一篇学术文本的翻译实践报告,翻译所选的实践材料为英语教学论文集《合作学习与写作》的第一部分,该部分主要讲述同伴互评这一教学方法的使用。鉴于学术文本专业词汇多,名词化现象普遍,被动句和复合句出现频率高,再结合翻译过程中遇到的困难,笔者认为卡特福德的翻译转换论对于指导学术文本的翻译具有极大的可操作性。卡特福德是英国著名的语言学家和翻译理论家,他以韩礼德的系统功能语言学为基础,在他的著作《翻译的语