双环网络是计算机互连网络,大规模并行处理系统和通讯系统的一类重要拓扑结构。双环网络的紧优性研究非常重要,而且一直得到广泛关注。本项目系统地使用数论理论和同余方程组理论讨论紧优双环网络及其无限族的一般性质和结构,给出求紧优双环网络的快速实用算法;结合数论中的素数理论证明任给非负整数m,可以构造k(k>m) 紧优双环网络的无限族。从双环网络的一些本质属性出发,结合同余方程组理论,给出若干构造紧优双环网络无限族的一般方法;提出生成双环网络L形瓦,计算其参数和直径的算法,然后利用编程语言VB6.0和数据库SQL Server2000 成功地实现了该算法。任给自然数N,利用该程序可以生成一族L 形瓦并计算出它们的特征参数和直径;找出使其紧优的s值, 有助于设计效率更高的双环网络。自然科学基金的资助促进了人才培养。3名硕士生选择本项目作为毕业论文研究方向。
英文主题词Double-loop networks;diameter;tight optimal;algorithm;prime number