论文部分内容阅读
Hamming网H(m,n)作为超立方网的推广,优良的性质使其成为并行处理和计算系统的首选拓扑结构。本文利用分层方法,对单向Hamming网进行最小直径(定向直径)设计,以保证低干扰的同时,降低其传输延迟,方法如下:当n=3时,首先根据d(H(2,3))=3得到3≤d(H(3,3))≤4,进而得到4≤d(日(4,3))≤5,最后将H(m,3)按照H(4,3)分层,每一层H(m,3)按照H(4,3)方式进行定向设计;当n≥4时,每一层按照H(2,n)的方式进行定向。最后验证,按照这种方式设计的Hamming