基于修正LRU的压缩Cache替换策略 被引量：3

1

作者 田新华 欧国东 张民选 《计算机工程》 CAS CSCD 北大核心 2008年第18期7-9,16,共4页

以优化压缩cache的替换策略为目标,提出一种优化的基于修正LRU的压缩cache替换策略MLRU-C。MLRU-C策略能利用压缩cache中额外的tag资源,形成影子tag机制来探测并修正LRU替换策略的错误替换决策,从而优化压缩cache替换策略的性能。实验... 以优化压缩cache的替换策略为目标,提出一种优化的基于修正LRU的压缩cache替换策略MLRU-C。MLRU-C策略能利用压缩cache中额外的tag资源,形成影子tag机制来探测并修正LRU替换策略的错误替换决策,从而优化压缩cache替换策略的性能。实验结果表明,与传统LRU替换策略相比,MLRU-C平均能降低L2压缩cache失效率12.3%。 展开更多

关键词 影子tag机制 压缩cache 替换策略

下载PDF 职称材料

基于简单常见模式编码(S-FPC)的压缩Cache层次设计

2

作者 田新华 张民选 《计算机工程与科学》 CSCD 2008年第1期113-118,共6页

本文基于简单常见模式压缩编码设计了一种新颖的片内压缩Cache层次结构。在该结构中,L1数据Cache和L2Cache都以压缩格式保存数据,但具有不同的布局。其中,L1数据Cache的布局能触发部分Cache行预取,同时又能避免普通预取技术可能导致的Ca... 本文基于简单常见模式压缩编码设计了一种新颖的片内压缩Cache层次结构。在该结构中,L1数据Cache和L2Cache都以压缩格式保存数据,但具有不同的布局。其中,L1数据Cache的布局能触发部分Cache行预取,同时又能避免普通预取技术可能导致的Cache污染增加以及带宽浪费的现象,而且没有预取缓冲开销。实验结果表明,与传统Cache结构相比,本文的设计方案可以显著增加L1数据Cache和L2Cache的有效容量,并且不会增加L1数据Cache的访存延迟,对L1数据Cache平均能增加33%的有效容量,减少L1数据Cache失效率达21%,程序执行速度提高了13%。 展开更多

关键词 简单常见模式压缩 压缩cache层次 部分cache行预取

下载PDF 职称材料

高压缩V-LRU算法的研究与实现 被引量：1

3

作者 董磊 岑俊龙 +2 位作者 涂志娣 李可 梁松海 《微电子学》 CAS CSCD 北大核心 2011年第5期731-735,740,共6页

提出并实现了基于四路组相联高速缓存的高压缩V-LRU算法。该算法将有效位和近似LRU标志位压缩到只有4位,可以大大减少电路面积,且高速缓存的缺失率基本保持不变。在高速缓存容量为8kByte时,高压缩V-LRU算法的缺失率与7-bit位比较近似V-... 提出并实现了基于四路组相联高速缓存的高压缩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算法的电路面积优势将会更加明显。 展开更多

关键词 高压缩V-LRU算法 近似LRU算法 4路组相联 高速缓存 缺失率

下载PDF 职称材料

一种基于LZSS的文本文件压缩算法 被引量：9

4

作者 何丹 李志蜀 《计算机应用》 CSCD 北大核心 2008年第9期2335-2337,2340,共4页

在LZSS算法的基础上,提出了一种更加适合压缩文本文件的新压缩算法。这种算法通过一个缓存机构自动收录高频短语,不但能让压缩及解压的过程耗时更短,而且压缩比大幅度提高。新算法与LZSS算法的对比测试数据证明了新算法在文本文件压缩... 在LZSS算法的基础上,提出了一种更加适合压缩文本文件的新压缩算法。这种算法通过一个缓存机构自动收录高频短语,不但能让压缩及解压的过程耗时更短,而且压缩比大幅度提高。新算法与LZSS算法的对比测试数据证明了新算法在文本文件压缩应用中的性能明显优于LZSS算法。 展开更多

关键词 LZ77算法 LZSS算法 无损压缩 短语 缓存 散列

下载PDF 职称材料

基于Cache优化的大点数FFT在TS201上的实现 被引量：8

5

作者 马潇 高立宁 +1 位作者 刘腾飞 金烨 《电子与信息学报》 EI CSCD 北大核心 2013年第7期1774-1778,共5页

该文针对现有大点数快速傅里叶变换(FFT)在TS201处理器上的实现没有充分考虑Cache丢失对执行效率影响的问题,提出了改进型Winograd算法的实现方法。该改进型方法通过优化行列读取方法,最大程度利用Cache的读写特点,避免了三次显性转置;... 该文针对现有大点数快速傅里叶变换(FFT)在TS201处理器上的实现没有充分考虑Cache丢失对执行效率影响的问题,提出了改进型Winograd算法的实现方法。该改进型方法通过优化行列读取方法,最大程度利用Cache的读写特点,避免了三次显性转置;并通过重构蝶形运算,隐藏了乘铰链因子。实例测试与现有处理方法对比结果表明,Cache优化的大点数FFT执行速度有了明显提高,可用于雷达处理系统中的脉冲压缩的快速实现。 展开更多

关键词 雷达信号处理 脉冲压缩 TS201 cache Winograd算法 大点数FFT

下载PDF 职称材料

移动网络中的流量加速技术 被引量：4

6

作者 曹振 李刚 彭晋 《中兴通讯技术》 2012年第1期23-26,共4页

文章提出了采用多种流量加速技术,比如流量压缩和缓存技术、应用协议优化技术、区分业务和用户的带宽控制技术等,对移动数据流量进行管控、优化和疏导。多种流量加速技术的结合使用,可以减少流量增加对网络容量的冲击,提高用户体验。其... 文章提出了采用多种流量加速技术,比如流量压缩和缓存技术、应用协议优化技术、区分业务和用户的带宽控制技术等,对移动数据流量进行管控、优化和疏导。多种流量加速技术的结合使用,可以减少流量增加对网络容量的冲击,提高用户体验。其中,流量压缩技术可以使得文本和图片的流量大大减少,并同时适配终端,满足移动用户的体验;流量缓存技术可以在本网内缓存热点内容,减少网间拥塞、用户访问时延及晚间的结算费用;超文本传输协议(HTTP)优化技术可以改善HTTP协议的性能,在不扩容的情况下提高移动网络的吞吐量。实验室测试和现网试点证明,上述技术和方法的应用可以取得比较好的移动数据流量管控、优化效果。 展开更多

关键词 移动网络 数据应用 流量加速 流量压缩 流量缓存 超文本传输协议优化

下载PDF 职称材料

基于Ajax通信的数据传输优化 被引量：2

7

作者 肖斌 汪敏 《通信技术》 2011年第3期74-76,共3页

在传统的Web应用程序中,常出现超时、重试、服务器错误、内容错误等通信故障,而在Ajax应用程序中,性能经常是放在首位的,为确保通信的健全性,基于Ajax工作原理从Ajax的数据响应角度进行分析,对传统Web框架的系统存在用户等待时间长、经... 在传统的Web应用程序中,常出现超时、重试、服务器错误、内容错误等通信故障,而在Ajax应用程序中,性能经常是放在首位的,为确保通信的健全性,基于Ajax工作原理从Ajax的数据响应角度进行分析,对传统Web框架的系统存在用户等待时间长、经常出现白页的问题,提出了采用HTTP压缩方法和缓存等技术来提高数据传输性能的Ajax模型。通过改善Ajax应用程序的性能,提高了网络反映速度,获得了高质量、快速和健壮的网络通信。 展开更多

关键词 异步JavaScript和扩展标识语言 扩展标识语言传输格式 JavaScript对象表示法传输格式 超文本传输协议压缩 缓存

原文传递

DCST:主存空间高效的缓存敏感型T-树索引研究

8

作者 史太齐 刘亮 秦小麟 《计算机科学与探索》 CSCD 北大核心 2017年第2期221-230,共10页

已有主存索引通过指针消除和预取机制提升索引结构的缓存感知能力,减少缓存失效次数,但是并没有有效地利用现代计算机的CPU性能和内存空间。为了进一步提升索引结构对内存空间以及CPU性能的利用率,提出了DCST-树索引结构。该索引结构采... 已有主存索引通过指针消除和预取机制提升索引结构的缓存感知能力,减少缓存失效次数,但是并没有有效地利用现代计算机的CPU性能和内存空间。为了进一步提升索引结构对内存空间以及CPU性能的利用率,提出了DCST-树索引结构。该索引结构采用数据压缩的方式,对结点中的关键字进行压缩,提高索引结构对内存空间和缓存空间的利用率,减少内存访问次数,提高缓存命中率。同时,对结点进行分区,增加结点容量,提高结点扇出度,降低树的高度。实验结果表明,所提方案比现有主存索引机制具有更加高效的空间利用率和缓存感知能力,同时具有更加优秀的查询处理能力。 展开更多

关键词 压缩 主存索引 缓存敏感

下载PDF 职称材料

RTL级可扩展高性能数据压缩方法实现 被引量：8

9

作者 陈晓杰 李斌 周清雷 《电子学报》 EI CAS CSCD 北大核心 2022年第7期1548-1557,共10页

针对传统的数据压缩实现方法处理性能较低,难以满足高速网络高负载、低能耗要求,本文提出了基于FPGA(Field-Programmable Gate Array)的高性能数据压缩方法.在数据计算方面,定制化一种专用并行数据匹配方法,并对压缩算法进行子任务划分... 针对传统的数据压缩实现方法处理性能较低,难以满足高速网络高负载、低能耗要求,本文提出了基于FPGA(Field-Programmable Gate Array)的高性能数据压缩方法.在数据计算方面,定制化一种专用并行数据匹配方法,并对压缩算法进行子任务划分,设计细粒度的串/并混合结构实现数据压缩和数据编码;在数据存储方面,设计了面向硬件的专用高效字典处理,并采用多级缓存机制优化访存结构;基于FPGA的资源面积,设计了多通道、可扩展数据压缩结构,并采用轮询策略实现多通道的数据分配和回收;在优化过程中,采用RTL(Register Transfer Level)实现数据压缩算法.实验结果表明优化后的压缩算法与CPU相比达到了1.634的加速比,吞吐量为4.33 Gb/s. 展开更多

关键词 数据压缩 FPGA 多通道 并行匹配 多级缓存

下载PDF 职称材料

一种适用于跨安全管理域的分布式服务调用方法 被引量：2

10

作者 房俊 韩燕波 《小型微型计算机系统》 CSCD 北大核心 2014年第9期1956-1960,共5页

针对服务集成时跨安全管理域服务调用面临的问题,结合某部门的实际应用需求,提出了一种适用于跨安全管理域的分布式服务调用方法,该方法使用对等的服务访问代理实现跨管理域的服务请求路由和调用,利用信息隐藏和加密技术保障服务响应结... 针对服务集成时跨安全管理域服务调用面临的问题,结合某部门的实际应用需求,提出了一种适用于跨安全管理域的分布式服务调用方法,该方法使用对等的服务访问代理实现跨管理域的服务请求路由和调用,利用信息隐藏和加密技术保障服务响应结果的安全传输.针对信息服务集成使用上述方法面临的服务调用性能问题,通过数据压缩减少服务响应结果在网络上的传输量,降低传输时间;提出一种在本地服务管理域和远端服务管理域缓存相应服务响应结果的两级缓存机制,实验结果表明,压缩和缓存服务响应结果能够提升服务调用的时间性能. 展开更多

关键词 分布式服务调用 安全 数据压缩 服务响应结果缓存

下载PDF 职称材料

一种Android开发中的图像数据流量控制与缓存技术研究 被引量：2

11

作者 梁丽 《电子设计工程》 2016年第17期164-166,共3页

针对当前Android应用程序开发中对手机用户流量的消耗问题,从图像数据处理的角度,提出一种基于JEPG压缩算法和本地缓存的流量控制技术。通过将JEPG算法移植到Android中,从而在Android上对网络图片进行压缩,实现对用户手机流量的控制。... 针对当前Android应用程序开发中对手机用户流量的消耗问题,从图像数据处理的角度,提出一种基于JEPG压缩算法和本地缓存的流量控制技术。通过将JEPG算法移植到Android中,从而在Android上对网络图片进行压缩,实现对用户手机流量的控制。同时提出一种本地缓存技术,减少用户对图片的反复请求造成的流量消耗,增强用户体验。最后通过试验平台对方案进行验证,得到良好效果。 展开更多

关键词 ANDROID JEPG压缩算法 流量控制 本地缓存 图像数据

下载PDF 职称材料

基于区域协作的Cache压缩

12

作者 曾露 李鹏 王焕东 《高技术通讯》 CAS CSCD 北大核心 2016年第5期440-449,共10页

为提高Cache的有效容量,进行了Cache压缩研究,并提出了一种区域协作压缩(RCC)方法,以提升最后一级缓存的压缩率。与传统的Cache压缩算法不同,RCC方法利用了缓存区域的压缩局部性,使用缓存区域中第一个缓存块的字典信息来协作压缩缓存区... 为提高Cache的有效容量,进行了Cache压缩研究,并提出了一种区域协作压缩(RCC)方法,以提升最后一级缓存的压缩率。与传统的Cache压缩算法不同,RCC方法利用了缓存区域的压缩局部性,使用缓存区域中第一个缓存块的字典信息来协作压缩缓存区域中的其他各个缓存块,而不需要对缓存区域进行整体压缩。RCC有效发掘了缓存区域内缓存块之间的数据冗余,实现了接近以缓存区域为压缩粒度的字典压缩的压缩率,然而压缩、解压缩延时却仍然和压缩单个缓存块时相当。实验结果表明,与单缓存块压缩算法C-PACK相比,RCC方法的压缩率平均提升了12.34%,系统的性能提升了5%。与2倍容量的非压缩Cache相比,有效容量提升了27%,系统性能提升了8.6%,而面积却减少了63.1%。 展开更多

关键词 数据压缩 字典压缩 区域协作压缩(RCC) 高速缓存压缩 访存优化

下载PDF 职称材料