网格中基于最小连接块的启发式容错路由算法

来源 :电子学报 | 被引量 : 0次 | 上传用户：majinrao

【摘要】

：

矩形无效块模型可以用来解决网格下的容错路由问题,最小连接块(MCC)模型是它的一个改良模型.本文在MCC基础上,建立MCC 重叠图,当发现不存在曼哈顿路径的时候,给出一套算法,来

【作者】

：

陈贵海杜鹏王大进谢立

【机构】

：

南京大学计算机软件新技术国家重点实验室,南京大学计算机软件新技术国家重点实验室

【出处】

：

电子学报

【发表日期】

：

2004年2期

【关键词】

：

自适应路由矩形无效块模型容错性网格 Algorithms Computer simulation Fault tolerant computer syst

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

矩形无效块模型可以用来解决网格下的容错路由问题,最小连接块(MCC)模型是它的一个改良模型.本文在MCC基础上,建立MCC 重叠图,当发现不存在曼哈顿路径的时候,给出一套算法,来计算出一条避免无效块的尽可能短的路径.模拟试验表明,通过这种算法找到的路径,与最短路径相差很小.比起花费更多的时间去找寻最短路径,这种启发式容错算法无疑是更好的选择.

其他文献

今年前2个月福建高新技术产品出口增长19.6%

来自厦门海关的统计数据显示，2011年１～２月，福建省进出口高新技术产品38亿美元，同比增长13.6％。其中进口18.9亿美元，增长8.1％；出口19.1亿美元，增长19.6％。　　据统计，今年２月份福建进出口高新技术产品16.8亿美元，同比增长6.3％；其中进口8.3亿美元，微降0.1％，出口8.5亿美元，增长13.3％。　　　　（新華网）

期刊

高新技术产品出口福建省数据显示同比增长美元进出口海关进口

开关功率变换器中的间歇现象——理论分析

鉴于间歇分谐波与间歇混沌的产生可以从电路耦合滤波的角度进行合理的解释,则可以此为基础,用参数域上的分叉来映射时间域上的分叉,从而使得可以用一般的特征值分析方法(针对

期刊

开关功率变换器时间分叉参数分叉间歇混沌间歇分谐波CalculationsComputer simulationElectric filtersP

构造农村人力资源的开发梯次

我国广大农村地区的人力资源的开发水平还很低，严重影响了我国农业的发展和农村剩余劳动力的转移。针对这种情况，提出了一些解决办法，旨在有效开发农村人力资源，加快社会主义新农

期刊

人力资源开发农村剩余劳动力培训转移Manpower resources development Surplus rural labor force o

小电流接地系统的接地变压器和典型现场故障分析

1接地变压器的基本工作原理　　我国电力系统中配电网一般都采用中性点不接地的运行方式。但是当系统发生单相接地时，接地相的接地电流是非故障相对地电容电流之和。当接地电流超过10A时，每次电流过零点都会产生的一个暂时性熄弧过程和伴随其后的再度击穿绝缘都会引起电网中的电磁能量的剧烈震荡，使非故障相，系统中性点乃至故障相产生电弧接地过电压，这种过电压可高达4倍或更高。它将严重威胁电网设备的绝缘，危及电网的安

期刊

电力系统故障分析变压器接地电流现场安全运行配电网

我国地震医疗科技多项突破首次提出"治疗指南"

从四川省科技厅获悉，国家863计划“生物与医药技术领域地震应急项目”实施以来，通过联合中国人民解放军总医院、四川大学华西医院等30余家科研单位3年攻关，首次提出《挤压综合症患者康复治疗指南》并制定出各类地震伤救治规范和灾后心理疏导方案，使我国地震伤残康复研究、地震伤情规律分析、灾后心理危机干预等地震医疗科技水平显著提高。　　由四川省科技厅组织实施，是2008年汶川该项目地震发生后，科技部紧急设立的

期刊

地震应急康复治疗科技厅指南医疗国家863计划中国人民解放军心理危机干预

试论应力波反射法在桥梁桩基检测中的应用及探讨

阐述了应力波反射法在桥梁基桩检测中的原理，提出了应力波反射法在桥梁桩基检测中的存在的主要问题和应该注意的问题。

期刊

试论应力波反射法桥梁桩基检测应用

80MSPS双采样0．34μm硅CMOS开关电容滤波器

基于双采样和电荷守恒原理,并为实现从s到z域准确的双线性变换,本文提出了一种新颖的开关电容基本组态,进而组构了五阶椭圆低通滤波器.该滤波器应用典型0.34μm/3.3V硅CMOS工

期刊

双采样80MSPS0.34μm硅CMOS开关电容滤波器dualrate sampling80MSPS0.34μm Si CMOSSCF

今年科普惠农兴村计划将呈现五个特点

中国科协、财政部于3月18日共同签发了《关于组织开展2011年“科普惠农兴村计划”申报推荐工作的通知》。“十二五”开局之年，中央财政投入“科普惠农兴村计划专项资金”3亿元，将在全国评比表彰1000个农村专业技术协会，386个农村科普示范基地，406名农村科普带头人，5个少数民族科普工作队，表彰名额为1797个，比2006年增加1487个。据悉，“十二五”期间，中国科协、财政部将继续联合实施“科普惠

期刊

惠农科普农村专业技术协会“十二五”中国科协推荐工作专项资金财政投入

梅山水库除险加固工程发电洞蝶阀更新安装方法

本文主要介绍发电洞压力钢管旧蝶阀拆除、吊运，新蝶阀吊运、安装方法，因蝶阀重、体积大，施工场地有限，蝶阀安装在大约4m的狭窄深基坑，在斜坡廊道上拖运蝶阀安全尤为突出，针对吊装和

期刊

蝶阀吊装与拖运安装

中国电子学会第五届国际真空电子源会议（IVe SC’2004 Beijing）征文通知

期刊

网格中基于最小连接块的启发式容错路由算法

与本文相关的学术论文