安卓版下载

局部性

  • 基于正交拉丁方的局部修复码构造
    息位个数，r为局部性参数.Tamo等[5]利用RS码和特殊的MDS码构造了一类最小距离最优局部修复码，但须在较大的有限域上编码，增加了实现的复杂性.Jin等[6]利用有理函数域上的自同构群推广了RS码的构造，得到一类字母表大小与码长相当的最小距离最优局部修复码，但参数须满足 (r+1)|n.Luo等[7]基于循环码和校验多项式构造了一类码长与字母表大小无关的局部修复码，但只有在最小距离d∈{3,4} 时才能实现最小距离最优.为了实现多故障节点修复，文献[8

    浙江大学学报（工学版） 2024年3期2024-03-12

  • 自适应可分解部分重复码的扩展构造
    障节点时的修复局部性,Papailiopoulos等人提出了局部性修复编码(Locally Repairable Codes,LRC)[7],在局部修复组内对故障节点进行修复。结合RS码与简单的异或运算,Papailiopoulos提出了简单再生码(Simple Regenerating Codes,SRC)[8]。再生码和LRC需要通过大量运算来修复故障节点,其修复过程中的计算复杂度较高,导致修复时间较长[9]。为了保证修复故障节点时具有较低修复带宽开销

    计算机技术与发展 2023年11期2023-11-22

  • 平行合并与超局部性现象研究
    叶 狂引言“局部性”是生成语法的一个重要概念，指成分X 与Y 之间的句法依存关系距离最近或最小（Chomsky，1995：296；Aboh et al.，2014：1-31）。如果X与Y 之间出现了Z，且Z 与X 是同一类型，那么X 与Y 的局部性关系就会被阻断。由于局部性是自然语言的普遍特征，生成语法各类句法关系的建立都涉及局部性限制，如格特征的核查、题元特征核查等。但是，语言中有不少不遵守或超越局部性的情况，本文称为“超局部性”现象。如跨板wh 提问（

    北京第二外国语学院学报 2023年5期2023-11-14

  • 基于MOLS 的最优二元局部修复码构造*
    码具有较高修复局部性和计算复杂度［4］。为了解决这一问题，Gopalan 等提出了局部修复码（Locally Repairable Codes，LRCs）的概念［5］。局部修复码减小了故障节点修复时的磁盘I/O 开销。对于一个[n，k，d]线性码来说，具有局部性r 的码字符号表示其最多可以从r个其他码字符号中恢复。码字符号具有局部性r 的[n，k，d] 线性码又被称为(n，k，r) 局部修复码［6］。除了局部性r，可用性t也是局部修复码的一个重要属性［7］

    计算机与数字工程 2023年2期2023-06-04

  • 基于有限域结构的LRC码的存在性讨论
    法，它赋予码的局部性，此属性通过仅访问r来恢复故障符号远小于k个其他符号。具有局部性的擦除码也称为局部修复码（LRC），但其只用来擦除一次。在过去几年中，局部性的概念在多个方面得到了推广。例如，具有（r，δ）的LRC-位置允许通过读取r个其他符号来恢复集所遭受擦除的δ-1个符号，类似CAI[3]等的保证不相交的多个可修复集合的局部性研究。构造LRC码常用的数学工具为基于有限域结构[2,4-9]或代数函数域（代数曲线）的自同构群[2-3,7,10]。本文讨论

    安庆师范大学学报(自然科学版) 2023年4期2023-04-19

  • 最优局部修复码的构造
    分别介绍了修复局部性的概念，如果码字的第i个码元能够被其它至多r个码元修复，则称该码元具有修复局部性r。文献[6]证明了在分布式存储系统中使用局部修复码时可以更有效地修复故障点，还提出了一个最优的和显式的局部修复码，实现了任意高的数据率。在文献[7-8]中，Shahabineja等研究了局部修复码的信息位的最优平均局部性，实现了奇偶校验位的最优最大局部性，但在构造算法中复杂度较高。Wang等人[9]推导出了每个修复组中包含多个奇偶校验符号时的最小距离界。T

    计算机测量与控制 2023年2期2023-03-04

  • 基于Hadamard 矩阵的最优局部修复码构造
    故障节点的修复局部性。文献[4]研究了信息位具有局部性和可用性的局部修复码的最小距离限，但关于修复局部性的边界条件没有研究。进一步地，文献[5-6]分别研究了局部修复码的构造并且协作局部修复码，降低了存储开销并降低了修复局部性。文献[7]研究了局部性为2 且可用性不等时的局部修复码。最小距离和码率是衡量局部修复码性能的两个主要性能指标[8]，其中最小距离最优的局部修复码一般简称为最优局部修复码。文献[9]利用射影平面和仿射平面理论构造了3 种局部性和可用性

    电子科技大学学报 2022年6期2022-12-04

  • 基于差集矩阵的部分重复码构造
    故障节点的修复局部性，Gopalan等人[10]和Papailiopoulos等人[11]提出了局部修复码(Locally Repairable Codes, LRC)的概念，即单个故障节点可以通过访问最多r个存活节点来实现数据恢复。文献[12]将再生码和局部修复码结合，提出了基于系统MSR码的局部再生码，节点故障修复时利用相邻局部码进行协作修复。文献[13]给出具有(r,t)局部性的局部修复码的最小距离上界，并且构造的LRC能容忍多节点故障，在修复过程中

    电子与信息学报 2022年11期2022-11-29

  • 2021年印染制品标准颁布实施情况
    外观质量删除了局部性疵点评分、局部性疵点量计规定、一等品不允许的局部性疵点、局部性疵点评分规定说明，提升色差、条格歪斜考核指标，局部性疵点允许评分规定调整为分每百平方米，并提升考核指标。（5）原文件外观质量检验条件和方法章节内容归入标准GB/T 17760《印染布布面疵点检验方法》中，本文件予以删除；新增单位面积质量、纤维含量、安全性能、部分色牢度试验方法以及外观疵点检验方法，其他测试方法采用现有的国家、行业方法和标准。（6）附录A 加工系数按照平纹、府绸

    染整技术 2022年5期2022-06-07

  • 基于类型转换的英汉光杆名词语义研究
    型转换应该受到局部性原则的限制，该原则要求类型转换须有独立的成因，或者是类型转换触发成分，或者是类型冲突。最后，文章将讨论个体性谓词和创造性动词的光杆名词论元。一、“单一论”的合理性Krifka[7]提出了一个可以证明存在解光杆名词和无定名词短语本质上不同的例子，有力地捍卫了“单一论”。见例1 和例2。例1：a.At the meeting, Martians presented themselves as almost extinct.[R( ,Mart

    浙江海洋大学学报(人文科学版) 2022年6期2022-03-11

  • 基于交互局部性的网络通信数据存储加密方法
    文提出基于交互局部性的网络通信数据存储加密方法.由于公开交互式会加大网络通信数据的不安全性，本文选择交互局部性原则，减少被窃取的信息量条数，进而提高网络通信数据存储加密效果.在此基础上，本文将对通信数据特征进行提取，找出相似通信数据，统一加密；并基于交互局部性创建密码通信模型，提高数据存储加密的安全性；进而计算相关加密参数，提高加密安全等级；最后设置加密指标，完善整个加密流程.基于以上方法设计，将会最大程度地减少通信数据被窃取的信息量，进而达到数据安全性的

    兰州工业学院学报 2022年1期2022-03-06

  • 基于非均匀循环编码的分组修复码构造
    存储开销、修复局部性、修复带宽开销和容错能力，并与RS 码和RGRC 进行比较。由于修复带宽开销和修复局部性依赖于节点故障，故分别讨论了单节点故障和多节点故障的情况。3.1 存储开销本文采用文献[18]中定义的存储开销，存储编码数据块需要的存储空间与存储原始数据块存储空间的比值。依据上述存储开销的定义，(n,k)RS码和(k,λm1,l−λ,m0+1)GRC-NCC 的存储开销分别为：根据 (k,λm1,l−λ,m0+1)GRC-NCC 构造过程得m0+m

    电子科技大学学报 2022年1期2022-01-26

  • 处理器片上缓存内及时局部性环境分析
    内核访存需求的局部性的特色，提高了处理器内核的访存效率，消减了处理器内核去内存访问指令和数据的延迟.由于缓存是临近处理器内核的功能部件，这样的局部性就具有了及时的特点.在这个执行时间片内，这些被切换的指令或数据之间具备了满足处理器内核访存需求的时间和空间联系[1-5].及时局部性(In-Time Locality)概括了指令和数据之间存在的客观联系，可以将处理器的执行过程抽象为执行焦点在不同的具有局部性的指令或数据族群之间进行切换的过程.这种客观存在的及时

    北京交通大学学报 2021年5期2021-12-23

  • 中国革命战争的战略问题（节选）
    的任务。研究带局部性的战争指导规律，是战役学和战术学的任务。要求战役指挥员和战术指挥员了解某种程度的战略上的规律，何以成为必要呢？因为懂得了全局性的东西，就更会使用局部性的东西，因为局部性的东西是隶属于全局性的东西的。说战略胜利取决于战术胜利的这种意见是错误的，因为这种意见没有看见战争的胜败的主要和首先的问题，是对于全局和各阶段的关照得好或关照得不好。如果全局和各阶段的关照有了重要的缺点或错误，那个战争是一定要失败的。说“一着不慎，满盘皆输”，乃是说的带全

    湘潮(上半月) 2021年7期2021-11-23

  • 关系化数据分块存储系统局部性时延优化算法
    据分块存储系统局部性时延优化算法，在理论创新方面，建立了关系数据块存储系统中关系数据的邻接关系，缩小了搜索范围，简化了计算过程和局部延迟优化分析过程。2 存储系统关系化数据分块方法2.1 关系化数据分块存储系统结构关系数据块存储系统使用两个SCSI(Small Computer System Interface)通道来完成与下一层的两个分支的连接。统一存储空间主要由虚拟设备驱动程序组成。作为系统的中间节点，每个单元控制器都有三个通道，一个是上行通道，另两个

    计算机仿真 2021年4期2021-11-17

  • 代数函数域上快捷恢复LRC码的构造
    除码的可恢复的局部性[3]，即发现码的一种局部恢复性[4]，从而研究一类具有局部性的最大可恢复码，并对局部可恢复码（LRC）及其参数展开研究。考虑长度为n、带有k个信息符号的码，若码字的第i个符号丢失，可以通过访问至多ri(ri≪n)个其他符号来恢复，则称该码具有良好的局部性ri。因为大部分的码不具有良好的局部性，且可以直接使用的LRC码的构造太少，所以，LRC码成为研究热点。2011年，Gopalan等通过深入地研究线性码中冗余、擦除校正与符号局部性的关

    安庆师范大学学报(自然科学版) 2021年3期2021-09-22

  • 基于衍生多边形的混合坐标
    C 和IC 的局部性和非负性，通过实例还表明在多边形内部光滑。1 衍生多边形1.1 点多边形图1 点多边形示意图((a)边界点的点多边形；(b)内部点的点多边形) Fig.1 Diagram of the point polygon ((a) The point polygon of the boundary point;(b) The point polygon of the inner point)1.2 边多边形1.3 面多边形图2 边多边形示意图(

    图学学报 2021年4期2021-09-19

  • 中国革命战争的战略问题（节选）
    的任务。研究带局部性的战争指导规律，是战役学和战术学的任务。要求战役指挥员和战术指挥员了解某种程度的战略上的规律，何以成为必要呢？因為懂得了全局性的东西，就更会使用局部性的东西，因为局部性的东西是隶属于全局性的东西的。说战略胜利取决于战术胜利的这种意见是错误的，因为这种意见没有看见战争的胜败的主要和首先的问题，是对于全局和各阶段的关照得好或关照得不好。如果全局和各阶段的关照有了重要的缺点或错误，那个战争是一定要失败的。说“一着不慎，满盘皆输”，乃是说的带全

    湘潮 2021年7期2021-09-05

  • 内存与片上渗透缓存之间数据迁移的理论分析
    顶端，形成及时局部性环境[1-5]。这样的环境有利于缩短处理器内核的访存时延，提高内核的访存命中率。但是，对指令和数据在片上缓存与内存之间往返迁移的特点和规律缺乏应有的研究和分析。本文将运用数学方法研究指令和数据在处理器片上的迁移，初步探索其特点和规律，以最大限度保持指令和数据之间的时间和空间联系，该方向的研究具有重要的理论和实践指导意义。根据存储程序原理，指令和数据之间的时空关联关系来源于程序执行逻辑的内在规定。抽象地看，以指令执行顺序、数据安置顺序为基

    通信学报 2021年8期2021-08-28

  • 基于Harary图生成树的部分重复码构造①
    复杂度以及修复局部性等方面得到了更低的开销,且改善了修复效率,并将故障节点修复时间缩短.1 预备知识1.1 Harary 图的基础知识Harary 图是一种正则图,定义为Hk,m,其中k为每个节点所邻接的节点个数,即顶点的度;m为顶点个数.根据k和m的取值,可分为3 种情况构造Harary 图.(1)k是偶数设k=2r,则H2r,m构造如下:先给出它的顶点0,1,2,…,i,…,j,…,m−1,然后连接所有满足|i−j|≤r的顶点,即可完成H2r,m的构造

    计算机系统应用 2021年4期2021-04-23

  • 分布式存储系统的节点修复技术研究
    息,此时的修复局部性为2;图1(b)中G4,1为1层编码组,如果某一数据块发生丢失的情况下(如b7),需要读取的数据块包括b1、b2、b4和b5,此时的修复局部性为4。综合而言,在采用层次码进行分布式存储系统的节点修复时,修复带宽开销和局部修复性都会发生不同程度降低。图1 层次码的编码图循环RS码是线性循环编码,即编码后的码组T(X)左移或右移都必然还是有限组码组中的一组,并且T(X)码组能够被g(X)整除,g(X)为生成多项式[7],这种由传统RS码衍生

    太原学院学报(自然科学版) 2021年1期2021-04-22

  • 基于Hadamard 矩阵构造部分重复码
    具有较好的修复局部性。将再生码和局部修复码结合，文献[7-8]提出了局部再生码的概念，达到存储-带宽开销的最佳折中。其中，基于系统MSR码的局部再生码，故障局部码可以通过相邻局部码进行协作修复[9]。文献[10]提出了一种精确最小带宽再生码—部分重复(fractional repetition, FR)码，故障节点修复过程中的计算复杂度和修复带宽开销都有所降低，可以实现故障节点的精确无编码修复。近年来，许多研究人员对FR 码进行了研究，文献[11]利用组合

    电子科技大学学报 2021年2期2021-04-09

  • 犬全身性蠕形螨病诊断与治疗
    两种临床类型：局部性和全身性。局部性多见于2 岁内的犬，尤其是圆形蠕形螨病，可自愈。一些局部性病例，尤其是弥散型局部病例会发展为全身性。全身性感染是一种严重的疾病，损伤遍及全身。（1）病灶分布：局部性蠕形螨最常见于面部，尤其眼周和嘴周，其次为前爪，较少在躯干和后肢，全身性蠕形螨在头部、四肢、躯干可能有多处病灶，少数病例只在外耳道有蠕形螨。（2）病灶表现：斑片型或弥漫性脱毛、红斑、水肿、鳞屑、结痂、色素沉着、毛囊炎、疖病等，并发脓皮症时可能出现脓疱，蜂窝织炎

    中国畜禽种业 2021年3期2021-04-02

  • 异构部分重复码的构造①
    FR 码的修复局部性、修复带宽开销进一步降低,且可以实现故障节点精确无编码修复,修复复杂度较低,修复效率较高,减少了修复故障节点的时间.1 基础知识1.1 Hadamard 矩阵定义1[12].满足:HnHnT=nIn>;Hn是一个n阶方阵其由1 或−1 构成,In是一个n阶单位矩阵,称Hn为n阶Hadamard 矩阵.Hadamard 矩阵具有如下性质:(1)将Hadamard 矩阵的任意两行(列)交换,矩阵的任意一行(列)的所有元素乘−1,得到的矩阵仍

    计算机系统应用 2021年2期2021-02-23

  • 基于矩阵变换和可调节环的部分重复码构造①
    复杂度高,修复局部性复杂.为解决上述问题,EI Rouayheb 和Ram chan dram 在MBRC 的研究基础上提出了一种新型码——部分重复码(Fractional Repetition Codes,FRC)[10],该码可以进行精确无编码有效的修复.一般意义上的FRC由两部分组成：外部的编码是最大距离可分码 (Maximum Distance Sparable,MDS)和内部是重复码,该码修复故障节点无需任何编码操作,可以很好地降低故障修复时所需

    计算机系统应用 2020年12期2021-01-21

  • 向量化友好的循环分块因子选择算法
    增强程序的数据局部性，降低cache失效率；另一方面开发循环代码的粗粒度并行性，充分利用多核处理器的计算性能。分块后的循环迭代根据分块因子大小重置访存顺序，从而减小数据重用距离。因此，分块因子大小的选择对循环分块代码的性能有着重要的影响。近年来，随着SIMD扩展部件在微处理器和协处理器中的发展，向量寄存器的位数逐渐增加，使得自动向量化技术在开发嵌套循环的细粒度并行性方面得到有效提高[8-10]。但是，循环分块的分块因子大小不仅影响程序的局部性，也影响程序的

    计算机工程与应用 2020年15期2020-08-03

  • 基于三元组排序局部性的SOCFS改进算法
    方法忽略了排序局部性对特征选择过程的影响,即特征选择后并不能保持数据点原始的近邻排列顺序,而排序局部性却对基于距离的聚类任务影响较大,因此本文利用数据的三元组局部结构,构建数据之间的排序关系并对该关系在特征选择过程中进行局部保持,提出基于三元组排序局部性的SOCFS改进算法,从而选择排序局部性保持较好的特征,应用于后续的非监督学习任务。2 SOCFS改进算法2.1 SOCFS算法SOCFS是一种非监督特征选择算法。为对无标签数据进行有效的特征选择,该算法设

    计算机工程 2020年5期2020-05-20

  • 预防接种不良反应的护理对策探讨
    况分析2.2 局部性不良反应情况分析：接种后30 min共15例婴幼儿出现局部性不良反应，临床表现主要包括肿痛、发热、发红，占19.48%，3例婴幼儿红肿直径较大，不小于40 mm，占3.90%，其他12例婴幼儿红肿直径较小，＜40 mm，占15.58%。接种后30 min～24 h内共计15例婴幼儿出现肿痛、发热、发红等局部炎性反应，占19.48%，10例婴幼儿红肿部位直径低于40 mm，占12.99%，5例婴幼儿红肿部位直径为40～60 mm，占6.4

    中国医药指南 2020年1期2020-03-18

  • 一种基于主题时空价值的服务器端瓦片缓存算法
    瓦片访问的时空局部性原理，定义了各自的瓦片价值（概率、老化程度、热度或stat值），根据价值来置换瓦片，这些方法较传统缓存置换算法获得了较好的效果，但在应用于服务器端瓦片缓存时存在2个问题：(1)面向单一类型瓦片数据的缓存算法，没有体现瓦片类型对于瓦片价值的影响，不太适合服务器端拥有大量不同类型瓦片数据的场景；(2)通过瓦片访问频率或地理单元热度来反映瓦片的空间局部性，仅仅反映了瓦片的长期空间局部性，缺乏对短期空间局部性的表现，即没有考虑当前请求瓦片对下一

    浙江大学学报（理学版） 2020年1期2020-03-12

  • 新型存储设备上重复数据删除指纹查找优化
    效率，并且通过局部性环的方式保证了其指纹查找算法的Cache命中率接近勤奋指纹查找算法.近年来，高性能固态硬盘和持久性内存(persis-tent memory, PM)的出现，使得外存的随机写延迟能够接近顺序写延迟，随机读写并不会成为外存访问的瓶颈.所以，原来针对机械硬盘(hard disk drive, HDD)优化的重复数据删除指纹查找算法需要进行改进.本文以提升重复数据删除系统指纹查找性能为目的，对新型存储设备上的勤奋指纹查找算法和懒惰指纹查找算法

    计算机研究与发展 2020年2期2020-02-19

  • 采用最大修改字节重定向写入策略的相变存储器延寿方法
    文称为片间磨损局部性.为讨论片间磨损局部性对PCM内存的寿命影响，本文首先收集实际应用的内存写入数据，并分析其在各个存储芯片间的磨损分布的模式.实验结果显示，各存储芯片的修改频度存在一定的不平衡性，且因程序而异.这种局部性会造成某些存储芯片过快达到其写入次数上限而出现故障，进而影响整个存储系统的可用性.为了解决由这一局部性带来的寿命衰减问题，本文提出了一种称为最大磨损转移(redirecting the most modified byte,RMB)的寿命

    计算机研究与发展 2019年12期2019-12-18

  • 基于弹性网和直方图相交的非负局部稀疏编码
    效性。然后，在局部性约束中引入直方图相交，重新定义特征与字典基之间的距离，确保相似的特征可以共享其局部的基。最后采用多类线性支持向量机进行分类。在4个公共数据集上的实验结果表明，与局部线性约束的编码算法（LLC）和基于非负弹性网的稀疏编码算法（NENSC）相比，EH-NLSC的分类准确率分别平均提升了10个百分点和9个百分点，充分体现了其在图像表示和分类中的有效性。关键词：稀疏编码;弹性网模型;局部性;直方图相交;图像分类中图分类号： TP391.4文献标

    计算机应用 2019年3期2019-07-31

  • 基于多层非负局部Laplacian稀疏编码的图像分类
    ，但没有考虑到局部性，在某些假设下，局部性比稀疏性更重要，因此Wang等[3]提出一种基于局部约束的线性编码(Locality-constrained Linear Coding, LLC)；近邻数K的大小影响着LLC编码的分类性能，编码中的某些正值元素与负值元素的差值绝对值随K值的变化而变化，导致LLC编码的不稳定，因此刘培娜等[4]在LLC优化模型的目标函数中加入非负性约束，提出了一种称为非负局部约束的线性编码算法(Non-Negative Local

    计算机应用 2018年9期2018-10-16

  • 基于布隆过滤器的新型混合内存架构磨损均衡策略
    均衡操作在空间局部性较强的应用场景中效率低下。针对上述问题，本文提出一种在新型DRAM缓存+DRAM/PCM混合主存架构下基于布隆过滤器(Bloom Filter, BF)的两层动态磨损均衡策略:第一层在新型混合存储架构下通过最近最少使用(Least Recently Used, LRU)和带有时间变化的最不经常使用(Least Frequenctly Used with Aging, LFU-Aging)相结合的缓存算法减少PCM写操作;第二层则是在PC

    计算机应用 2018年8期2018-10-16

  • 基于程序局部性引导的有界模型检测优化方法
    吉强基于程序局部性引导的有界模型检测优化方法王舜，杜晔，韩臻，刘吉强（北京交通大学智能交通数据安全与隐私保护技术北京市重点实验室，北京 100044）基于多种模型检测方法组合的复合检测方式是当前软件模型检测领域开展研究的热点之一。在当前的研究中，提高检测的规模和检测的对象复杂程度的关键在于如何有效处理抽象的扩张和收缩。证明通过对程序模式或验证信息的利用可以加快状态空间的探索速度。面向有界模型检测（BMC）加速方法展开研究，使用程序中额外的信息和知识对其处

    通信学报 2018年3期2018-04-19

  • 基于字典学习和局部约束的稀疏表示人脸识别
    ，未考虑数据的局部性，提出了图像分类的局部约束线性表示（LLC），寻找与测试样本最相似的字典原子，提高了识别的精确度。以上基于稀疏理论的分类方法，所使用的字典均为原始字典。原字典由于噪声和未确定因素的干扰，不能有效地去表示测试样本。此外，原字典中含有冗余的原子。最后，训练样本中隐藏的判别信息，不能在分类时得以利用。Yang等提出的针对每一个类别学习一个自适应字典的Metaface字典学习方法，直接使字典具有判别性。由于不同类别的子字典中的原子具有相关性，R

    电脑知识与技术 2018年5期2018-04-02

  • 新中国社会主要矛盾的演变与解读
    程中有阶段性和局部性的部分质变，再到整体质变进而发生质的飞跃的辩证过程。目前，我国社会主要矛盾的变化是总的量变过程中有阶段性和局部性特征的部分质变。总的量变过程是指整个社会主义初级阶段。阶段性和局部性特征的部分质变有两个时期。一个是从1956年社会主义基本制度确立到1978年改革开放前，这是初级阶段的第一个量变到部分质变的时期。我国在一穷二白的基礎上，建立了独立的比较完整的工业体系和国民经济体系，社会主义制度更加完善，社会主义政权更加稳固，为改革开放奠定了

    党员生活 2017年11期2017-12-11

  • 连铸智能化平台Web访问缓存替换策略
    访问对象的空间局部性进行评价，并将其作为设计缓存替换策略的依据，提出一种基于引用度的缓存替换策略GDSR，改善了缓存替换策略的性能，为Web缓存替换策略的设计提供了一个新的方向和思路。缓存替换策略；空间局部性；引用度模型0 前言互联网的不断发展使得网络访问量不断增加，但服务器及网络基础设施的性能是有限的，服务器和网络带宽的负载都长期处于饱和状态，导致网络服务质量QOS下降。Web缓存技术是提高Web访问速度的一个有效的手段。缓存替换策略是Web缓存技术的核

    重型机械 2017年2期2017-06-09

  • 面向众核系统的线程分组映射方法
    同线程内部数据局部性及不同线程间数据相关性的特点、结合具体硬件架构特征的线程分组映射方法。通过计算数据重用距离,分析应用程序线程内部数据局部性,用线程相关性矩阵度量不同线程间的数据相关性;根据应用程序数据相关性及众核处理器硬件架构特点,通过设计数据相关性子树生成算法,将应用线程分为能反映不同线程数据访问特点的逻辑组;在线程逻辑分组的基础上,通过线程到处理核的绑定实现线程到具体处理器不同处理核硬件线程的合理映射。实验结果表明:与传统映射方法相比,该线程分组映

    西安交通大学学报 2016年10期2016-12-22

  • 一种面向包含式缓存的共享末级缓存管理策略
    包含式缓存时间局部性的问题，提出一种适用于包含式缓存的共享末级缓存(SLLC)管理策略. 通过提前将无用数据存储于一个开销较小的旁路缓存，可以避免其与复用频率较高数据对SLLC的资源竞争，同时维护了包含属性. 为进一步寻找复用性最低的数据作为替换对象，构建一种局部性检测电路，有助于将此类数据尽早驱逐出SLLC，文中提出一种统一的管理算法，受益于两种预测器的相互校准，从而达到无用块旁路和低重用块替换的目的. 实验结果表明，所提策略将SLLC缺失率平均降低21

    北京理工大学学报 2016年1期2016-11-22

  • 基于时空局部性的层次化查询结果缓存机制
    49)基于时空局部性的层次化查询结果缓存机制朱亚东1, 2,郭嘉丰1,兰艳艳1,程学旗1(1. 中国科学院 计算技术研究所 中国科学院网络数据科学与技术重点实验室，北京 100190; 2. 中国科学院大学，北京 100049)查询结果缓存可以对查询结果的文档标识符集合或者实际的返回页面进行缓存，以提高用户查询的响应速度，相应的缓存形式可以分别称之为标识符缓存或页面缓存。对于固定大小的内存，标识符缓存可以获得更高的命中率，而页面缓存可以达到更高的响应速度。

    中文信息学报 2016年1期2016-05-03

  • 混合的本体原子分解方法
    2]。基于语法局部性的模块抽取算法能够在多项式时间内提供模块抽取服务，但该传统的模块抽取方法需要把整个本体装入内存。另外，这种方法需要检查每一个公理与目标模块的相关性[13-14]。最近提出本体原子分解（atomic decomposition）方法[15]，克服传统的模块抽取方法的缺点：在原子分解的情况下，本体原子成为模块的基本构造组件，基于原子分解的模块抽取算法的时间复杂度为线性[16]，模块抽取具有更高的效率；同时，在以分解的方式管理本体的情况下，可

    计算机工程与应用 2015年16期2015-04-14

  • 基于PowerPC的主动雷达信号处理软件的设计与实现
    软件。通过引入局部性原理对PowerPC的存储器山分析，改善了软件的时间和空间局部性，优化了软件的性能，提高了软件运行的实时性。关键词：雷达；信号处理；PowerPC8640D；局部性原理；存储器山0引言近年来，随着电子技术迅猛发展，各种高性能器件如DSP、FPGA、CPU等的不断涌现和更新换代，使得雷达信号处理从专用硬件的开发转向基于通用平台的软件开发。现代雷达的发展需要对高速海量的数据进行实时的传输和处理，而串行RapidIO(SRIO)是当前主流的数

    雷达与对抗 2015年4期2015-02-22

  • 对等网络中高频访问区域的发现算法
    网络搜索具有的局部性［3］来控制范围。大量研究发现P2P搜索具有局部性，合理运用不同的局部性可以显著提高非结构化P2P网络的资源搜索命中率［3］。具有代表性的是文献 ［1，2］利用搜索的空间局部性提出的在节点中设立分级索引副本表并将稀有资源的索引副本分类扩散到节点的方法。文献 ［1］提出两站式索引副本算法（twohops index replication，THIR），第1站设在每个节点，存储所有直接邻居的稀缺资源索引副本。第2 站设超级节点，存储两步（t

    计算机工程与设计 2014年3期2014-12-23

  • 一种基于局部性原则的时钟置换改进算法
    的理论依据——局部性原理，是指程序在执行过程中的一个较短时间内，程序所执行的指令地址和操作数的地址分别局限于一定的区域内，它具体表现为时间局部性和空间局部性两个方面［1］。实现虚拟存储器管理技术采用的页面置换算法直接影响着计算机系统的性能。如果选用的算法不合适，可能会出现“抖动”现象。也就是说，刚被置换出主存的页面，不久又要被访问，这样又要把它调入主存，同时，又要将某一页置换出主存。如果频繁地进行页面从主存到辅存的置换，致使系统的大部分时间浪费在页面的调度

    计算机与现代化 2014年2期2014-10-14

  • 论学校特色的球形结构理论
    阶梯发展说”取局部性界定和整体性界定之长，避两者之短，认为学校特色呈“局部性学校特色—整体性学校特色—品牌性学校特色”的阶梯发展状态，它为球形结构理论提供了预设。球形结构理论通过对学校特色与学校整体内在结构的动态描述，揭示了学校特色从局部性特色向整体性特色跃迁的规律。要实现学校特色的这种跃迁，就必将做优做强作为局部性学校特色的内核，形成学校文化。学校特色与学校文化是同一枚硬币的两面，两者相互作用。学校特色只有以深厚的学校文化作为底色，才能充满活力，历久弥新

    教学与管理(理论版) 2014年6期2014-09-02

  • 提花服装面料局部推升走势下单相对较多
    季提花服装面料局部性现货成交和下单相对较多，连日成交在震荡中呈现局部推升走势。近期市场，涤纶类有光FDY、半光FDY和无光FDY、DTY梭织双色提花布以特黑底稠密墨绿花卉、特黑底稠密草绿小方格、特黑底稠密翠绿小菱格提花面料局部得时畅销，秋冬时尚女性制作两用衫、一手衣面料局部中小批量发货；涤纶类无光FDY、有光FDY、半光FDY提花时装面料以特黑漂白小方格、玫红漂白小方格、米黄漂白小方格等面料局部中小批量发货；局部性上市的染色类DTY低弹丝与FDY长丝类提花

    网印工业 2013年9期2013-11-14

  • 程序局部性的量化分析
    ，这些都离不开局部性这个前提。理解程序的局部性原理，即有助于应用软件程序员优化程序代码[4]，有利于系统程序员写出更有效率工具[5]，又能给系统结构设计师带来灵感，设计出更高性能的硬件[6]。因此，本文分析基准测试程序SPEC2000，量化其局部性，便于比较程序间局部性的高低。通过对局部性的分类分析讨论，理解程序局部性。2 相关研究很多学者研究程序的访存模式分析程序访存行为。文献[7]提出通过多叉树结构记录访存的地址，作为回溯查找窗口。虽然准确性很高，但这

    计算机工程 2013年1期2013-09-29

  • 印花面料营销走畅
    雕印花人棉布，局部性亦有批量成交，创意花型面料附加值比大路货产品尚有提升。连日来，人棉织物成交升幅加大，印花面料营销继续走畅，印花人棉布创意花型面料多款互动，对口花型面料成交批量较大。30×30S、68×68活性印花人棉布，30×30S、6 8×6 8雕印花人棉布，32×32S、6 6×6 6印花人棉布，32×32S、60×60印花人棉布，适宜中老年女性穿用的深括底花型面料销售颇为看好，适宜年青女性穿用的艳彩底花型、素彩底花型、浅彩底花型面料创意花型面料销

    网印工业 2012年6期2012-09-15

  • 面向情感分析的短文本意义串发现及分析算法
    合后，结合词语局部性原理对词汇集合进一步进行有意义字串挖掘，最后针对挖掘的意义串进行情感分析［8-11］。2 基于改进FP－树最大频繁模式挖掘算法针对网络中文短文本的特点，笔者提出一种基于改进的FP-树结构来完成频繁模式的挖掘，改进后的FP-树与传统FP-树相比主要有以下特点:(1)传统FP-树是双向的，而改进的FP-树是单向的，不存在从树根到树叶的路径，改进的FP-树包含较少的指针，节省大量的存储空间。(2)改进FP-树的节点用项的序号标记其支持数，项的

    武汉理工大学学报（信息与管理工程版） 2011年5期2011-09-07

  • 『韬光养晦』绝不是『权宜之计』
    思想，说成是“局部性策略方针”，应对特殊形势的“权宜之计”。譬如邓小平针对当时有人希望中国“扛旗”和“当头”，而斩钉截铁地说:“我们千万不要当头，这是一个根本国策。”他还一口气讲了三个“永远”:“中国永远站在第三世界一边，中国永远不称霸，中国也永远不当头”。既然是“国策”又是“永远”，还能是什么应急的权宜之计吗?后来邓小平又进一步提出了一些重要战略思想，即著名的“四句话16个字”:“善于守拙、决不当头、韬光养晦、有所作为”，这些都具有长期战略性意义。

    共产党员(辽宁) 2010年10期2010-07-07

  • 金融危机前中国流动性过剩的性质研究
    的流动性过剩是局部性的,而不是全国性的。针对这种现象,应当采取不同的灵活政策。关键词:流动性过剩 全国性 局部性当前全球金融危机给包括中国在内的各个国家带来了很大的冲击,促使了中国的金融政策发生了改变,由适度从紧变为适度从宽,这标志着流动性过剩已不再是困扰中国经济的主要问题。但是金融危机前的中国式流动性过剩仍然具有很强的研究价值,因为一旦经济复苏,它仍可能会卷土重来。目前几乎没有人对金融危机前中国是否存在流动性过剩持有异议,但对其是局部性过剩还是全国性过剩

    商业经济研究 2009年31期2009-01-11

热门标签

关于参考网