计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
9期
21-24
,共4页
互连网络%星网络%超立方体%(n,k)-多部Cayley图%(n,k)-多部星网络
互連網絡%星網絡%超立方體%(n,k)-多部Cayley圖%(n,k)-多部星網絡
호련망락%성망락%초립방체%(n,k)-다부Cayley도%(n,k)-다부성망락
Interconnection network%Star network%n-cube%(n,k)-multipartite cayley graph%(n,k)-multipartite star network
互连网络是超级计算机的重要组成部分.互连网络在很大程度上决定着超级计算机的性能.在1989年,S.B.Akers等提出了互连网络的群论模型,据此模型设计出了星网络、冒泡排序网络等一大批网络.尤其是星网络具有很多很好的性能,被认为是超立方体的替代品.但它们都有一个弱点:网络规模(结点数)为n!.即随着n的增大,n!增速太快,使得据此网络结构设计出的超级计算机升级较为困难,即扩展性较差.在群论模型的基础上提出了互连网络的多部群论模型,进而,据此模型设计出(n,k)-多部星网络、(n,k)-多部冒泡排序网络等多种网络.并证明星网络是(n,1)-多部星网络,而且(n,k)-多部星网络做到了规模(结点数)增大且增幅固定、直径增大缓慢、结点度不变,即有很好的可扩展性,其它(n,k)-多部网络也有类似的性能.
互連網絡是超級計算機的重要組成部分.互連網絡在很大程度上決定著超級計算機的性能.在1989年,S.B.Akers等提齣瞭互連網絡的群論模型,據此模型設計齣瞭星網絡、冒泡排序網絡等一大批網絡.尤其是星網絡具有很多很好的性能,被認為是超立方體的替代品.但它們都有一箇弱點:網絡規模(結點數)為n!.即隨著n的增大,n!增速太快,使得據此網絡結構設計齣的超級計算機升級較為睏難,即擴展性較差.在群論模型的基礎上提齣瞭互連網絡的多部群論模型,進而,據此模型設計齣(n,k)-多部星網絡、(n,k)-多部冒泡排序網絡等多種網絡.併證明星網絡是(n,1)-多部星網絡,而且(n,k)-多部星網絡做到瞭規模(結點數)增大且增幅固定、直徑增大緩慢、結點度不變,即有很好的可擴展性,其它(n,k)-多部網絡也有類似的性能.
호련망락시초급계산궤적중요조성부분.호련망락재흔대정도상결정착초급계산궤적성능.재1989년,S.B.Akers등제출료호련망락적군론모형,거차모형설계출료성망락、모포배서망락등일대비망락.우기시성망락구유흔다흔호적성능,피인위시초립방체적체대품.단타문도유일개약점:망락규모(결점수)위n!.즉수착n적증대,n!증속태쾌,사득거차망락결구설계출적초급계산궤승급교위곤난,즉확전성교차.재군론모형적기출상제출료호련망락적다부군론모형,진이,거차모형설계출(n,k)-다부성망락、(n,k)-다부모포배서망락등다충망락.병증명성망락시(n,1)-다부성망락,이차(n,k)-다부성망락주도료규모(결점수)증대차증폭고정、직경증대완만、결점도불변,즉유흔호적가확전성,기타(n,k)-다부망락야유유사적성능.
