导读:本文包含了路嵌入论文开题报告文献综述及选题提纲参考文献，主要关键词:互连网络,容错,圈嵌入,路嵌入
路嵌入论文文献综述
程冬琴[1]（2015）在《若干互连网络的圈嵌入和路嵌入》一文中研究指出互连网络(interconnection networks)通常用一个简单图来表示,其中点表示处理器,边表示处理器之间的通信连线。反之,图也可以看成是某个互连网络的拓扑结构。从拓扑结构上来讲,图和互连网络是一样的。在本文我们将不区分“图”和“互连网络”。当评估一个互连网络的时候,一个主要的指标是图嵌入能力。所谓图嵌入,是指在一个图(称为主图)中找到另一个图(称为客图)作为它的子图。本文所研究的嵌入指的是在一个给定的互连网络中找到一个子图。路和圈是并行和分布式计算的两个最基础的结构。圈嵌入(或路嵌入)处理的是在一个给定的图中找到给定长度的圈(或路)。随着互连网络规模的增大,处理器和通信连线可能会出现错误,因此考虑有错误元素的网络是非常重要的。在有错误的互连网络中嵌入路和圈是并行处理的一个重要方面。容错圈嵌入(或路嵌入)指的是在有错误元素的互连网络中找到给定长度的无错误圈(或路)。本论文的结构如下：第一章,介绍互连网络的圈嵌入和路嵌入的研究背景。第二章,介绍若干与本文有关的互连网络的概念。第叁章,研究有错误边的超立方体的容错圈嵌入问题。考虑至多有3n-8条错误边的n-维超立方体Qn(n≥5)满足以下两个条件：(1)每个点都至少与两条无错误边相关联；(2)不包含满足下列条件的4-圈：它的不相邻的顶点的度数在把所有的错误边去掉后都是2,证明了在Qn中存在长度从4到2n的无错误偶圈。这个结论在嵌入圈的长度方面改进了Liu和Wang的如下结论：Qn在有同样错误边数和满足条件(1)和(2)下,存在一条无错误的哈密尔顿圈。第四章,研究折迭超立方体的圈嵌入问题。首先研究折迭超立方体的点容错圈嵌入问题。假设FFv表示n-维折迭超立方体FQn中的错误点集,考虑有|FFv|≤n-2个错误点的FQn,证明了：当n≥3时, FQn中的每条无错误边都在长度从4到2n-2|FFv|的无错误偶圈上；当n≥2且n是偶数时, FQn中的每条无错误边都在长度从n+1到2n-2|FFv|-1的无错误奇圈上。这个结论在容错点的数目和嵌入圈的性质上改进了Hsieh等人的结论。他们考虑了有错误点数|FFv|=1的FQn,证明了：(1)当n≥3时,那么FQn中包含长度从4到2n-2的无错误偶圈；(2)当n≥2且为偶数时,那么FQn中包含长度从n+1到2n-1的无错误奇圈。其次研究在条件错误下的折迭超立方体的边容错奇圈的嵌入。设FQn是有|FFe|≤2n-5条错误边的n-维折迭超立方体且每个点都至少与两条无错误边相关联,其中n≥4且是偶数,证明了FQn-FFe中的每条边都在长度从n+1到2n-1的无错误奇圈上。再次研究在条件错误下的折迭超立方体的边容错偶圈的嵌入。设FQn是有|FFe|≤2n-4条错误边的n-维折迭超立方体且每个点都至少与两条无错误边相关联,其中n≥5。证明了FQn-Fe的每条无错误边都在长度从6到2”的无错误偶圈上。上面两个结论在容错边的数目上改进了Xu等人的如下结论：他们考虑了有|FFe|≤n-1个错误边的FQn,证明了FQn-FFe中的每条边都在长度从4到2n的无错误偶圈上；当n是偶数时,FQn-FFe中的每条边都在长度从n+1到2n-1的无错误奇圈上。第五章,研究增广立方体的条件边容错泛连通性。研究了在有至多4n-12条错误边的n-维增广立方体AQn(n≥3)且每个点都至少与两条无错误边相关联,证明了AQn包含所有长度从3到2n的无错误圈。这个结论在容错边的数目上改进了Ma等人的如下结论：他们考虑了错误边数不超过2n-3的AQn(n≥2),证明了AQn中包含所有长度从3到2n的无错误圈。第六章,研究了平衡超立方体的路嵌入和圈嵌入性质。首先证明了平衡超立方体中的两条点不相交的路嵌入问题。令X和Y表示n-维平衡超立方体BHn的二部划分的点集,其中n≥1。令u和x表示x中的两个点,v和y表示y的两个点。我们证明了在Bhn中存在两条点不相交的路P[x,y]和R[u,y]使得V(P[x,y])∪V(R[u,V])=V(BHn)。作为这个结论的推论可得到Xu等人证明的BHn(n≥1)具有哈密尔顿交织性的结论。其次研究了平衡超立方体的点容错圈嵌入。令Fv表示n-维平衡超立方体BHn的错误点集,且|Fv|≤n-1,其中n≥1。证明了Bhn中的每条无错误边都在长度从4到22n-2|Fv|的无错误偶圈上。再次研究了平衡超立方体的边容错圈嵌入。我们考虑有|Fe|≤2n-3条错误边的n-维平衡超立方体BHn,其中n≥2。证明了BHn的每条无错误边都在长度从6到22n的无错误偶圈上。上面两个结论分别从容错点数和容错边数上改进了Xu等人的如下结论：他们证明了在无错误情况下,BHn(n≥1)中的每条边都在长度从4到22n的偶圈上。第七章提出一些待解决的问题。(本文来源于《北京交通大学》期刊2015-06-01）
曹瑾,肖力,徐俊明[2]（2014）在《变形超立方体的圈和路嵌入(英文)》一文中研究指出作为超立方体网络Qn的变形,n维变形超立方体VQn具有许多优于超立方体所具有的性质.这里证明了对任何整数l∈[4,2n],VQn中每条边被包含在长度为l的圈中除非l=5;对任何顶点对(x,y)和整数l∈[d,2n-1],其中,d为这两点之间的距离,VQn中存在长度为l的xy路除非当d=1时l=2,4.(本文来源于《中国科学技术大学学报》期刊2014年09期）
吴楠,王秋霞[3]（2013）在《改善壮乡交通 成果人人共享》一文中研究指出加大投资 建管养运同步发展 2012年，广西以通建制村沥青（水泥）路建设为重点，全力推进农村交通基础建设。全区农村交通基础建设累计完成投资51.174亿元，基本实现乡乡通沥青(水泥)路；14354个建制村已通沥青(水泥)路10857个(本文来源于《中国交通报》期刊2013-07-02）
张淑蓉[4]（2013）在《k-元n-立方体的路嵌入与容错性》一文中研究指出随着计算机应用的不断深入,迫切需要速度更快,性能更高的计算机系统,进而开辟了并行和分布式系统的研究领域.系统中元件之间的连接模式称为该系统的互连网络,或者简称为网络.毫无疑问,并行和分布式系统功能的实现,在很大程度上依赖于该系统的互连网络结构.k-元n-立方体(Qkn)是最重要的互连网络之一.它具有许多优良性质,如易运行,低延迟和高带宽.正是这些优良的性质使得k-元n-立方体受到了广泛关注,并且大量的并行和分布式系统都是基于k-元n-立方体来形成其连接模式,如iWarp[1], Cray T3D[2]和Blue Gene/L torus [3]互连网络可以看成一个图.此时,图的顶点表示系统中的元器件,图的边表示元件之间的物理连线.这样的图称为互连网络拓扑结构,简称网络拓扑.路以其简单的结构成为最为基础也最为重要的网络拓扑之一.在网络设计中,路的可嵌入性是一项重要的基本原则.因此,互连网络中路的嵌入问题受到了广泛关注.随着网络中元件数目的不断增加,特别是对于超大规模计算机互连网络,网络故障是不可避免的,可能是元件本身也可能是它们内部连接出现故障.当网络中出现故障时,该网络仍然具有原有一些好的性质的程度被称为容错性.在通常情况下,人们希望即使有故障出现,网络的性质也能够得到最大程度的保留.因此,网络的容错性成为了一个重要的研究课题.本文将主要研究k-元n-立方体的路嵌入问题和容错性.本文共分五章.第一章介绍了研究背景和意义,将要用到的有关图的一些基本概念和术语,以及本文的研究内容,研究进展和获得的主要结果.在网络中寻找顶点之间的不相交路被大量应用在高性能互连网络中,所以这-问题得到了广泛研究并且成为了一类重要的路嵌入问题.在不相交路问题中,多对多不交路覆盖问题是其中最重要的一个.第二章主要对k为偶数时k-元n-立方体的多对多不交路覆盖问题进行了研究.已知k是偶数当且仅当k-元n-立方体是二部图.设(X,Y)是该k-元n-立方体的一个二分划.给定两个顶点集合S(?)X和T(?)y满足|S|=|T|=m,其中1≤m≤2n-1.本章证明了该k-元n-立方体中存在m条不相交的(S,T)-路使得每一条路连接一个S中的点和一个T中的点,而且这m条路包含了该k-元n-立方体的所有顶点.这一结论推广了Chen在文献[4]中的部分结果.一般来说,有两种考察互连网络容错能力的模型：随机故障与条件故障.若假设故障会毫无限制的随机发生,就称之为随机故障.若假设故障的发生会满足某些条件,则称之为条件故障.本文第叁章到第五章对含有故障和条件故障的k-元n-立方体的容错性进行了研究.令G是一个简单二部图,(V0,V1)是G的一个二分划.若在G中,任意两点s∈V0和t∈V1之间存在一条哈密顿st-路,则称G为哈密顿交织图.随后Lewinter和Widulski[5]提出了若G为哈密顿交织图,且任取叁个顶点v∈Vi和s,t∈V1-i吨其中i∈{0,1},G-υ中存在一条哈密顿st-路,则称G为超级哈密顿交织图.因为二部图不是哈密顿连通的,所以考察一个二部图是否为哈密顿交织图或超级哈密顿交织图成为了一个研究热点.在第叁章,主要证明了当k≥4是偶数时,至多包含2n-3条故障边的k-元n-立方体为超级哈密顿交织图.在本文第四章,证明了当k≥4是偶数时,至多包含4n-5条条件故障边的k-元n-立方体为哈密顿交织图.此外,在第叁章和第四章的最后分别举例说明了所得的结果在某种意义下都是最优的.泛圈性是判断一个网络是否适合将不同长度的圈映射到其上的重要指标.记一个简单图G的顶点集为V(G),若G包含长从4到|V(G)|的偶圈,则称G为偶泛圈的.而边偶泛圈性是比偶泛圈性更强的网络性质. G被称为是边偶泛圈的若G的每条边都在长从4到|V(G)|的偶圈上.在圈嵌入问题中,研究一个图的边偶泛圈性成为一个重要的课题.在第五章,证明了当k≥4是偶数,并且k-元n-立方体Qnk的条件故障边数不大于4n-5时,每条非故障边都在长从6到|V(Qnk)|的非故障偶圈上.(本文来源于《山西大学》期刊2013-06-01）
王靖淇,颜历,沈海[5]（2012）在《十年“芯”路,嵌入未来——“2012英特尔杯大学生电子设计竞赛嵌入式系统专题邀请赛”闭幕》一文中研究指出2012年7月25日,"2012英特尔杯大学生电子设计竞赛嵌入式系统专题邀请赛"(以下简称"英特尔杯嵌入式设计大赛"或"大赛")在上海交通大学落下帷幕。作为中国大学生科技竞赛中最具影响力的赛事之一,英特尔杯嵌入式设计大赛重在激发大学生的创新能力,培养大学生创新思维、动手实践能力和协作精神,并对促进高校教育改革实践,探索电子信息类拔尖创新人才的培养模式起到了积极作用。大赛采用英特尔提供的最新嵌入式技术与平台,评审重点考察设计的创新性,同时增加了对设计作品产业化方面的关注。(本文来源于《计算机教育》期刊2012年17期）
[6]（2012）在《十年“芯”路,嵌入未来 大学生嵌入式系统电子设计竞赛》一文中研究指出"2012英特尔杯大学生电子设计竞赛嵌入式系统专题邀请赛"(以下简称"大赛")在上海交通大学落下帷幕。作为中国大学生科技竞赛中极具有影响力的赛事之一,英特尔杯嵌入式设计大赛重在激发大学生的创新能力,培养大学生创新思维、动手实践能力和协作精神,并对促进高校教育改革实践,探索电子信息类拔尖创新人才的培养模式起到了积极的影响。大赛采用了英特尔提供的最新嵌入式技术与平台,评审重点考察设计的创新性,同时增加了对设计作品产业化方面的关注。最终来自香港中文大学(本文来源于《办公自动化》期刊2012年17期）
[7]（2012）在《十年“芯”路,嵌入未来——“2012英特尔杯大学生电子设计竞赛嵌入式系统专题邀请赛”闭幕》一文中研究指出2012年7月25日,"2012英特尔杯大学生电子设计竞赛嵌入式系统专题邀请赛"在上海交通大学落下帷幕。作为中国大学生科技竞赛中最具有影响力的赛事之一,英特尔杯嵌入式设计大赛重在激发大学生的创新能力,培养大学生创新思维、动手实践能力和协作精神,并对促进高校教育改革实践,探索电子信息类拔尖创新人才的培养模式起到了积极的影响。(本文来源于《电子产品世界》期刊2012年08期）
贾群立[8]（2011）在《基于Linux的多路嵌入式控制系统扫描仪驱动设计实现》一文中研究指出大幅面工程扫描设备是针对特殊用户需求设计的，一般具有幅面大、数字化困难等特点。它主要用于实现军事、测绘、建筑等一些特殊领域工程图纸的数字化。由于单CCD光路的成像范围有限，多CCD技术的研究与应用就显得格外重要。多CCD有助于扩大扫描幅面，并且同时提高扫描精度和扫描速度。本课题以多CCD扫描仪设备为研究对象，通过对传统多CCD结构的分析，提出了一种基于Linux的双层多CCD数据采集结构，通过在多个CCD控制芯片与PC机之间加入两层嵌入式控制系统的方法，巧妙地解决了多CCD之间的并行工作、图像拼接与裁减、图像数据的存储与传输等问题。双层数据采集结构真正的实现了多路CCD并行扫描、并行数据读取，从根本上了提高了扫描速度。文中详细论述了双层多CCD数据采集结构的设计思想、Linux下LM9833USB接口的驱动开发和Linux系统移植。(本文来源于《西安电子科技大学》期刊2011-06-01）
齐志芳[9]（2010）在《故障4元n方体中的路嵌入》一文中研究指出在高性能并行与分布系统中,k元n方体是应用最为广泛的一种互联网络之一.k元n方体Qnk(k≥2,n≥1)的顶点集V(Qnk)={u0u1…un-1：0≤ui≤k-1,0≤i≤n-1},两个不同的顶点u=u0u1…un-1和v=v0v1…vn-1相邻当且仅当存在一个整数j∈{0,1,…,n-1},满足uj=vj±1(mod k)且ui=vi,i∈{0,1,…,n-1}＼{j}.在多处理器系统中,网络故障是不可避免的.当网络中出现故障时,该网络仍然具有原有的一些好的性质,这种情况被称为容错性.客图能否被嵌入主图的问题成为图嵌入问题.在并行处理系统中,由于路和圈的结构均可被用于模拟线性数组,所以在图嵌入问题中经常会选择路和圈来作为客图.在本文中,我们主要研究故障4元n方体中的路嵌入问题.本文分为叁章：在第一章,我们介绍了一些本文将要用到的有关图论方面的基本概念.在第二章,我们研究了含有故障点的4元n方体中的路嵌入问题.设故障点数f≤n-1.主要结果如下：(1)设u,v∈V(Qn4),若u和v相邻,则存在长为l的无故障(u,v)路,其中l是奇数且2n-1≤l≤4n-2f-1.(2)设u,v∈V(Qn4),若存在一个整数j∈{0,1,…,n-1},满足uj=vj±2(mod 4)且ui=vi,i∈{0,1,…,n-1}＼{j},则存在长为l的无故障(u,v)路,其中l是偶数且2n≤l≤4n-2f-2.在第叁章,我们研究了含有故障点或边的4元n方体中的路嵌入问题.设故障集F是故障点集Fv和故障边集Fe的并集,满足|F|≤2n-3.主要结果如下：(1)设u,v∈V(Qn4),若u和v相邻,则存在长为l的无故障(u,v)路,其中l是奇数且1≤l≤4n-2|Fv|-1.(2)设u,v∈V(Qn4),若存在一个整数j∈{0,1,…,n-1},满足uj=vj±2(mod 4)且ui=vi,i∈{0,1,…,n-1}＼{j},则存在长为l的无故障(u,v)路,其中l是偶数且2≤l≤4n-2|Fv|-2.(3)设u,v∈V(Qn4),若存在两个不相同的整数i,j∈{0,1,…,n-1},满足ui=vi±1(mod 4),uj=vj±1(mod 4)且um=vm,m∈{0,1,…,n-1}＼{i,j},则存在长为l的无故障(u,v)路,其中l是偶数且4≤l≤4n-2|Fv|-2.(本文来源于《山西大学》期刊2010-06-01）
张淑蓉,王世英[10]（2010）在《故障广义4元n方体中不同长度的路嵌入》一文中研究指出k元n方体是传输信息的一种重要网络,研究含有故障点的广义4元n方体。证明了当其故障点数f≤n-1时,对每个整数l∈{2n-1,2n,…,4n-f-1},任意两个非故障点之间存在长度为l的无故障路。(本文来源于《计算机工程与应用》期刊2010年14期）
路嵌入论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
作为超立方体网络Qn的变形,n维变形超立方体VQn具有许多优于超立方体所具有的性质.这里证明了对任何整数l∈[4,2n],VQn中每条边被包含在长度为l的圈中除非l=5;对任何顶点对(x,y)和整数l∈[d,2n-1],其中,d为这两点之间的距离,VQn中存在长度为l的xy路除非当d=1时l=2,4.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
路嵌入论文参考文献
[1].程冬琴.若干互连网络的圈嵌入和路嵌入[D].北京交通大学.2015
[2].曹瑾,肖力,徐俊明.变形超立方体的圈和路嵌入(英文)[J].中国科学技术大学学报.2014
[3].吴楠,王秋霞.改善壮乡交通成果人人共享[N].中国交通报.2013
[4].张淑蓉.k-元n-立方体的路嵌入与容错性[D].山西大学.2013
[5].王靖淇,颜历,沈海.十年“芯”路,嵌入未来——“2012英特尔杯大学生电子设计竞赛嵌入式系统专题邀请赛”闭幕[J].计算机教育.2012
[6]..十年“芯”路,嵌入未来大学生嵌入式系统电子设计竞赛[J].办公自动化.2012
[7]..十年“芯”路,嵌入未来——“2012英特尔杯大学生电子设计竞赛嵌入式系统专题邀请赛”闭幕[J].电子产品世界.2012
[8].贾群立.基于Linux的多路嵌入式控制系统扫描仪驱动设计实现[D].西安电子科技大学.2011
[9].齐志芳.故障4元n方体中的路嵌入[D].山西大学.2010
[10].张淑蓉,王世英.故障广义4元n方体中不同长度的路嵌入[J].计算机工程与应用.2010