环网处理器阵列的容错重构技术

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:xiexia1987623
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高效的容错技术对于提高多处理器系统的可靠性至关重要。环网(Torus)是连接多处理器阵列的重要网络结构,而环网处理器阵列上的容错重构技术目前尚属空白。针对环网阵列的特殊连接方式,将环网阵列重构问题转化为矛盾图上求解最大独立集问题。矛盾图上的结点表示故障处理器的替换方案,而边代表了不同替换方案之间的不可共存特性。主要是根据三种不同的冗余处理器分布方案,设计生成矛盾图算法,求解最大独立集算法,以及由独立集生成逻辑处理器阵列算法,取得了令人满意的结果。实验结果表明,当阵列规模较小或故障率较低时,一行一列和十字型
其他文献
特应性皮炎是一种常见的慢性炎症性皮肤疾病,病因复杂,涉及患者与环境因素间的相互作用。皮肤屏障是一种机械性和免疫性的屏障,在阻止微生物及过敏原渗透以及免疫监视、保持
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
计算机技术的高速发展几乎是很难用“日新月异”可以形容,人类社会已进入信息时代,信息技术飞速发展,不仅渗透了各行各业及百姓家庭,也已经向教育提出了挑战。说到网络环境下
国家的发展带来民生的改善,人们的生活水平和消费水平也随着市场经济的发展进一步提高。其中,医疗是民生的重要内容,人们对医疗事业以及医院的服务提出了更高的要求,市场需求
针对现有模糊聚类方法仅仅是对已有数据点的聚类的不足,提出了在已有数据集的基础上找到新的一类集群的聚类方法CFCM。该算法在FCM算法的基础上,通过引入观测点P作为聚类的先验
训练是课堂教学的重要组成部分,是巩固新授知识、形成技能技巧,培养良好思维品质,实施因材施教,发展学生智力的重要途径。教学时,教师应根据学生喜新、好奇、好强、好胜等特
数学是小学阶段的基础学科,是培养学生思维能力、探究能力以及数学素养的重要途径。问题是数学知识运用的主要载体,问题解决是有效激活学生数学思维、提高学生解决问题能力的
数学是小学基础教育阶段的必修课程,对学生整体素质的提高发挥着重要作用。而课堂作为数学教学活动最基本的组织形式,在新课程改革的推动下,研究并促进课堂教学的有效性具有现实
现代科学发现,我国传统风水学中住宅与健康的某些内容符合环境医学理念,家居的朝向、采光、空气、水源等因素,确实会影响人体健康和寿命。住宅是人类繁衍生息的地方,是人们养精蓄
报纸
文章从环境水质检测的角度出发,详细的阐述了几种重金属检测技术的方法,同时针对我国重金属检测中出现的问题,提出了相应的解决对策和方法。期望通过文章的研究,为环境水质重