-
题名广义超立方体网络的容错路由分析
被引量：1
- 1
-
-
作者
公维凤
王传会
-
机构
三峡大学理学院
临沂师范学院商学院
-
出处
《山东轻工业学院学报（自然科学版）》
CAS
2006年第4期34-38,共5页
-
基金
三峡大学科研基金资助项目(604401)
-
文摘
讨论了广义超立方体网络的容错路由问题。并在此基础上证明了当无效点很多时,只要存在某个(n-1)-维广立方体中无效节点不超过两个,则该n-维广义超立方体中的任意两个有效节点x和y之间的有效路由长度区间为[H(x,y),O(x,y)+4]。这里H(x,y)表示x到y的汉明距离,O(x,y)表示x到y的最优距离。
-
关键词
广义超立方体
容错路由
汉明距离
内点不交
最优路由
-
Keywords
generalized hypercube
fault-tolerance route
hamming distance
vertex-disjoint
optimum route
-
分类号
O157.5
[理学—数学]
-
-
题名广义超立方体网络中一类容错路由选择
被引量：1
- 2
-
-
作者
公维凤
刘红美
宦红伦
谢炜
-
机构
三峡大学理学院
-
出处
《数学的实践与认识》
CSCD
北大核心
2006年第9期244-249,共6页
-
基金
国家自然科学基金(10371048)
-
文摘
证明了n-维广义超立方体网络Q(m1,m2,…,mn)中,任意两个节点x和y之间存在长度均不超过H(x,y)+2的m1+m2+…+mn-n条内点不交的路由,其中有H(x,y)条长度不超过H(x,y),此处H(x,y)表示x到y的汉明距离.并在此基础上讨论了广义超立方体网络的容错路由问题.证明了即使无效点很多,但只要存在某个(n-1)-维广义超子立方体中无效节点较少,则该n-维广义超立方体中的任意两个有效节点之间可以找到最优路由或接近最优路由的有效路由.
-
关键词
广义超立方体
内点不交
容错路由
最优路由
-
Keywords
generalized hypercube
vertex-disjoint
fault-tolerance route
optimum route
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名可重构阵列自主容错方法
被引量：5
- 3
-
-
作者
孙川
王友仁
张砦
张宇
-
机构
南京航空航天大学
-
出处
《信息与控制》
CSCD
北大核心
2010年第5期568-573,580,共7页
-
基金
国家自然科学基金资助项目(60871009
60501022)
航空科学基金资助项目(2009ZD52045)
-
文摘
设计了一种具有故障自诊断和自修复能力的可重构阵列单元结构.在功能细胞单元内部实现分布式的故障自诊断,在测试到故障后,可以自主地将距故障单元最近的空闲单元进行替换,接着自动取消受故障影响的线网,并在新的布线端点间对这些线网重新布线.以4位并行乘法器为例,实验结果证明了可重构单元阵列的故障自修复能力,并验证其重构时间较短且可靠性较高.
-
关键词
数字测控系统
可重构硬件
芯片级自主容错
在线布局布线
硬件辅助布线
乘法器
-
Keywords
digital control and test system
reconfigurable hardware
chip-level self fault-tolerance
on-line layout and route
hardware-assisted routing
multiplier
-
分类号
TP302.8
[自动化与计算机技术—计算机系统结构]
-
