青岛大学学报(自然科学版)
青島大學學報(自然科學版)
청도대학학보(자연과학판)
JOURNAL OF QINGDAO UNIVERSITY(NATURAL SCIENCE EDITION)
2007年
3期
50-53
,共4页
并行计算系统%互连网络%HC-立方体%直径%连通度
併行計算繫統%互連網絡%HC-立方體%直徑%連通度
병행계산계통%호련망락%HC-립방체%직경%련통도
给出了在超立方体与交叉立方体的顶点之间的一种连接--交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保持了超立方体和交叉立方体的低顶点度数和高连通度的优点,而且其直径至多比交叉立方体大2的性质;它克服了超立方体对圈模拟能力的不足.由于这种网络同时包含了超立方体和交叉立方体作为子网络,因此它既能实现超立方体的功能,又能实现交叉立方体的功能.
給齣瞭在超立方體與交扠立方體的頂點之間的一種連接--交扠連接,從而得到一種稱為HC-立方體的新型網絡,證明瞭HC-立方體不僅保持瞭超立方體和交扠立方體的低頂點度數和高連通度的優點,而且其直徑至多比交扠立方體大2的性質;它剋服瞭超立方體對圈模擬能力的不足.由于這種網絡同時包含瞭超立方體和交扠立方體作為子網絡,因此它既能實現超立方體的功能,又能實現交扠立方體的功能.
급출료재초립방체여교차립방체적정점지간적일충련접--교차련접,종이득도일충칭위HC-립방체적신형망락,증명료HC-립방체불부보지료초립방체화교차립방체적저정점도수화고련통도적우점,이차기직경지다비교차립방체대2적성질;타극복료초립방체대권모의능력적불족.유우저충망락동시포함료초립방체화교차립방체작위자망락,인차타기능실현초립방체적공능,우능실현교차립방체적공능.