咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >Up*/Down*路由算法的改进方案 收藏

Up*/Down*路由算法的改进方案

Modified Scheme for the Up*/Down* Routing Algorithm

作     者:葛建芳 张功萱 

作者机构:南通工学院信息工程系江苏南通226007 南京理工大学计算机科学系江苏南京210094 

出 版 物:《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期:2004年第25卷第12期

页      面:2218-2221页

核心收录:

学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)] 

主  题:机群系统 不规则拓扑 死锁避免 up*/down*路由 

摘      要:机群系统 (NOWs)用于并行计算具有性能价格比高、结构灵活、可扩展性好等优点 ,但要实现高性能的机群系统 ,必须采用交换式高速互连网络 .交换器之间连接的不规则性 ,使路由与死锁避免问题非常复杂 .介绍了不规则拓扑网络中经典的 up* / down*路由算法 ,分析它的实现原理 ,指出了它在链路方向指派方面的不合理性 ,并基于贪婪算法的思想 ,给出了优化的链路方向指派方法 ,由此确定新的路由算法 greedy- U D.经模拟实验证明 ,greedy- U D算法较up* /

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分