若干多级互连网络的扩展Cayley图模型

摘要：

使用群论中的半直积作为工具,将已有的若干构建互连网络的方法统一成一种Cayley图模型CSC(q,P,l,k),使其具有更好的可扩展性.并证明了CSC(q,P,l,k)网络包括了若干重要的互连网络作为它的特殊情形,例如立方连通圈、星连通圈和最近提出并受到关注的k度Cayley图.提出该模型的意义在于为计算机系统的设计者们提供只需要选择合适的参数就可以确定自己需要的互连网络模型.其次,该模型也在一定程度上避免一些在互连网络构建方面的冗余研究工作.

关键词：半直积、凯莱图、多级网络

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

资助基金：广东省自然科学基金the Natural Science Foundation of Guengdong Province of China under Grant 05011896;广东省教育厅自然科学研究项目the Natural Science Foundation of Education Department of Guangdong Province of China under Grant Z03080

在线出版日期：2011-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：118-121