航空发动机滑油系统LRU级故障树建模与分析

滑油系统是航空发动机的关键系统之一,一旦发生故障,严重影响飞行安全。滑油系统结构复杂,排故难度较大。对滑油系统进行LRU级故障树建模和分析,能够为快速定位LRU级故障源提供指导性建议。根据滑油系统工作原理、组成与运行特点,构建了以LRU级故障为底事件故障树模型,运用下行法求解故障树最小割集,采用不交化的最小割集表达式,计算滑油系统顶事件故障发生概率,以及滑油压力异常、油液污染、滑油消耗量大、滑油系统部件损坏等典型故障发生概率;在不交化最小割集矩阵中,与求顶事件概率相对应,分析LRU级故障树底事件概率重要度和相对概率重要度;通过概率重要度分析明确航空发动机滑油系统的易损部件,为日常维护与管理提供参考。

高压缩V-LRU算法的研究与实现

提出并实现了基于四路组相联高速缓存的高压缩V-LRU算法。该算法将有效位和近似LRU标志位压缩到只有4位,可以大大减少电路面积,且高速缓存的缺失率基本保持不变。在高速缓存容量为8kByte时,高压缩V-LRU算法的缺失率与7-bit位比较近似V-LRU算法、5-bit位复用近似V-LRU算法基本相同,而相对于9-bit近似V-LRU算法也只增加大约0.9%。基于SMIC 0.13μm工艺,高压缩V-LRU算法的电路面积相对于9-bit、7-bit和5-bit V-LRU算法,分别减少10 925.8μm2、6 415.5μm2和2 142.1μm2。而且,如果增加高速缓存的容量,4种近似V-LRU算法缺失率的差别将变得更小,但是,高压缩V-LRU算法的电路面积优势将会更加明显。

基于LRU-BF策略的网络流量测量算法

针对传统大流检测算法漏检率高的缺陷,提出了一种基于LRU-BF(least recent used&Bloom filter)策略的流量测量算法。该算法使用LRU淘汰机制、Bloom filter快速表示方案,将"大流过滤"和"大流判断"分离,较大地提高了测量的准确性。基于"概率论"的相关知识,对算法进行了理论分析,建立了错误概率上界的解析表达式。仿真结果表明:与传统Na ve-LRU算法相比,LRU-BF具有较低错误概率和空间复杂度的同时,也能满足单线路10Gbit/s的线速报文处理能力。

基于LRU算法的Web系统缓存机制

Web系统嵌入缓存机制将被访问的对象保存在内存缓冲区中,在频繁创建和销毁对象时,降低了系统开销、提高了系统的整体快速响应能力、避免了频繁的数据交互。该文分析了Cache技术的设计原理和实现策略、LRU算法的设计模式,构造了缓存机制的基本框架。

基于两级LRU机制的大流检测算法

高速网络中及时准确地识别大流量对象对网络测量、控制和管理有重要的意义.该文提出了一种基于两级LRU机制的大流检测算法并分析了新算法中的参数与平均误差之间的关系.新算法通过增加一级用于过滤小流的LRU提高测量准确性.算法分析表明:新算法具有10Gbps的线速处理能力.该文基于实际互联网数据进行了实验对比,结果显示:与现有算法相比,新算法具有更高的测量准确性和实用性.

一种基于有限记忆多LRU的Web缓存替换算法

Web缓存的核心是缓存内容的替换算法.在动态不确定的网络环境下,本文提出一种基于有限记忆的多LRU(LH-MLRU)Web缓存替换算法,它是一种低开销、高性能和适应性的算法.LH-MLRU综合考虑各项因素对Web对象使用多个LRU队列进行分类管理,引入Web对象最近被访问的历史作为缓存内容替换的一个关键因素,来预测对象可能再次被访问的概率.通过周期性的训练参数可以适应动态不确定的网络环境.轨迹驱动的仿真实验表明LH-MLRU在各项性能指标上均优于其他算法,可以显著的提高Web缓存的性能.

LRU-Assist:一种高效的Cache漏流功耗控制算法

随着集成电路制造工艺进入超深亚微米阶段,漏电流功耗在微处理器总功耗中所占的比例越来越大,在开发新的低漏流工艺和电路技术之外,如何在体系结构级控制和优化漏流功耗成为业界研究的热点.Cache在微处理器中面积最大,是进行漏流控制的首要部件.LRU是组相联Cache最常用的替换算法,而研究发现,访存操作命中LRU后半区的概率很低.LRU-Assist算法以Drowsy Cache、Cache Decay等控制策略为基础,在保证处理器性能不受影响的前提下,利用既有的LRU信息把Cache的关闭率平均提高了15%,大大降低了漏电流功耗.

基于流抽样和LRU的高速网络大流检测算法

在高速主干网络中,随着网络链路速率的不断提高和网络流数量的增加,如何及时、准确地检测出网络中的大流信息,成为目前网络流测量的热点问题。根据传统LRU算法由于突发性大量小流导致淘汰大流的测量缺陷和网络重尾分布的特点,提出一种新的识别大流的算法——基于流抽样和LRU的大流检测算法。算法通过流抽样技术过滤大部分的小流,并通过LRU算法识别大流信息,将过滤和识别过程分离,减少小流错误淘汰大流的可能性,提高算法测量准确性。分析算法的复杂度和漏检率,并通过实际试验数据分析了算法参数配置对于大流测量的准确性的影响。理论分析和仿真结果表明,与标准LRU算法和LRU_BF算法相比,在使用相同的存储空间下,新算法具有更高的测量准确性和实用性。

LRU近似算法的研究

计算机内存管理的LRU置换算法在实际使用中需要硬件的支持,因而其应用受到一定限制。为了更加方便地推广应用这种算法,在深入分析LRU算法、特点的基础上,综合利用LRU与SC算法的各自优点,研究了在无硬件支持条件下LRU置换算法的实现技术,给出LRU的近似算法——NFU算法的软件实现方法。该近似算法能较好地模拟LRU算法,其应用可提高计算机内存的工作效率。

基于TCBF_LRU的高速网络大流检测算法

在高速主干网络中,随着网络链路速率的不断提高和网络流数量的急速增加,同时受到硬件计算和存储资源的限制,如何及时、准确地在海量数据中,有效地检测出其中的大流信息,成为目前大规模高速网络流测量的热点问题.根据传统的LRU算法容易淘汰大流和频繁更新给系统带来巨大压力的缺陷,提出一种新的大流检测算法——TCBF_LRU算法,用于高速网络大流信息识别.算法通过时间超时和大流报文预保护策略,过滤大部分的小流报文,极大减少LRU算法小流置换大流的概率,提高算法的准确性.分析了算法的误判率和复杂度,并通过实际主干网trace数据,实验分析了算法参数配置对于大流检测准确性的影响.理论分析和仿真结果表明,与标准LRU算法和BF_LRU算法相比,在使用相同的缓存空间下,TCBF_LRU算法具有更高的测量准确性和实用性.

一种基于近似LRU算法的高缓方案

提出了一个用于扩充高缓块管理的近似LRU算法。利用该算法,设计了一个可过滤LRU数据块的扩充高缓方案——LRU块过滤高缓(LBF高缓)。仿真结果显示,LBF高缓的性能优于类似结构的扩充高缓(如牺牲高缓和辅助高缓),与具有2倍容量的直接映像高缓相比性能有所提高。

3D仿真环境下面向维修的LRU仿真件实现方法研究

LRU(Line Replacement Unit)仿真件建模是飞机维修3D仿真环境得以实现的关键技术。本文针对LRU仿真件数量庞大、种类繁多、信息流交联复杂等特点,分析了LRU输入输出类型,依据仿真件在维修过程中的特性依次对其进行三维模型、功能模型、故障模型和运动模型的构建,并以交输燃油阀门作动筒为例作仿真实验。经验证,该建模方法切实可行,能够更好的支持3D仿真环境下的LRU仿真件的识别、测试、拆装等维修过程。

LRU算法探析

本文分析、比较LRU算法,并就实际应用提出改进方案。

浅谈页面置换算法之LRU算法

在页式虚拟存储系统中,较常用的页面置换算法有RG、NUR、LFU、OPT、FIFO、LRU,其中LRU算法是一种最通用的有效算法,最接近于理想状态。在实际应用中,LRN算法有多种实现方法,和其它几种页面置换算法相比较存在明显的优点。

Cache的LRU算法的仿真实验

Cache的最近最少访问替换算法是1种平均命中率高的常用的算法.给出了用实验的方式来仿真实现Cache的LRU算法的过程.

基于规则模式LRU优化的交互式关联规则挖掘

将规则模式应用到交互式关联规则挖掘算法中,能有效提高用户的参与程度,然而如果规则模式数目较多,需要花费大量精力处理规则模式及其模式级别。通过LRU算法优化规则模式,提出IAFBLRU算法。在该算法中,用户可主动提高感兴趣的规则模式的级别;也可采用LRU策略自动降低用户不感兴趣规则的模式级别。实验证明IAFBLRU算法有效提高了关联规则挖掘算法的质量。

基于LRU改进算法的实时数据库缓存机制

实时数据库采用缓存机制将被访问的数据块保存在内存缓存区中,在频繁访问数据块时降低系统开销,避免了频繁的磁盘数据读写交互,提高了系统整体快速响应能力。阐述了一种基于LRU改进算法的实时数据库缓存处理机制。

一种基于改进LRU的P2P缓存机制

针对当前P2P缓存系统中存在缓存污染的问题,提出了一种新的缓存系统。在该系统中,网络边缘部署了超级跟踪服务器,根据用户对资源的访问特点,设定缓存优先级,对资源进行有选择的缓存,进而减少P2P缓存系统中的缓存污染。根据资源当前的热度,对LRU替换策略进行了改进,提出了一种新的缓存替换算法LRU-N。理论分析和仿真数据表明,该缓存系统提高了缓存的命中率,降低了出口流量,提高了网络性能。

一种基于栈LRU算法

在虚拟存储管理技术中LRU算法的实现比较困难,操作系统中一般用近似算法代替,本文借助于栈方便地实现了LRU算法。

使用矩阵实现LRU的页面置换算法

操作系统的内存管理一直是计算机领域研究的一个重要方向。文中分析了几种常用内存管理中的页面置换算法及其存在的问题,提出了LUR页面置换算法的操作系统内存管理中比较接近理想算法的一种页面置换算法,并阐述了使用矩阵方法实现该页面置换算法的原理。