小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
3期
452-456
,共5页
严格无阻塞%三级Clos网%多播%硬件代价%优化
嚴格無阻塞%三級Clos網%多播%硬件代價%優化
엄격무조새%삼급Clos망%다파%경건대개%우화
如何在严格无阻塞情况下保持最低的硬件代价,是多播三级Clos网设计中的一个重要问题.提出一种优化网络硬件代价的方法,分别给出了在没有多播受限和中间级多播受限两种情况下,严格无阻塞多播三级Clos网硬件代价的最优值.分析表明,优化后网络的硬件代价得到了有效降低,在某些情况下甚至低于广义无阻塞网.同时,与广义无阻塞网相比,该网络无需特定的路由算法就能始终保持严格无阻塞状态,在一定程度上降低了时间复杂度.
如何在嚴格無阻塞情況下保持最低的硬件代價,是多播三級Clos網設計中的一箇重要問題.提齣一種優化網絡硬件代價的方法,分彆給齣瞭在沒有多播受限和中間級多播受限兩種情況下,嚴格無阻塞多播三級Clos網硬件代價的最優值.分析錶明,優化後網絡的硬件代價得到瞭有效降低,在某些情況下甚至低于廣義無阻塞網.同時,與廣義無阻塞網相比,該網絡無需特定的路由算法就能始終保持嚴格無阻塞狀態,在一定程度上降低瞭時間複雜度.
여하재엄격무조새정황하보지최저적경건대개,시다파삼급Clos망설계중적일개중요문제.제출일충우화망락경건대개적방법,분별급출료재몰유다파수한화중간급다파수한량충정황하,엄격무조새다파삼급Clos망경건대개적최우치.분석표명,우화후망락적경건대개득도료유효강저,재모사정황하심지저우엄의무조새망.동시,여엄의무조새망상비,해망락무수특정적로유산법취능시종보지엄격무조새상태,재일정정도상강저료시간복잡도.
