首页 | 本学科首页   官方微博 | 高级检索  
     检索      

用OPSBOPMs实现超立方体系统的容错路由
引用本文:田绍槐,蔡朝曦,田争,田敏.用OPSBOPMs实现超立方体系统的容错路由[J].中南大学学报(自然科学版),2002,33(6):637-642.
作者姓名:田绍槐  蔡朝曦  田争  田敏
作者单位:1. 湖南税务高等专科学校,经济信息管理系,湖南,长沙,410116
2. 长沙市国家税务局,湖南,长沙,410007
基金项目:湖南省教育厅高校2001年度科研项目(01C018)
摘    要:提出了针对超立方体结构多处理机系统的最优通路集的新概念和建立基于最优通路集的最优通路矩阵(OPSBOPMs)的新算法,并给出了基于OPSBOPMs的容错路由算法,证明了该算法是基于最优通路矩阵(OPMs)和基于扩展最优通路矩阵(EOPMs)容错路由算法的扩展.研究结果表明该算法的存储开销与OPMs的相同,但记录的最优通路的信息包含了它们所记录的最优通路的信息,使搜索最优通路的能力增强.

关 键 词:容错路由  最优通路集  最优通路矩阵  超立方体  多处理机系统
文章编号:1005-9792(2002)06-0637-06
修稿时间:2002年5月16日

Utilizing OPSBOPMs to realize a fault-tolerant routing strategy in hypercube system
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号