基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
路由问题一直是多级互联网络中的重要问题.早在1975年Benes就猜测(2n-1)级是N=2n输入/输出Omega网络重排列的充要条件,但至今为止只解决了n≤4时的2n-1级Omega网络的路由构造方法,且其中存在大量的分类,不利于扩展.对Omega网络中的路由问题进行了总结和抽象,采用递归的思想引入了一个可以容纳更多相反关系的赋值定理,并基于此采用启发式的贪婪算法对两类16输入输出的路由问题进行了求解,首次实现了分类路由算法,比较简洁,同时对研究高阶网络的可重排性也有一定参考价值.
推荐文章
基于TCP/IP的通用输入输出控制器
TCP/IP
以太网
数据填充
停止-等待
基于ARM9和CPLD的输入输出系统设计
嵌入式操作系统
驱动程序
Windows
CE
EP9315
CPLD
不确定时变奇异系统的鲁棒输入输出有限时间稳定
时变奇异系统
输入输出有限时间稳定
线性微分矩阵不等式
P2P网络两级混合路由算法
P2P
虚节点
子节点
两级混合路由
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于7级Omega网络的两类16输入输出无分类路由算法
来源期刊 信息工程大学学报 学科 工学
关键词 Omega网络 路由算法 可重排性 多级互连网络
年,卷(期) 2016,(5) 所属期刊栏目 信息处理技术
研究方向 页码范围 573-578
页数 6页 分类号 TP393
字数 5870字 语种 中文
DOI 10.3969/j.issn.1671-0673.2016.05.011
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 吕平 9 11 2.0 3.0
2 宋克 6 10 2.0 2.0
3 魏帅 10 71 3.0 8.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (52)
共引文献  (8)
参考文献  (15)
节点文献
引证文献  (1)
同被引文献  (0)
二级引证文献  (0)
1971(5)
  • 参考文献(1)
  • 二级参考文献(4)
1975(6)
  • 参考文献(2)
  • 二级参考文献(4)
1976(2)
  • 参考文献(0)
  • 二级参考文献(2)
1980(5)
  • 参考文献(1)
  • 二级参考文献(4)
1981(3)
  • 参考文献(1)
  • 二级参考文献(2)
1986(3)
  • 参考文献(1)
  • 二级参考文献(2)
1987(1)
  • 参考文献(1)
  • 二级参考文献(0)
1988(2)
  • 参考文献(0)
  • 二级参考文献(2)
1989(4)
  • 参考文献(0)
  • 二级参考文献(4)
1994(2)
  • 参考文献(0)
  • 二级参考文献(2)
1997(3)
  • 参考文献(0)
  • 二级参考文献(3)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2003(1)
  • 参考文献(0)
  • 二级参考文献(1)
2005(1)
  • 参考文献(0)
  • 二级参考文献(1)
2007(4)
  • 参考文献(1)
  • 二级参考文献(3)
2008(2)
  • 参考文献(0)
  • 二级参考文献(2)
2009(2)
  • 参考文献(0)
  • 二级参考文献(2)
2010(2)
  • 参考文献(0)
  • 二级参考文献(2)
2011(10)
  • 参考文献(1)
  • 二级参考文献(9)
2012(1)
  • 参考文献(0)
  • 二级参考文献(1)
2013(1)
  • 参考文献(0)
  • 二级参考文献(1)
2014(6)
  • 参考文献(6)
  • 二级参考文献(0)
2016(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2019(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
Omega网络
路由算法
可重排性
多级互连网络
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
信息工程大学学报
双月刊
1671-0673
41-1196/N
大16开
郑州市科学大道62号
2000
chi
出版文献量(篇)
2792
总下载数(次)
2
总被引数(次)
9088
论文1v1指导