[发明专利]用于缓存数据处理的方法和装置有效
| 申请号： | 201110390186.2 | 申请日： | 2011-11-30 |
| 公开（公告）号： | CN102521162A | 公开（公告）日： | 2012-06-27 |
| 发明（设计）人： | 李怀洲 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F12/12 | 分类号： | G06F12/12 |
| 代理公司： | 北京中博世达专利商标代理有限公司 11274 | 代理人： | 申健 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种用于缓存数据处理的方法和装置。涉及通信技术领域。解决了由于长时间不被访问的页面没有被及时删除，导致缓冲区的性能下降的问题。该方法包括：确定页面的淘汰权重基数；在页面每次被执行操作后，将页面的淘汰权重基数累加第一预设数值；若淘汰权重值具有预设的上限值，在每次进行淘汰扫描时，将不满足预设条件的淘汰权重值减第二预设数值；若淘汰权重值没有预设的上限值，则在每次进行淘汰扫描时，按照不满足预设条件的淘汰权重值与对应的页面在缓冲区中存储的时间成反比的方式计算，得到当前该页面的淘汰权重值；将满足预设条件的淘汰权重值对应的页面从缓冲区中删除，从而可应用于缓冲区置换页面。 | ||
| 搜索关键词： | 用于 缓存 数据处理 方法 装置 | ||
【主权项】：
一种用于缓存数据处理的方法，其特征在于，在页面初次读入缓冲区时，确定所述页面的淘汰权重基数；在所述页面每次被执行操作后，将所述页面的淘汰权重基数累加第一预设数值；若所述淘汰权重值具有预设的上限值，则在所述淘汰权重值达到所述上限值后，停止累加所述淘汰权重基数，并且在每次进行淘汰扫描时，将不满足预设条件的淘汰权重值减第二预设数值，得到当前对应的页面的淘汰权重值；若所述淘汰权重值没有预设的上限值，则在每次进行淘汰扫描时，按照所述不满足所述预设条件的淘汰权重值与对应的页面在所述缓冲区中存储的时间成反比的方式计算，得到当前该页面的淘汰权重值；将满足所述预设条件的淘汰权重值对应的页面从所述缓冲区中删除。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110390186.2/，转载请声明来源钻瓜专利网。
- 上一篇：QFN封装结构
- 下一篇：双待机移动终端的通信操作方法及双待机移动终端
- 同类专利
- 存储装置及使用基于块的逻辑物理地址对照表的读写方法-201510314241.8
- 戴瑾;郭一民 - 上海磁宇信息科技有限公司
- 2015-06-10 - 2016-06-01 - G06F12/12
- 本发明提供一种存储装置，包括主机接口、主控芯片、用于存储数据的一个或多个NAND芯片以及MRAM，MRAM包括写缓存或读写缓存，MRAM还包括基于块的逻辑物理地址对照表，用于存储逻辑块号与其对应的物理块号。本发明还提供使用基于块的逻辑物理地址对照表的读写方法。本发明提供的存储装置及使用基于块的逻辑物理地址对照表的读写方法，既能够保证读写性能，又能够减少擦除NAND的次数，延长存储装置的寿命；采用基于块的逻辑物理地址对照表，由于块比页大得多，能够节省大量存储空间；如果NAND写入通道发生阻塞，将相应的NAND页写入替换页，并更新页替换表，进一步提高写入性能。
- 一种在龙芯计算平台上实现独立显卡显存分配的方法-201410830800.6
- 张超;屈涛;梁瑛 - 中国电子科技集团公司第十五研究所
- 2014-12-26 - 2015-04-29 - G06F12/12
- 本发明提供一种在龙芯计算平台上实现独立显卡显存分配的方法，采用TTM显存管理方法解决了显存访问控制问题。步骤一：基于TTM算法设计面向TTM算法的数据结构定义，创建buffer object数据结构及其基类，实现数据的替换与CPU的映射；步骤二：设计隔离机制实现数据同步，通过对创建的缓冲区fence以实现对缓冲区加锁，进而实现对数据的同步，实现同一时刻多进程或多处理器核对同一缓冲区对象空间的访问：步骤三：采用基于龙芯3B处理器芯片二级cache锁机制的内核调用方法，通过在操作系统内核中增加两个系统调用sys_scache_lock和sys_scacheunlock，实现对龙芯芯片内二级缓存进行加锁，提高DMA对显存数据的快速存取和读写，结合步骤二的数据同步，实现显卡显存数据访问控制。
- 在缓存系统的C项的存储缓存器中管理N项的列表的存储的方法-201380033918.X
- G·卡罗菲利奥;S·博斯特;L·穆斯卡列洛 - 阿尔卡特朗讯公司
- 2013-06-04 - 2015-03-04 - G06F12/12
- 一种用于管理包括N项(I[i])的列表(L)的存储的方法，在存储缓存器(M)中有所述列表的C项(I[i])，所述N项在所述列表中根据级别i被排序，所述级别i取决于项(I[i])最后被用户请求的时间，C、N与i是严格的正整数，所述方法根据对项的请求的接收，提供为所述被请求的项计算流行概率f(i)，f为加速函数，并根据所述流行概率确定是否将所述被请求的项移动至更高的级别i。
- 一种加速U盘启动的方法-201410189909.6
- 刘凯 - 山东华芯半导体有限公司
- 2014-05-07 - 2014-08-06 - G06F12/12
- 本发明公开了一种加速U盘启动的方法，通过对U盘分区，并建立各个分区的分区地址映射表，从而在操作时针对该分区地址映射表操作，相对而言，重建分区地址映射表的时间会大大缩短，且调入闪存控制器的分区地址映射表比较小，所占用的资源也少。
- 用于次级高速缓冲存储器的填充的动态调整阈值-201280053544.3
- L.M.格普塔;E.S.埃利弗塞里奥;I.科尔特西达斯;胡晓宇;R.普莱特卡;R.哈斯;S.布利尼克;M.T.本哈斯 - 国际商业机器公司
- 2012-10-19 - 2014-07-02 - G06F12/12
- 要插入到次级数据存储高速缓冲存储器的数据的填充通过以下控制：确定候选数据的热度度量；拒绝提供给次级数据存储高速缓冲存储器的、其热度度量小于阈值的候选数据；以及容许其热度度量等于或大于热度度量阈值的候选数据。热度度量阈值的调整通过以下确定：比较与最近最多插入到次级数据存储高速缓冲存储器的数据的命中有关的参考度量和与最近最多从次级数据存储高速缓冲存储器驱逐的数据的命中有关的参考度量；如果最近最多插入的参考度量大于最近最多驱逐的参考度量，则递减阈值；以及如果最近最多插入的参考度量小于最近最多驱逐的参考度量，则递增所述阈值。
- 内存计算的缓存优化方法-201310531246.7
- 陈康;艾智远;冯琳;周佳祥 - 深圳清华大学研究院
- 2013-11-01 - 2014-03-12 - G06F12/12
- 发明提供一种内存计算的缓存优化方法，该方法包括：在Spark源程序中插入监听代码，对应用程序进行动态语义分析以构造DAG图；计算DAG中各顶点出度并筛选出出度大于1的顶点对应的RDD，筛选出的RDD为需要缓存至内存的RDD；根据贪心算法调整Action的执行顺序以优化RDD数据计算的访问顺序；计算RDD的权重，根据内存替换算法决定内存中被替换出的RDD；及根据多级缓存算法决定如何处理被替换出的RDD。应用本发明所述内存计算的缓存优化方法，无需程序员在编程时考量内存使用以及显示指定加载内存的RDD，降低程序员的编程负担，同时提高了内存的利用率进而提升大数据处理的速度。
- 替换缓存对象的方法和装置-201180003186.0
- 郑辉 - 华为技术有限公司
- 2011-12-13 - 2014-01-29 - G06F12/12
- 本发明公开了一种替换缓存对象的方法和装置。该方法包括：接收需要存入缓存器的第一缓存对象；在该缓存器中保存的至少一个缓存对象的数量或占用的内存达到最大值时，获取该至少一个缓存对象中每个缓存对象的权重值；根据该每个缓存对象的权重值，确定该至少一个缓存对象中权重值最小的第二缓存对象；将该缓存器中保存的该第二缓存对象替换为该第一缓存对象。该装置包括：接收模块、获取模块、第一确定模块和替换模块。本发明实施例的替换缓存对象的方法和装置，基于每个缓存对象的权重值，通过替换权重值最小的缓存对象，能够去除最不可能被访问的缓存对象，提高缓存器的命中率，从而能够提高系统的性能。
- 一种Cache的替换方法及装置-201210207136.0
- 陈立仁 - 华为技术有限公司
- 2012-06-21 - 2014-01-15 - G06F12/12
- 本发明实施例提供一种Cache的数据替换方法及装置，所述方法包括：获取Cache的工作状态，判断输入所述Cache的数据是否出现突发流量过大情况；如果出现数据突发流量过大情况，则确定与所述数据突发流量相适应的数据替换周期，以使所述Cache按照所述数据替换周期将已保存在所述Cache中的数据替换为输入的数据。本发明实施例通过确定与当前发生的数据突发流量相适应的数据替换周期的方式，延缓Cache内已保存的数据被替换的时间，推迟了计算机发生性能跳水的时间，缩短了性能跳水持续的时长，并且还降低了性能跳水的程度。
- 非易失性存储设备的缓存管理方法及装置-201210205360.6
- 朱俊华 - 华为技术有限公司
- 2012-06-20 - 2014-01-15 - G06F12/12
- 本发明实施例公开了一种非易失性存储设备的缓存管理方法及装置，涉及数据处理技术领域，避免脏页频繁替换，提高存储设备工作寿命，降低实现成本，提高执行效率。本发明实施例包括：判断所述干净页子池与所述脏页子池容量之和与缓存容量之间的大小关系；当所述干净页子池与所述脏页子池容量之和大于或者等于所述缓存容量时，判断所述待访问页面的标识信息是否在干净页历史列表或者在脏页历史列表中；当确定所述待访问页面的标识信息在干净页历史列表中时，将干净子池容量阈值增加一个第一调整值；当所述待访问页面的标识信息在脏页历史列表中时，将所述干净子池容量阈值减少一个第二调整值。本发明实施例主要应用于非易失性存储设备的缓存管理过程中。
- 用于使用神经网络来进行有效的缓存的系统和方法-201180047106.1
- D·D·特鲁纳格瑞 - 甲骨文国际公司
- 2011-08-16 - 2013-09-04 - G06F12/12
- 用于使用神经网络选择在临时存储由执行的应用存取的数据时将使用的适合的缓存算法的系统和方法可以动态地和/或迭代地替换用于该应用的初始缓存算法。神经网络的输入层可以聚集与性能有关的参数的值，例如，缓存命中率、数据吞吐率或存储器存取请求响应时间。神经网络可以检测模式或存取的模式的改变或者工作负荷、硬件组件或者操作系统参数的改变。根据这些和/或其它输入，神经网络可以选择和应用很可能改善应用的性能的缓存算法。神经网络的其它输入可以包括硬件配置参数和/或操作系统参数的值。神经网络可以例如使用增强学习来执行训练练习或者可以进行自我训练。
- 一种固态硬盘缓冲区的数据块置换方法及装置-201310123251.4
- 贾海鹏;张明昭;孙志远;王文虎 - 河南中天亿科电子科技有限公司
- 2013-04-10 - 2013-07-31 - G06F12/12
- 本发明公开了一种固态硬盘缓冲区的数据块置换方法，用于在时间段T内置换所述固态硬盘缓冲区的数据块，所述固态硬盘缓冲区包括至少2个数据块，其特征在于，所述方法包括以下步骤：每隔时间段T，获取固态硬盘缓冲区中各个数据块的命中长度Bi；将所有数据块中的命中长度Bi数值最大的数据块作为替换块，置换所有数据块中命中长度Bi的数值最小的数据块。具有可以大量节约时间和空间资源的特点。
- 用于减少由积极预取所致的处理器缓存污染的方法及装置-201180056385.8
- P·康韦 - 先进微装置公司
- 2011-09-22 - 2013-07-24 - G06F12/12
- 提供用于控制第一及第二缓存的方法及装置。接收在该第一缓存中的一缓存项目，以及识别该项目具有未接触状态。之后，回应接收对于该缓存项目的至少一部分的一请求而更新该缓存项目的状态为已存取，以及随后根据一预选缓存列置换算法，逐出该缓存项目。根据该逐出缓存项目的状态，储存该逐出缓存项目于该第二缓存中。
- 用于删除缓存块的方法和系统-201180049892.9
- G·F·斯沃特;D·温格沃弗 - 甲骨文国际公司
- 2011-08-31 - 2013-06-19 - G06F12/12
- 一种将缓存块从缓存队列删除的方法包括：检测缓存队列的第一缓存未中；识别所述缓存队列内存储存储块的值的新缓存块；计算包括所述存储块的存储容器的估计的缓存未中成本；基于所述估计的缓存未中成本的数学公式来计算存储容器的删除概率；从均匀分布中随机地选择概率数，其中，删除概率超过概率数；以及响应于删除概率超过概率数，从缓存队列清除新缓存块。
- 用于管理在共享的高速缓存存储系统的文件的上传的系统和方法-201180048966.7
- J.R.梅扎;J.G.哈恩;H.赫顿;L.谢里 - 桑迪士克以色列有限公司
- 2011-08-09 - 2013-06-12 - G06F12/12
- 本发明公开了用于管理存储设备的系统和方法。通常，在存储设备操作性地耦合的主机中，其中，所述存储设备包括用于存储一个或多个可丢弃文件的高速缓存，识别要被上传到外部位置的文件。确定高速缓存中是否存在足够的空闲空间以预筹备用于上传到外部位置的文件，且在确定在高速缓存中存在足够的空闲空间以预筹备用于上传到外部位置的文件的情况下，在所述高速缓存中存储所述文件，其中，所述预筹备准备了文件用于根据上传策略找机会上传这种文件。
- 用于插入缓存块的方法和系统-201180049886.3
- G·F·斯沃特;D·温格沃弗 - 甲骨文国际公司
- 2011-08-31 - 2013-06-12 - G06F12/12
- 一种将缓存块插入到缓存队列中的方法包括检测缓存队列的第一缓存未中，识别响应于所述缓存未中接收访问的存储块，计算包括所述存储块的第一存储容器的第一估计的缓存未中成本，基于第一估计的缓存未中成本的数学公式来计算第一存储容器的插入概率，从均匀分布中随机地选择插入概率数，以及，响应于所述插入概率超过所述插入概率数，将对应于所述存储块的新缓存块插入到缓存队列中。
- 基于计数变化进行动态超时控制的数据接收方法-201110365999.6
- 朱琦;林挺 - 上海航天测控通信研究所
- 2011-11-17 - 2013-05-22 - G06F12/12
- 本发明涉及卫星数管分系统的数据分发与传输，公开了一种基于计数变化进行动态超时控制的数据接收方法。包括确定超时最大延时参数；选择指定的通道；接收前启动定时器计时；判断接收数据的字节计数的情况，进行数据接收处理；判断接收数据的字节计数的变化；判断定时器超时情况，进行超时异常处理等步骤。本发明解决了多载荷多数据类型情况下接收数据超时控制的问题，取得了提高卫星软件设计通用化程度和数据可靠性等有益效果。
- 基于访问密度的web缓存替换方法-201310054554.5
- 何慧;李乔;张伟哲;刘亚维;王健;王冬 - 哈尔滨工业大学
- 2013-02-20 - 2013-05-15 - G06F12/12
- 基于访问密度的web缓存替换方法，本发明涉及web缓存替换方法。本发明是要解决目前的LRU存在局部性与LFU存在缓存污染，命中率低的问题，而提供了基于访问密度的web缓存替换方法。方法：缓存对象是否已经存在于缓存池；缓存池是否已满；若干初始化；删除密度值最低的缓存对象，将新增缓存对象加入缓存池；计算当前访问间隔；是否为第二次访问；计算访问密度；根据公式计算访问密度，更新平均访问间隔；更新相关值；退出。本发明应用于互联网络存储领域。
- 一种针对包容性末级高速缓存的替换方法-201210593707.9
- 程旭;李凌达;佟冬;谢子超;陆俊林 - 北京北大众志微系统科技有限责任公司
- 2012-12-31 - 2013-04-17 - G06F12/12
- 一种针对包容性末级高速缓存的替换方法，涉及处理器中包容性末级高速缓存的替换方法，在不牺牲包容性末级高速缓存一致性协议简单的优点的情况下，提高包容性末级缓存的性能，所述替换方法，包括：在一个高速缓存块进入末级高速缓存时，预测所述进入块的局部性，如果预测结果为所述高速缓存块的局部性差，则将所述高速缓存块放入高排出优先级列表中，否则将所述高速缓存块放入低排出优先级列表中；在替换时，检测高排出优先级列表中的高速缓存块，将不在内部高速缓存中的一个高排出优先级列表中的高速缓存块作为受害者替换出末级高速缓存。本发明可以有效提高包容性末级高速缓存的性能，并且只需要很少的硬件开销和设计修改。
- 一种用于替换缓存模块中数据的方法及装置-201210453459.8
- 李明君 - 华为技术有限公司
- 2012-11-13 - 2013-03-27 - G06F12/12
- 本发明提供一种用于替换缓存模块中数据的方法及装置，方法包括：接收新数据块或向缓存模块中写入新数据块的信息；在缓存模块的空间被占满的情况下，根据配额在所述缓存模块中选择一个缓存块，作为预备替换块；所述缓存块为存储在所述缓存模块中的数据块；用所述新数据块替换所述预备替换块。通过根据配额在所述缓存模块中选择一个缓存块，作为预备替换块，限制了镜像或虚拟机在缓存模块中的缓存块的数量，避免了较活跃的镜像或虚拟机较大量地占用Cache模块空间，从而解决了活跃程度不同的镜像或虚拟机的缓存空间不均衡的问题。
- 基于应用敏感的微处理器末端高速缓存控制方法及装置-201210269038.X
- 晏小波;李永进;邓让钰;衣晓飞;周宏伟;张英;窦强;曾坤;谢伦国;马卓 - 中国人民解放军国防科学技术大学
- 2012-07-31 - 2013-01-16 - G06F12/12
- 本发明公开了一种基于应用敏感的微处理器末端高速缓存控制方法及装置，方法步骤如下：1)创建第一配置寄存器和第二配置寄存器；2)在接收指令时，译码部件获取缓存失效寄存器值、替换优先寄存器值；3)当所述指令失效时失效控制逻辑根据所述缓存失效寄存器值执行失效逻辑控制，且失效控制逻辑首先通过替换逻辑根据所述替换优先寄存器值对数据阵列内部的数据行执行替换操作；装置包括译码部件、标签阵列、有效位存储阵列、替换指示位存储阵列、替换逻辑、失效控制逻辑、数据阵列、第一配置寄存器和第二配置寄存器。本发明为应用程序调优加速实现了基础硬件支持，灵活性高。
- 一种内存冗余消除方法-201210171790.0
- 夏耐 - 南京大学
- 2012-05-29 - 2012-10-10 - G06F12/12
- 本发明涉及一种内存冗余消除方法，包括：步骤1，将计算机内存划分成不同的区域块并选择；步骤2，计算当前选择区域块的哈希值；步骤3，查找是否有其他区域块的哈希值与步骤2中区域块的哈希值相同；步骤4，如果是，判定两个区域块为高概率相同，转至步骤6；步骤5，将此区域块以及哈希值加入查找数据结构，转至步骤10；步骤6，如果步骤2中采用加密哈希函数，并且哈希函数计算的是区域块的全部内容，则转至步骤8；步骤7，比较这两个区域块的内容是否完全相同；步骤8，将其中一个区域块的索引替换成另一个区域块的索引；步骤9，释放被替换索引的区域块；步骤10，从剩余区域块中选择一区域块，并返回步骤2。
- 用于缓存的方法、服务器、计算机程序和计算机程序产品-200980162932.3
- 卡塔林·梅罗苏;安德拉斯·沃尔科 - 瑞典爱立信有限公司
- 2009-12-16 - 2012-09-05 - G06F12/12
- 本发明提供一种方法，包括：在电信网络的缓存服务器中确定要分析的用户简档；在所述缓存服务器中获取一组用户简档；获取该组用户简档中的每个用户简档相对于所述要分析的用户简档的相关性测量；以及在考虑所述相关性测量的情况下，计算与该组用户简档关联的内容历史中的至少一个内容的内容缓存优先级。还提供了对应的服务器、计算机程序和计算机程序产品。
- 一种缓存管理器和闪存转换层协调工作的方法-201110421464.6
- 胡事民;廖学良 - 清华大学
- 2011-12-15 - 2012-07-11 - G06F12/12
- 本发明公开了一种缓存管理器和闪存转换层协调工作的方法，涉及闪存存储领域。所述方法包括步骤：缓存管理器提供多个替换备选项给闪存转换层；闪存转换层根据多个替换备选项，以及闪存的当前物理存储信息，发送响应信息给缓存管理器；缓存管理器根据所述响应信息，执行相应的缓存管理操作或者提供相应的传递数据给闪存转换层；闪存转换层无操作，或者在接收到传递数据后执行相应的转换层操作。所述方法，缓存管理器预先将多个替换备选项发送给闪存转换层，闪存转换层结合闪存的当前物理存储信息，反馈响应信息并执行相应操作，从而降低了缓存管理器和闪存转换层之间的信息差，使二者协调工作，进而提高闪存性能和闪存寿命。
- 一种数据的缓存方法、装置和服务器-201110371549.8
- 王婷;方帆 - 华为技术有限公司
- 2011-11-21 - 2012-06-27 - G06F12/12
- 本发明提供了一种数据的缓存方法、装置及服务器，能够提高缓存的命中率，提高系统的运行速率。该数据的缓存方法，包括：判断缓存中新进数据在磁盘中的原始数据与缓存中待替换数据在磁盘中的原始数据是否位于磁盘中的同一映射组，所述映射组为磁盘中与缓存中一存储组对应的一个或多个存储组；若所述缓存中新进数据在磁盘中的原始数据与所述缓存中待替换数据在磁盘中的原始数据不位于磁盘中的同一映射组内，将所述缓存中新进数据在磁盘中的原始数据迁移到所述缓存中待替换数据在磁盘中的原始数据相同的磁盘映射组内；将所述缓存中新进数据写入所述缓存中待替换数据在所述缓存中的存储位置。本发明适用于数据缓存领域。
- 用于缓存数据处理的方法和装置-201110390186.2
- 李怀洲 - 华为技术有限公司
- 2011-11-30 - 2012-06-27 - G06F12/12
- 本发明提供一种用于缓存数据处理的方法和装置。涉及通信技术领域。解决了由于长时间不被访问的页面没有被及时删除，导致缓冲区的性能下降的问题。该方法包括：确定页面的淘汰权重基数；在页面每次被执行操作后，将页面的淘汰权重基数累加第一预设数值；若淘汰权重值具有预设的上限值，在每次进行淘汰扫描时，将不满足预设条件的淘汰权重值减第二预设数值；若淘汰权重值没有预设的上限值，则在每次进行淘汰扫描时，按照不满足预设条件的淘汰权重值与对应的页面在缓冲区中存储的时间成反比的方式计算，得到当前该页面的淘汰权重值；将满足预设条件的淘汰权重值对应的页面从缓冲区中删除，从而可应用于缓冲区置换页面。
- 目录替换方法及设备-201110405795.0
- 姚策;赵亚飞;徐建荣 - 华为技术有限公司
- 2011-12-08 - 2012-06-27 - G06F12/12
- 本发明提供一种目录替换方法及设备。本发明HA接收来自第一CA的包含第一地址的数据访问请求之后，若目录所在的具有预设大小的指定存储器全部被上述目录占用，且上述第一地址对应的第一目录项不在上述目录中，上述HA通过从上述目录中选择第二目录项，使得能够将上述第二目录项从上述目录中删除，并将上述第一目录项增加到上述目录中，由于HA在替换目录中的目录项之前，无论被替换的目录项中地址对应的缓存行的共享状态为任何状态(例如：I状态、S状态或者A状态)，HA均不需要请求对应的CA对上述数据进行失效操作，而是直接替换目录中的目录项，从而提高了替换效率。
- 系统缓存中数据替换方法及多核通信处理器-201180000402.6
- 夏晶 - 华为技术有限公司
- 2011-04-18 - 2012-05-02 - G06F12/12
- 一种系统缓存中数据替换方法，包括：系统缓存获取所述系统缓存中各包头数据对应的访问统计值，其中，包头数据对应的访问统计值表示包头数据的预定访问次数减去所述包头数据已被CPU访问的次数的差；所述系统缓存根据各包头数据对应的访问统计值，获取待转移的包头数据；所述系统缓存将所述待转移的包头数据转移到外部存储器。
- 基于IMF内外存置换策略的复杂事件检测方法-201110273822.3
- 林树宽;乔建忠;王亚 - 东北大学
- 2011-09-15 - 2012-02-01 - G06F12/12
- 一种基于IMF内外存置换策略的复杂事件检测方法，该方法在用户未终止检测过程时，不断地扫描事件流，读取当前事件，构建、修改对象统计表，并根据当前事件的类型进行不同的处理。若当前事件为末端事件，则触发复杂事件检测过程，并将检测出的满足用户定义模式的序列输出；若当前事件为非末端事件且内存配额未满，则基于对象树及其索引进行事件实例的内存存储；若当前事件为非末端事件且内存配额已满，则基于IMF策略进行事件实例的内外存置换，并与事件实例位示图相关联进行置换对象的各事件实例的外存存储。该方法可有效支持大时间尺度的复杂事件检测，并具有空间利用和处理时间的高效性。
- 一种基于相变内存的读写区分数据存储替换方法-201110195142.4
- 汪东升;张熙;王海霞;胡倩 - 清华大学
- 2011-07-13 - 2011-11-23 - G06F12/12
- 本发明涉及一种基于相变内存的读写区分数据存储替换方法，属于计算机系统结构技术领域。本发明方法中，首先定义每个缓存块的M(M＝2或3)位宽的标记值为重新访问距离预测值。发生数据块替换时，选择重新访问距离预测值最大的块进行替换。一个新数据块插入和命中时，根据读写类别的不同，将重新访问距离预测值设置为不同的值。其中，给写访问数据的重新访问距离值较小，因而优先保护在缓存区中，减少其被替换到相变内存中的次数。本发明方法应用于相变内存上一级存储层次，可以在保证整体性能的前提下，有效减少对相变内存的写操作，延长相变主存的使用寿命。本发明方法具有存储代价小，实现简单的特点。
- 基于子组的自适应高速缓冲存储器块替换策略-201110178769.9
- 何立强;孙岩;张朝中 - 内蒙古大学
- 2011-06-29 - 2011-11-02 - G06F12/12
- 本发明公开了一种应用于通用微处理器基于子组的自适应高速缓冲存储器块替换策略，包括以下步骤：步骤100，判定访存是否命中；步骤110，访存命中，根据更新策略更新子组堆栈；步骤120，访存命中假，定位活跃子组，根据替换策略选择换出块；步骤130，根据插入策略插入缓存块并更新堆栈位；步骤140，根据阈值选择机制确定当前阈值；步骤150，判定是否变更活跃子组；步骤160，变更为真将相邻组标记为活跃子组。本发明以采样的方式动态控制各子组保留的访问记录，适应不同应用程序的需求及多核平台环境，进而提升缓冲存储器性能。
- 专利分类
