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

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网,可有效降低信息传输延迟。