标题
  • 标题
  • 作者
  • 关键词

基于最小传输延迟的单向Hamming网设计

2016-10-25分类号:O157.5

【作者】柴国荣  文艳艳  宗胜亮  苑春  
【部门】兰州大学管理学院  
【摘要】Hamming网H(m,n)作为超立方网的推广,优良的性质使其成为并行处理和计算系统的首选拓扑结构。本文利用分层方法,对单向Hamming网进行最小直径(定向直径)设计,以保证低干扰的同时,降低其传输延迟,方法如下:当n=3时,首先根据d→(H(2,3))=3得到3d→(H(3,3))4,进而得到4d→(H(4,3))5,最后将H(m,3)按照H(4,3)分层,每一层H(m,3)按照H(4,3)方式进行定向设计;当n4时,每一层按照H(2,n)的方式进行定向。最后验证,按照这种方式设计的Hamming网,可有效降低信息传输延迟。
【关键词】网络理论  Hamming网  定向直径  传输延迟
【基金】国家自然科学基金资助项目(71072070,71472079)
【所属期刊栏目】运筹与管理
文献传递