计算机科学与探索

作者：梁华林，张大坤

单位：天津工业大学 计算机科学与技术学院，天津 300387

关键词：三维片上网络,超立方体裂变,拓扑结构,平均延时

三维片上网络是解决片上网络通讯瓶颈的重要途径，拓扑结构是三维片上网络研究中的关键问题之一。针对高维超立方拓扑结构节点度迅速增加，出现通讯瓶颈的问题，提出一种高维超立方裂变拓扑结构，该拓扑在同等网络规模下具有网络直径短、可扩展性强等优点。以五维超立方裂变拓扑结构为例进行了仿真实验，并与3D Mesh拓扑结构进行了对比分析：当两种拓扑结构在均匀负载状态下达到饱和时，五维超立方裂变拓扑结构的吞吐量比3D Mesh拓扑结构高300%，平均延时比3D Mesh拓扑结构低85.1%，平均跳数比3D Mesh拓扑结构少21.5%；在局部负载下，五维超立方裂变拓扑结构的平均延时比3D Mesh拓扑结构低79.1%，平均跳数比3D Mesh拓扑结构少13.3%。仿真实验表明提出的网络拓扑结构既保留了原有超立方体拓扑结构的优点，又解决了高维超立方体拓扑结构的通讯瓶颈问题。

来源：2019年第10期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2019年第10期