ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2018, Vol. 55 ›› Issue (9): 2002-2015.doi: 10.7544/issn1000-1239.2018.20180295

所属专题: 2018新型存储系统结构前沿技术专题

• 综述 • 上一篇    下一篇



  1. 1(重庆大学计算机学院 重庆 400044); 2(重庆大学通信学院 重庆 400044) (
  • 出版日期: 2018-09-01
  • 基金资助: 
    国家自然科学基金面上项目(61672116);重庆市基础与前沿研究项目(cstc2016jcyjA0332);中国博士后科学基金项目(2017M620412) This work was supported by the General Program of the National Natural Science Foundation of China (61672116), the Chongqing Basic and Frontier Research Program (cstc2016jcyjA0332), and the China Postdoctoral Science Foundation (2017M620412).

Survey on Approximate Storage Techniques

Wu Yu1, Yang Juan1, Liu Renping1, Ren Jinting1, Chen Xianzhang1,2, Shi Liang1, Liu Duo1   

  1. 1(College of Computer Science, Chongqing University, Chongqing 400044); 2(College of Communication, Chongqing University, Chongqing 400044)
  • Online: 2018-09-01

摘要: 随着云计算和物联网业务的快速发展,如何存储爆发式增长的数据成为存储系统的一个巨大挑战.为解决这一问题,近似存储作为一种解决存储资源紧张的必要手段越来越受到关注,它通过利用某些应用程序固有的容错特性,在输出结果的精度和应用的性能间进行权衡,以在满足用户需求的同时提升性能和能效.因此,如何针对不同的存储与应用的特点,通过近似存储数据解决访问性能低、空间开销大和能耗高等问题,已成为存储系统的研究热点.首先介绍近似存储技术的定义与近似区域的识别技术;接着分别阐述适用于高速缓存、内存和外存3个存储层次的近似存储技术,并分析其优缺点与应用范围;最后总结近似存储的特点,并探讨存储系统中近似存储技术的进一步研究方向.

关键词: 近似存储, 高性能, 容错, 高效访问, 节能

Abstract: With the rapid development of cloud computing and Internet of things, how to store the explosively growing data becomes a challenge for storage systems. In tackling this challenge, approximate storage technology draws broad attention for its huge potential in saving the cost of storage and improving the system performance. Approximate storage techniques trade off the accuracy of the outputs for performance or energy efficiency taking advantages of the intrinsic tolerance to inaccuracies of many common applications. In this way, the applications improve their performance or energy efficiency while meeting the user requirements. Therefore, how to exploit the features of storages and fault-tolerant applications to improve data access performance, decrease space overhead, and reduce energy consumption is becoming a key problem for storage systems. In this paper, we first introduce the definition of approximate storage technology and show the techniques for identifying the approximate areas in the data. Then, we elaborate the approximate storage techniques for CPU cache, main memory, and secondary storage, respectively. We discuss the advantages and disadvantages of these approximate storage techniques along with the corresponding application scenarios. In the end of this paper, we summarize the features of approximate storage techniques and discuss the research directions of approximate storage techniques.

Key words: approximate storage, high performance, error tolerance, efficient access, energy saving