局部扭曲立方体

作品数：13被引量：13H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：杨小帆林玮孙丽萍苏伟唐荣旺更多>>
相关机构：重庆大学武汉数字工程研究所安徽师范大学福建农林大学更多>>
相关期刊：《微电子学与计算机》《科技风》《贵州师范大学学报（自然科学版）》《计算机与数字工程》更多>>
相关基金：重庆市自然科学基金教育部“新世纪优秀人才支持计划”国家教育部博士点基金福建省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
交叉立方体的最大导出子图与拥塞
《科技风》2019年第13期5-7,共3页蔡水英 
福建省教育厅科技项目(JA15188);福建省自然科学基金项目(2016J0101)
设ε_(LTQ_n)(m)与ε_(CQ_n)(m)分别表示局部扭曲立方体与交叉立方体的由m个点所导出子图的最大边数。证明了ε_(LTQ_n)(m)=ε_(CQ_n)(m)=g(m)=■(r_i/2+i)2^(r_i),其中r_0> r_1>…> r_k,k为非负整数,且满足m=■2^(r_i)。通过交叉立方...
关键词：局部扭曲立方体 交叉立方体 最大导出子图 一维阵列 波分复用光网络 拥塞 
局部扭曲立方体在一维阵列光网络中的路由与波长分配被引量：3
《福州大学学报（自然科学版）》2016年第2期196-201,共6页蔡水英 钟一文 
福建省自然科学基金资助项目(2013J01216);福建农林大学青年教师科研基金资助项目(2010023)
探讨局部扭曲立方体LTQ_n通信模式在一维阵列波分复用光网络中的路由与波长分配问题.首先通过LTQ_n的最大导出子图得到拥塞,即所需要的最少波长数;其次给出一个路由与波长分配策略,从而证明了最优波长数为2^(n+1)/3.
关键词：局部扭曲立方体 一维阵列光网络 波分复用 路由与波长分配 最大导出子图 拥塞 
局部扭曲立方体单播容错路由算法
《计算机与数字工程》2010年第3期44-47,共4页林玮 杨淑 
在n维局部扭曲立方体存在节点故障的情况下,基于路由能力的概念提出了一种单播容错路由算法,该算法首先寻找最短路径上满足路由能力值要求的邻接节点,其次寻找非最短路径上满足路由能力值要求的邻接节点。这样求得的容错路径首先是最优...
关键词：局部扭曲立方体 路由能力 容错路由 单播 
基于局部扭曲立方体的多播路由算法
《计算机与数字工程》2009年第7期30-34,63,共6页林玮 
局部扭曲立方体是一种新提出来用于并行计算的互联网络。经研究发现,局部扭曲立方体中已有最小路由算法存在着死锁。因此,在原有算法的基础上,提出了一种新的无死锁路由算法并给出了无死锁证明。利用将物理通道分成两条虚拟通道进而形...
关键词：局部扭曲立方体 无死锁 虫孔路由 虚拟通道 虚拟网络 P-cube算法 
基于局部扭曲立方体的单播容错路由算法
《计算机与数字工程》2009年第6期36-38,43,共4页张攀 林玮 李峻林 
对n维局部扭曲立方体存在节点故障时,提出了一种基于节点安全级概念的单播容错路由算法。该算法除了考虑邻接节点的安全状况外,还充分利用了局部扭曲立方体自身特有的结构,使得信息尽可能沿最优路径传递。通过模拟仿真实验可知,算法具...
关键词：局部扭曲立方体 单播 安全级 容错路由 
基于局部信息的单播容错路由算法
《计算机与数字工程》2009年第5期30-32,38,共4页成勋 林玮 张攀 
对n维局部扭曲立方体存在边故障的情况下,基于局部信息的思想,通过存储其邻接节点的边故障信息数组并引入消息回溯机制,设计了一种单播容错路由算法。仿真实验表明,当有大量的边发生故障时,该算法也能成功地实现消息传递。
关键词：局部扭曲立方体 路由 容错路由 单播 局部信息 
局部扭曲立方体多播容错路由算法
《舰船电子工程》2009年第5期77-80,共4页成勋 孙宁 林玮 
通过对经典最短路算法的研究,提出一种基于最短路权矩阵法的改进算法。实验结果表明,与权矩阵法相比,改进算法能提高计算效率、增强寻路直观性;特别是当网络中大量节点为目的节点时,该算法更为简捷、有效。
关键词：局部扭曲立方体 路由 容错路由 多播 
局部扭曲立方体广播容错路由算法被引量：4
《计算机与数字工程》2008年第8期1-4,49,共5页林玮 李峻林 唐良佐 崔弈欣 
基于局部扭曲立方体的优良特性,利用立方体分割的思想,设计一种广播容错路由算法。通过证明,若源节点为安全节点,算法产生的广播树是最优的;若源节点为非安全节点(故障节点数小于n),广播能够在n+1步内完成。
关键词：局部扭曲立方体 路由 容错路由 广播 
一种基于局部扭曲立方体多计算机网络的顺序诊断算法被引量：1
《贵州师范大学学报（自然科学版）》2008年第2期75-78,共4页孙丽萍 杭后俊 腾莉 
安徽省教育厅自然科学研究项目(2006kj076B)
顺序诊断是对多计算机网络进行故障诊断的一种比较实际的方法。局部扭曲立方体是超立方体的一种新变体结构,具有可并行处理的某些性质。在PMC模型下提出了一个基于局部扭曲立方体的顺序诊断算法。该算法表明了n维局部扭曲立方体是Ω(Nll...
关键词：多计算机网络 系统级故障诊断 顺序诊断 局部扭曲立方体 
一种高效的基于局部扭曲立方体的悲观诊断算法被引量：3
《微电子学与计算机》2007年第10期171-173,共3页孙丽萍 杨小帆 杭后俊 
教育部新世纪优秀人才计划(NCET-05-0759);教育部博士点基金(20050611001)
悲观诊断与精确诊断相比,可以提高系统的自诊断能力。局部扭曲立方体是超立方体的一种变体,具有可并行处理的某些性质。在PMC模型下,研究了局部扭曲立方体的诊断问题,提出了一个O(Nlog_2N)的悲观诊断算法,N是处理器总数。经典的YML算法...
关键词：系统级故障诊断 悲观诊断算法 局部扭曲立方体 PMC模型 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部