|
|||||
|
|
| 严格无阻塞多播三级Clos网的优化 | |
| 引用本文： | 刘燕君,于璠,鲍远律.严格无阻塞多播三级Clos网的优化[J].小型微型计算机系统,2012,33(3):452-456. |
| 作者姓名： | 刘燕君 于璠 鲍远律 |
| 作者单位： | 1. 安徽大学计算机科学与技术学院,合肥,230039 2. 中国科学技术大学计算机科学与技术学院,合肥,230027 3. 中国科学技术大学自动化系,合肥,230027 |
| 基金项目： | 国家自然科学基金项目(60974092)资助 |
| 摘 要： | 如何在严格无阻塞情况下保持最低的硬件代价,是多播三级Clos网设计中的一个重要问题.提出一种优化网络硬件代价的方法,分别给出了在没有多播受限和中间级多播受限两种情况下,严格无阻塞多播三级Clos网硬件代价的最优值.分析表明,优化后网络的硬件代价得到了有效降低,在某些情况下甚至低于广义无阻塞网.同时,与广义无阻塞网相比,该网络无需特定的路由算法就能始终保持严格无阻塞状态,在一定程度上降低了时间复杂度. |
| 关 键 词： | 严格无阻塞 三级Clos网 多播 硬件代价 优化 |
Optimization of Strictly Nonblocking Multicast Three Stage Clos Network |
|
| LIU Yan-jun , YU Fan , BAO Yuan-lv.Optimization of Strictly Nonblocking Multicast Three Stage Clos Network[J].Mini-micro Systems,2012,33(3):452-456. | |
| Authors: | LIU Yan-jun YU Fan BAO Yuan-lv |
| Affiliation: | 1(School of Computer Science and Technology,Anhui University,Hefei 230039,China) 2(School of Computer Science and Technology,University of Science and Technology of China,Hefei 230027,China) 3(Department of Automation,University of Science and Technology of China,Hefei 230027,China) |
| Abstract: | One of important problems in designing multicast three stage Clos network is how to provide strictly nonblocking state while keeping minimum hardware cost.In this paper,a new method for optimizing the network hardware cost is proposed.The optimized hardware cost of strictly nonblocking multicast three stage Clos network is given under two conditions: fan-out capacity in all stages and no fan-out capacity in middle stage.Our analysis shows that the optimized hardware cost of strictly nonblocking network is efficiently reduced,even lower than that of its wide-sense nonblocking counterparts in some cases.In addition,the optimized network does not need specific routing algorithm which consumes large time while keeping strictly nonblocking. |
| Keywords: | strictly nonblocking three stage Clos network multicast hardware cost optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |