计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
36期
118-121
,共4页
半直积%凯莱图%多级网络
半直積%凱萊圖%多級網絡
반직적%개래도%다급망락
使用群论中的半直积作为工具,将已有的若干构建互连网络的方法统一成一种Cayley图模型CSC(q,P,l,k),使其具有更好的可扩展性.并证明了CSC(q,P,l,k)网络包括了若干重要的互连网络作为它的特殊情形,例如立方连通圈、星连通圈和最近提出并受到关注的k度Cayley图.提出该模型的意义在于为计算机系统的设计者们提供只需要选择合适的参数就可以确定自己需要的互连网络模型.其次,该模型也在一定程度上避免一些在互连网络构建方面的冗余研究工作.
使用群論中的半直積作為工具,將已有的若榦構建互連網絡的方法統一成一種Cayley圖模型CSC(q,P,l,k),使其具有更好的可擴展性.併證明瞭CSC(q,P,l,k)網絡包括瞭若榦重要的互連網絡作為它的特殊情形,例如立方連通圈、星連通圈和最近提齣併受到關註的k度Cayley圖.提齣該模型的意義在于為計算機繫統的設計者們提供隻需要選擇閤適的參數就可以確定自己需要的互連網絡模型.其次,該模型也在一定程度上避免一些在互連網絡構建方麵的冗餘研究工作.
사용군론중적반직적작위공구,장이유적약간구건호련망락적방법통일성일충Cayley도모형CSC(q,P,l,k),사기구유경호적가확전성.병증명료CSC(q,P,l,k)망락포괄료약간중요적호련망락작위타적특수정형,례여립방련통권、성련통권화최근제출병수도관주적k도Cayley도.제출해모형적의의재우위계산궤계통적설계자문제공지수요선택합괄적삼수취가이학정자기수요적호련망락모형.기차,해모형야재일정정도상피면일사재호련망락구건방면적용여연구공작.