【摘 要】
：
本文提出了一种用于闪存感知的Linux交换系统的细粒度页面置换算法.该算法不仅引入了一种有效的牺牲页选择机制,该牺牲页选择机制通过延迟冷脏页的置换来减少写操作数,并通过优先置换冷页和考虑冷页的访问频率来提高页面命中率,而且还设计了一种细粒度的脏页更新机制.该更新机制通过只写回脏闪存页来进一步减少写操作数.通过模拟实验得出:提出的页面置换算法在页面命中率和写操作数两个方面优于其他页面置换算法.
【机 构】
：
重庆大学计算机学院 重庆400044 重庆大学软件学院 重庆400044
【出 处】
：
第十五届全国容错计算学术会议(CFTC13)
论文部分内容阅读
本文提出了一种用于闪存感知的Linux交换系统的细粒度页面置换算法.该算法不仅引入了一种有效的牺牲页选择机制,该牺牲页选择机制通过延迟冷脏页的置换来减少写操作数,并通过优先置换冷页和考虑冷页的访问频率来提高页面命中率,而且还设计了一种细粒度的脏页更新机制.该更新机制通过只写回脏闪存页来进一步减少写操作数.通过模拟实验得出:提出的页面置换算法在页面命中率和写操作数两个方面优于其他页面置换算法.
其他文献
在对超大规模集成电路进行随机测试的测试码之间的距离作定量分析的基础上,改进了最大距离测试算法中测试码的生成方法,使得所生成的伪随机测试码集合同时达到最大海明距离与近似最大笛卡尔距离.因此每一个测试码可以尽可能多地独立检测到更多不重复的故障.在此基础上,本文提出了准完全最大距离测试新算法的思想和构建理论,并详细阐述了该算法的执行流程.通过对ISCAS85基准电路上进行的大量实验数据分析,已经表明本方
随着二代导航、载人航天、深空探测等空间应用对星载电子产品的低功耗和抗辐射容错能力提出了更高的需求,传统多机冗余设计星载计算机面临着亟需进行设计升级换代的需求.本文将可重构技术应用多核片上系统的设计中,提出了一种基于动态可重构的容错体系结构,在硬件层提高系统的容错能力和扩展性,对于未来空间工程应用具有重要意义..本文首先介绍了多核片上系统和可重构技术的基本概念,简要分析了国际宇航可重构系统的研究案例
在大规模SoC芯片量产测试中,昂贵的自动测试设备导致了测试成本不断提升.对于单颗芯片而言,其测试成本主要由测试时间来决定,因此在保证测试质量的前提下缩短测试时间是降低测试成本的有效途径之一.SoC通常由众多IP核组成,每个IP核都有其各自的测试矢量集.这些IP核的测试矢量集构成了整个SoC芯片测试矢量集.自动测试设备由于自身存储空间的限制,通常需要经过多次加载、卸载才能完成所有测试矢量集的测试施加
对于传统的基于整数编码表的测点优化技术,总结起来的过程是一种启发式的过程.这个过程为每次找一个标准,把符合标准的测试点加入优化点集,直到优化点集可以区分所有故障.在基于整数编码表的方法中,这个过程的关键是找到这个标准.本文的方法是采用敏感度因子的标准.在这个标准的基础上用KNN算法来替代整数编码表,在KNN算法中把KNN的训练模型的空间切分,利用分治法,减小算法的计算量.用这个算法在某些情况下可以
微内核操作系统的分析表明,进程间通信机制(Inter-Process Communication,IPC)是一项影响微内核操作系统整体性能的关键因素.为了评估IPC通信的实时性能,本文提出了基于高实时优先级进程通信延时的测试方法,用以测试在压力负载下高实时优先级进程的通信延时.以Android操作系统和Linux操作系统为例,以一个完整的IPC远程调用过程作为测试对象,并发现出了部分IPC通信机
三模冗余(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服务质量预测方法不同之处在于提出的方法是使用服务之
闪存已经成为计算机和消费电子设备最重要的存储设备之一.传统的页面置换算法是为提高传统硬盘的性能而定制的,传统硬盘的读写操作成本是相同的,而且可以被重写.但是闪存的读写操作成本是不同的而且支持异地更新机制.所以传统的页面置换算法不能直接应用到闪存上.为了提高闪存的性能,一些针对闪存特性的页面置换算法已被提出.本文回顾现有的针对闪存优化的页面置换算法以及展望未来在闪存页面置换算法的研究计划.