【ELT.ZIP】OpenHarmony啃论文俱乐部——点燃主缓存压缩技术火花

• 本文出自ELT.ZIP团队，ELT<=>Elite(精英)，.ZIP为压缩格式，ELT.ZIP即压缩精英。
• 成员：
  • 上海工程技术大学大二在校生
  • 合肥师范学院大二在校生
  • 清华大学大二在校生
  • 成都信息工程大学大一在校生
  • 黑龙江大学大一在校生
  • 山东大学大三在校生
  • 华南理工大学大一在校生
• 我们是来自7个地方的同学，我们在OpenHarmony成长计划啃论文俱乐部里，与华为、软通动力、润和软件、拓维信息、深开鸿等公司一起，学习和研究操作系统技术…

---

@[toc]

【往期回顾】

① 2月23日 《老子到此一游系列》之 老子为什么是老子 —— ++综述视角解读压缩编码++
 ② 3月11日 《老子到此一游系列》之 老子带你看懂这些风景 —— ++多维探秘通用无损压缩++
 ③ 3月25日 《老子到此一游系列》之 老子见证的沧海桑田 —— ++轻翻那些永垂不朽的诗篇++
 ④ 4月4日 《老子到此一游系列》之 老子游玩了一条河 —— ++细数生活中的压缩点滴++
 ⑤ 4月18日 ++【ELT.ZIP】OpenHarmony啃论文俱乐部——一文穿透多媒体过往前沿++
 ⑥ 4月18日 ++【ELT.ZIP】OpenHarmony啃论文俱乐部——这些小风景你不应该错过++
 ⑦ 4月18日 ++【ELT.ZIP】OpenHarmony啃论文俱乐部——浅析稀疏表示医学图像++

【本期看点】

• 高速缓存与压缩技术会碰撞出什么火花呢？
• 图像、医疗、机器人、通信都在这里了
• 你可能少有听说的TinyOS操作系统
• 揭秘 3D 网格压缩的三类方式
• 殿堂级 WARP 寄存器压缩技术

【技术DNA】

【智慧场景】

---

引言

• 近年来，科学应用和社交媒体产生的数据量呈指数级增长，仅靠内存系统资源的过度供应无法解决过量的数据处理需求。为了解决这样的问题，采用内存级数据压缩极其有必要，它可有效提高内存系统容量，且不会导致大容量内存的规格 / 存储开销，可同时减小丢包率并提高带宽利用率，从而实现性能与能源效率的提高。因此目前，压缩已被用于缓存和主存。
• 另外，压缩还可减小应用程序占用空间和内存需求，可将内存中暂未使用的部分转换为低功耗状态，以节省电源。降低了能耗与温度，便缓解了对散热的需求，为在相同功率和温度约束下实现更强的性能提供了条件。
• 随着智能手机的数量超过地球人口，多媒体app越来越普遍，在手机中采用压缩算法势在必行。

相关技术算法

名称	备注
冗余位写删除技术(RBR)	计算输入值与原始存储值之间的位级差异，再应用压缩获得更高压缩比
X-match 硬件压缩算法	在内存数据包含频繁的连续零时，显著提高压缩效率
频繁值压缩算法(FVC)	对频繁值编码实现压缩，局限性是会遇到频繁值出现概率降低的情况
频繁模式压缩算法(FPC)	扫描数据，对未完全利用其位容量的数据类型进行降级
基本增量即时压缩算法(BDI)	低复杂度硬件实现、低解压延迟

算法应用的体系架构

1. 缓存

什么是缓存？ 我们常在各种场合听过、见过、说过这个词，比如手机需要常常清除各种应用缓存垃圾以谋求更富余的存储空间、早年通讯网络还不像现在如此发达的时候，人们为了有更好的观影体验，都会采取先提前把一两个G的资源缓存下来的方式、文档缓存保证了在发生意外断电等情况时内容不会丢失…

诸如以上等类，可见，缓存是计算机体系中的基础部件，保证了系统的正常运转。然而，虽然都叫做缓存，但它们有时是名词有时是动词，实际意义不完全相同。

• 缓存是访问速度比一般随机存取存储器(RAM)更快的一种高速存储器，通常不像系统主存那样使用动态随机存取技术(DRAM)，而使用昂贵但较快速的静态随机存取技术(SRAM)。

那么，我们也尝尝有听说缓存又分为一级缓存(*L1 Cache*)、二级缓存(*L2 Cache*)、三级缓存(*L3 Cache*)等，它们的区别又是什么呢？

• 缓存是可以进行高速数据交换的存储器，它先于内存和CPU交换数据，因此速率很快。L1是CPU第一层高速缓存，内置的L1的容量和结构对CPU的性能影响较大，但由于CPU管芯的面积不能