混洗交换网络中最小无冲突路由分组的生成方法

发布时间：2017-09-05 20:20

  本文关键词：混洗交换网络中最小无冲突路由分组的生成方法

  更多相关文章： 混洗交换网络 无冲突极大组 最小无冲突分组 特征函数 覆盖函数

【摘要】：为了解决混洗交换网络中冲突路由的分组问题,定义了路由的无冲突极大组、最小无冲突分组、特征函数及覆盖函数等概念,并基于这些概念提出了应用布尔代数计算最小无冲突分组的理论和方法。同时,为提高冲突路由分组的效率,提出了计算最小无冲突分组的近似算法。理论分析和实验表明,近似算法不仅具有良好的时间性能,而且具有较高的准确度,它为在大规模信息交换中实施分批路由策略提供了强有力的支撑。
【作者单位】： 解放军理工大学通信工程学院;解放军理工大学指挥信息系统学院;
【关键词】： 混洗交换网络 无冲突极大组 最小无冲突分组 特征函数 覆盖函数
【分类号】：TP393.02
【正文快照】： 1引言由于并行处理系统中信息共享与交换的需求,人们提出了混洗交换网络[1](Shuffle-exchange networks)、榕树网络[2](Banyan networks)和基线网络[3](Baseline networks)等多种类型的多级互连网络。其中,N×N(N个输入端和N个输出端,N=2n)的混洗交换网络由于其结构的可扩展性

【参考文献】

中国期刊全文数据库 前3条

1 戴浩;沈孝钧;;在7级混洗交换网络中实现16×16的可重排性[J];电子学报;2007年10期

2 李挥;何伟;伊鹏;王秉睿;雷凯;安辉耀;汪斌强;;排序集线器多级互连交换结构的多路径自路由模型[J];电子学报;2008年01期

3 葛方斌;张涛;宋金玉;赵敏;陈维华;;3n-1级混洗交换网络的重排性研究[J];通信学报;2011年10期

【共引文献】

中国期刊全文数据库 前8条

1 李挥;林良敏;黄佳庆;王蔚;安辉耀;伊鹏;汪斌强;;具有最小缓存复杂度的负载均衡交换方法[J];电子学报;2009年11期

2 徐宁;余少华;汪学舜;;一种新型的负载均衡-交叉点缓冲交换结构[J];电子学报;2012年12期

3 ;A new policy to solve routing conflicts in shuffle-exchange networks[J];Science China(Information Sciences);2011年07期

4 黄继海;张博;张建平;;群组集线器多级多平面自路由交换模型[J];计算机工程;2012年17期

5 张以皓;沈越泓;蒋嵘;;基于正规序列的Omega网络路由构造方法[J];计算机科学;2014年01期

6 葛方斌;赵敏;张涛;王建新;;混洗交换网络中解决路由冲突的一种新策略[J];中国科学:信息科学;2011年08期

7 葛方斌;张涛;宋金玉;赵敏;陈维华;;3n-1级混洗交换网络的重排性研究[J];通信学报;2011年10期

8 张博;汪斌强;朱圣平;;面向可重构基础网络的部分扇出多播交换阻塞率模型[J];通信学报;2012年05期

中国博士学位论文全文数据库 前2条

1 张博;面向可重构服务承载网的分域交换技术研究[D];解放军信息工程大学;2012年

2 徐宁;网络高性能交换结构及调度算法研究[D];华中科技大学;2013年

中国硕士学位论文全文数据库 前1条

1 刘长城;基于FPGA的高性能加解密系统的设计与实现[D];东北大学;2008年

【二级参考文献】

中国期刊全文数据库 前6条

1 贺飞云，闻懋生;一种自选路由ATM容错交换网络[J];电子学报;1997年01期

2 任开新,顾乃杰,潘伟,刘刚;一种递归构造的合成BANYAN网络[J];电子学报;2003年02期

3 伊鹏;汪斌强;郭云飞;李挥;;一种可提供QoS保障的新型交换结构[J];电子学报;2007年07期

4 戴浩;沈孝钧;;在7级混洗交换网络中实现16×16的可重排性[J];电子学报;2007年10期

5 ;A new policy to solve routing conflicts in shuffle-exchange networks[J];Science China(Information Sciences);2011年07期

6 李挥;Ω等价类网络自路由研究[J];深圳大学学报;1998年04期

【相似文献】

中国期刊全文数据库 前10条

1 韩芳明;张贤达;;时变多径Rayleigh衰落信道中的匹配滤波界[J];西安电子科技大学学报(自然科学版);2007年02期

2 张弛;吴瑛;;利用特征函数识别相位调制信号[J];信息工程大学学报;2008年04期

3 高峰;张永奎;;基于最大熵模型的不良文本识别[J];电脑开发与应用;2009年01期

4 刘坤;吕学强;王涛;施水才;;基于多尺度条件随机场的文本图像二值化[J];现代图书情报技术;2009年04期

5 陈克非;纠错码特征函数的谱分析[J];电子学报;1988年05期

6 孙政;胡修林;涂平洲;;高阶统计量方法及应用研究[J];计算机与数子工程;2003年06期

7 郭世杰,李莉,杨友生;色噪声背景下基于近似Karhunen-Loève的确知信号检测[J];信息技术;2004年12期

8 贾宁;;使用概念基元特征进行自动文本分类[J];计算机工程与应用;2007年01期

9 刘美佳;张迅航;王岩;;基于神经网络的硬币识别研究[J];黑龙江工程学院学报;2007年02期

10 赵晓雨;雷晓蔚;;两个论域上的粗集结构[J];计算机工程与应用;2008年07期

中国重要会议论文全文数据库 前10条

1 樊友文;;扩展频谱通信多址干扰分析[A];第六届全国电磁兼容性学术会议2004EMC论文集[C];2004年

2 戴耀;李世民;张磊;郑召全;;物理弱间断线上平面裂纹的高阶应力场[A];中国力学学会学术大会'2009论文摘要集[C];2009年

3 张海澜;王秀明;林伟军;;波导特征函数的黎曼面[A];2008年全国声学学术会议论文集[C];2008年

4 张家忠;陈丽莺;梅冠华;周志宏;苏哲;;基于时滞惯性流形的浅拱动力屈曲研究[A];第八届全国动力学与控制学术会议论文集[C];2008年

5 王收年;朱明奎;徐晓云;;高原人体心血管系统功能状态的数据分析[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年

6 史晓非;黄耀P;刘人杰;;一种语音信号分离的算法[A];中国航海学会船舶机电与通信导航专业委员会2002年学术年会论文集（通信导航分册）[C];2002年

7 程建生;缪国平;王景全;尤云祥;;V形贯底式防波堤防浪效果的解析研究[A];第十八届全国水动力学研讨会文集[C];2004年

8 张宇宙;高红伟;王倩;代业明;;具有完美信息的有限扩展型合作对策特征函数的算法[A];中国运筹学会第八届学术交流会论文集[C];2006年

9 史国友;贾传荧;;船舶操纵安全综合评判数学模型的研究[A];中国航海学会海洋船舶驾驶专业委员会论文集（1995—1997）[C];1995年

10 程建生;缪国平;王景全;尤云祥;;圆弧型贯底式多孔介质防波堤波浪绕射的解析研究[A];第七届全国水动力学学术会议暨第十九届全国水动力学研讨会文集（下册）[C];2005年

中国博士学位论文全文数据库 前10条

1 刘力维;武器系统射击效力分析理论[D];南京理工大学;2004年

2 张旭平;多项式非线性椭圆型方程多解的同伦方法[D];大连理工大学;2013年

3 王吉华;基于特征函数的产品造型进化设计研究[D];山东师范大学;2009年

4 陈金设;微分算子特征值的一种数值解法与对称算子自共扩张的边值空间理论[D];内蒙古大学;2009年

5 柏灵;生物系统的稳定性及生物资源的最优开发[D];东北师范大学;2004年

6 罗华;时标上非线性动态方程边值问题研究[D];西北师范大学;2007年

7 李宜阳;素特征域上半单代数群及其李代数表示中的Verma模[D];华东师范大学;2008年

8 王桂霞;Sturm-Liouville问题的谱分析与数值计算[D];内蒙古大学;2008年

9 虞静;超可积系统的双非线性化[D];中国科学技术大学;2008年

10 唐少先;MAMDANI模糊系统优化理论研究[D];中南大学;2005年

中国硕士学位论文全文数据库 前10条

1 李祖平;两个微分算子的非线性扰动[D];郑州大学;2006年

2 郭海玲;Nevanlinna理论在复微分方程组中的应用[D];暨南大学;2007年

3 索建青;关于几类微分算子特征的研究[D];内蒙古师范大学;2008年

4 陈红英;亚纯函数的增长性与代数体函数T方向的存在性[D];江西师范大学;2006年

5 张霞;交换期权的定价[D];新疆大学;2006年

6 何永军;浅海距离有关波导耦合简正波数值建模[D];哈尔滨工程大学;2005年

7 拉穷;论独立随机序列的大数定律与中心极限定理及其应用[D];西南交通大学;2007年

8 崔玉娟;一类非线性方程的解的渐近性[D];华东师范大学;2010年

9 王小燕;基于最小费用支撑树的合作对策问题[D];国防科学技术大学;2005年

10 梁美丽;代数体函数的性质及二重Dirichlet级数的增长性[D];华南师范大学;2007年

，

本文编号：800061