严格无阻塞多播三级Clos网的优化.pdfVIP

小型微型计算机系统 2012年3月第3期 ofChinese V01．33№．32012 Joumal CoInputerSys锄ms 严格无阻塞多播三级Clos网的优化 刘燕君1，于瑶2，鲍远律3 1(安徽大学计算机科学与技术学院，合肥230039) 2(中国科学技术大学计算机科学与技术学院，合肥230027) ． 3(中国科学技术大学自动化系，合肥230027) E—nIail：yjliul04@肌Iil．ustc．edu．cn 摘要：如何在严格无阻塞情况下保持最低的硬件代价，是多播三级clos网设计中的一个重要问题．提出一种优化网络硬件代 价的方法，分别给出了在没有多播受限和中间级多播受限两种情况下，严格无阻塞多播三级c10s网硬件代价的最优值．分析表 明，优化后网络的硬件代价得到了有效降低，在某些情况下甚至低于广义无阻塞网．同时，与广义无阻塞网相比，该网络无需特 定的路由算法就能始终保持严格无阻塞状态，在一定程度上降低了时间复杂度． 关键词：严格无阻塞；三级aos网；多播；硬件代价；优化 中图分类号：1P393 文献标识码：A 文章编号：1000—1220(2012)030152旬5 of Clos№铆ork OptimizationStricUy№nblocl【ingMlIltic嬲t，11lI佻Stage uU Yu狮一lV3 Y趾-j眦1。YU胁2。BAO 1(s铀口口fD，c锄妒H耙rs西翻钟册d死c^船fog)，，An妇f【，h^世魁毋，凰和f230039，c勋搬) 2(＆_IlDDfD，c矗唧圳鼢＆^鲫卯口耐乃曲，lD妇y，跏眦瑚砂矿＆切黜研d死c棚锄秒巧c^泐，日咖f230027，凸饥4) 230027，(冼m4) 3(D唧肋I饥f口，A埘Dm口f加，湘f哪=毋口，＆切l础讲d乃曲，lD圯g)，D，C鲥M。强可w of ill Inul血船tmree aosnetworkishowt0 whne Abstr帆：0Ile stricⅡynonbloc妣喀state iInponantproblemsdesigning s诅ge p州de miniIIlumhardwarecost．hl也is newme出od mene嘲orkhardwarecostis op血mzed keepiIlg paper，a for哪曲nizillg proposed．The hardwarecoStof muldcastmree Closne附ofk undertwocon础ons：缸一out all s缸ictIy is百Ven capaci哆instages nonblocIdng stage 锄dnofan—out inmiddle showsmatthe hardwa∞costof iseffI- capacity stage．ollranalysis op血Ilized s扛icⅡynonbloc虹ng咖ork thatofits ins伽ecaSes．In netwofk lower廿lan cienⅡyreduced，even wide—sen∞nonblockingcounte：【pans ad咖on，me叩tiInized doesnotneed whichcons岫es