【摘 要】
：
This paper describes an efficient system-level diagnosis algorithm for folded hypercube network (FHC),which not only possesses lower diameter and better connectivity as compared with a hypercube-like
【机 构】
：
College of Computer Science,Chongqing University,Chongqing 400044,P.R.China;College of Computer Scie
【出 处】
：
第十五届全国容错计算学术会议(CFTC13)
论文部分内容阅读
This paper describes an efficient system-level diagnosis algorithm for folded hypercube network (FHC),which not only possesses lower diameter and better connectivity as compared with a hypercube-like of the same dimension,but retains better fault tolerance capability.We also derive that the pessimistic one-step diagnosability of FHCn is 2n/2n.By utilizing the Hamiltonian path of a folded hypercube,we present an one-step diagnosis algorithm for folded hypercube under the MM model.By introducing appropriate extended star,the proposed algorithm can run in linear time.
其他文献
三模冗余(Triple Module Redundancy,TMR)减缓技术被越来越多地应用到空间关键控制电路的FPGA设计中,可以有效地减小空间高能带电粒子对SRAM型FPGA的影响,从而提高设计的可靠性.但是,全TMR技术在FPGA资源、功耗等方面开销很大.本文对FPGA乘法器电路进行全部TMR和部分TMR设计,利用Xilinx提供的FPGA开发套件评测部分TMR和全TMR的开销,并计算它们的
现有自动化测试工具中,针对基于浏览器的完整场景的业务流程测试,需要开发一个独立复杂的脚本或多个脚本支持来完成测试,其脚本中包含表单和数据.为了适应领域行业中对于业务流程的场景测试需求,提出了一种将脚本中表单和数据分别编制的自动化测试框架,其将表单和数据通过相互独立的方式定义,根据场景测试来驱动表单及其对应的数据来进行测试.介绍了该测试框架进行测试设计与脚本开发的具体步骤,给出了采用当前主流的功能自
针对应用于关键业务领域的高端计算机,提出了一种基于多层次模块化的容错技术(MFTTM).对大型容错计算机系统从内存、IO以及多处理器互联3个模块分别从硬件设备层、硬件抽象层和容错抽象层次对错误进行分析,定义错误级别和恢复策略.设计了系统关键错误恢复的算法,保障了系统的高可用性.同时该容错技术的模块化和层次化特性使其容易形成规范,使不同的硬件、固件和操作系统驱动分别提供标准接口,便于扩展和维护,为该
Web服务的选择和推荐问题已经成为服务计算领域内的一大研究热点.在帮助用户选择和推荐其满意的Web服务时必须同时考虑服务质量(QoS)的功能性和非功能性属性.为了解决这一难题,许多研究者提出把协同过滤推荐系统引入到Web服务质量预测领域.但是,现有基于协同过滤方法的QoS预测在进行相似性计算时是对整个用户一服务矩阵进行计算.与以往基于QoS的Web服务质量预测方法不同之处在于提出的方法是使用服务之
闪存已经成为计算机和消费电子设备最重要的存储设备之一.传统的页面置换算法是为提高传统硬盘的性能而定制的,传统硬盘的读写操作成本是相同的,而且可以被重写.但是闪存的读写操作成本是不同的而且支持异地更新机制.所以传统的页面置换算法不能直接应用到闪存上.为了提高闪存的性能,一些针对闪存特性的页面置换算法已被提出.本文回顾现有的针对闪存优化的页面置换算法以及展望未来在闪存页面置换算法的研究计划.
本文提出了一种用于闪存感知的Linux交换系统的细粒度页面置换算法.该算法不仅引入了一种有效的牺牲页选择机制,该牺牲页选择机制通过延迟冷脏页的置换来减少写操作数,并通过优先置换冷页和考虑冷页的访问频率来提高页面命中率,而且还设计了一种细粒度的脏页更新机制.该更新机制通过只写回脏闪存页来进一步减少写操作数.通过模拟实验得出:提出的页面置换算法在页面命中率和写操作数两个方面优于其他页面置换算法.
Nowadays main infrastructure-as-a-service (IaaS) systems have been widely exploiting the template-based VM creation and template caching techniques to reduce the startup latency of user VM and servic
云计算中,为了满足对用户的QoS保证,服务提供商与用户制定了服务等级协议(Service Level Agreement,SLA).SLA通过监控工具对各项参数进行违例检测,确保可靠的QoS.由于用户的需求是动态变化的,SLA性能参数表现为随机振荡的时间序列.通过运用非倾向性振荡分析(Detrended Fluctuation Analysis,DFA)分析SLA性能参数的自相似性,以判定其振荡
随着信息时代的到来,从异构数据库检索信息变得越来越重要;而访问异构数据库的处理方案各不相同,其中包括多种不同的数据模型、不同的查询语言以及各种各样的访问接口,这给访问数据带来了很大的不便.本研究的目的是使用服务数据对象(Service Data Objects)技术,基于应用代理机制访问商用数据库背景设计一个统一的数据库访问控制系统(UACS).为了实现统一的数据访问控制,应用程序必须通过统一访问
By incorporating the vaccination policy in the SIRS model with generalized nonlinear incidence rate,a novel epidemic model of computer viruses is established.A thorough analysis of this model shows th