删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

基于用户级融合I/O的Key-Value存储系统优化技术研究

本站小编 Free考研考试/2022-01-01

安仲奇1,张云尧1,2,邢晶1,霍志刚1,2
1(计算机体系结构国家重点实验室(中国科学院计算技术研究所) 北京 100190);2(中国科学院大学计算机与控制工程学院 北京 100049) (anzhongqi@ncic.ac.cn)
出版日期: 2020-03-01


基金资助:国家重点研发计划项目(2018YFC0809300);国家自然科学基金青年科学基金项目(61502454)

Optimization of the Key-Value Storage System Based on Fused User-Level I/O

An Zhongqi1, Zhang Yunyao1,2, Xing Jing1, Huo Zhigang1,2
1(State Key Laboratory of Computer Architecture (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190);2(School of Computer and Control Engineering, University of Chinese Academy of Sciences, Beijing 100049)
Online: 2020-03-01


Supported by:This work was supported by the National Key Research and Development Program of China (2018YFC0809300) and the National Natural Science Foundation of China for Young Scientists (61502454).




摘要/Abstract


摘要: 传统分布式键值存储系统大都基于操作系统提供的套接字与可移植操作系统接口构建,受限于接口语义及内核开销,难以发挥底层新型网络和存储硬件高吞吐与低延迟的性能优势.聚焦键值存储系统的数据通路,面向高速以太网与NVMe(non-volatile memory express)固态存储,于用户态整合网络栈与I/O栈,协同设计以优化吞吐性能与延迟稳定性.用户级融合I/O栈的控制平面由同一处理器核心于同一上下文中统一管理网卡与固态存储设备的硬件队列,消除了传统分离式设计所导致的多次进出内核态、多次上下文切换以及潜在的核间通信与数据迁移等的弊端,最大限度降低系统软件层面的管控开销.数据平面采用统一的内存池,借助用户级设备驱动,数据于上层键值系统与底层设备之间直接通过DMA传输,没有额外数据拷贝与操作系统干涉.针对大消息访问请求,通过将数据分片并交叠执行网络与存储DMA操作,进一步掩藏了访问延迟.实现了全用户态键值存储系统UKV,支持内存-外存2层存储以及广泛应用的Memcache接口.将UKV与由Twitter开源的Fatcache系统进行了测试对比.实验结果表明,涉及外存的SET请求的每秒查询吞吐量提高了14.97%~97.78%,GET操作的每秒查询吞吐量提高了14.60%~51.81%;涉及外存的SET操作的p95延迟降低了26.12%~40.90%,GET操作的p95延迟降低了15.10%~24.36%.






[1]韩书楷, 熊子威, 蒋德钧, 熊劲. 基于持久化内存的索引设计重新思考与优化[J]. 计算机研究与发展, 2021, 58(2): 356-370.
[2]安仲奇,杜昊,李强,霍志刚,马捷. 基于高性能I/O技术的Memcached优化研究[J]. 计算机研究与发展, 2018, 55(4): 864-874.





PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4148
相关话题/数据 计算机 操作系统 系统 网络

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 2020大数据与智能存储系统前沿技术专题前言
    舒继武1,王意洁21(清华大学北京100084);2(国防科技大学长沙410073)出版日期:2020-02-01Online:2020-02-01摘要/Abstract摘要:近年来,随着国家和社会信息化发展的不断加速,对信息存储提出了越来越高的要求.一方面,大数据时代,数据存储的规模和处理需求越来 ...
    本站小编 Free考研考试 2022-01-01
  • 一种分布式持久性内存文件系统的一致性机制
    陈波1,2,陆游游2,蔡涛1,陈游旻2,屠要峰3,舒继武21(江苏大学计算机科学与通信工程学院江苏镇江212013);2(清华大学计算机科学与技术系北京100084);3(中兴通讯股份有限公司南京210012)(chenbo_9312@163.com)出版日期:2020-03-01基金资助:国家重点 ...
    本站小编 Free考研考试 2022-01-01
  • 基于冲突检测的高吞吐NVM存储系统
    蔡涛,王杰,牛德姣,刘佩瑶,陈福丽(江苏大学计算机科学与通信工程学院江苏镇江212013)(caitao@ujs.edu.cn)出版日期:2020-02-01基金资助:国家自然科学基金项目(61806086);国家重点研发计划项目(2018YFB0804204);中国博士后科学基金项目(2016M6 ...
    本站小编 Free考研考试 2022-01-01
  • 一种持久性内存文件系统数据页的混合管理机制
    陈游旻1,朱博弘1,韩银俊2,屠要峰2,舒继武11(清华大学计算机科学与技术系北京100084);2(中兴通讯股份有限公司南京210012)(chenym16@mails.tsinghua.edu.cn)出版日期:2020-02-01基金资助:国家重点研发计划项目(2018YFB1003301);中 ...
    本站小编 Free考研考试 2022-01-01
  • 新型存储设备上重复数据删除指纹查找优化
    何柯文,张佳辰,刘晓光,王刚(南开大学计算机学院天津300350)(天津市网络与数据安全技术重点实验室(南开大学)天津300350)(hekw@nbjl.nankai.edu.cn)出版日期:2020-02-01基金资助:国家自然科学基金项目(U1833114,61872201,61702521,6 ...
    本站小编 Free考研考试 2022-01-01
  • 基于生成矩阵变换的跨数据中心纠删码写入方法
    包涵1,2,王意洁1,2,许方亮21(并行与分布处理国家重点实验室(国防科技大学)长沙410073);2(国防科技大学计算机学院长沙410073)(hanb_nudt@foxmail.com)出版日期:2020-02-01基金资助:国家重点研发计划项目(2016YFB1000101);国家自然科学基 ...
    本站小编 Free考研考试 2022-01-01
  • 基于地理空间大数据的高效索引与检索算法
    赵慧慧1,2,赵凡2,3,陈仁海1,2,冯志勇1,21(天津大学智能与计算学部天津300350);2(天津大学深圳研究院广东深圳518000);3(天津大学国际工程师学院天津300350)(1442700849@qq.com)出版日期:2020-02-01基金资助:国家自然科学基金项目(617023 ...
    本站小编 Free考研考试 2022-01-01
  • 基于收益模型的Spark SQL数据重用机制
    申毅杰,曾丹,熊劲(计算机体系结构国家重点实验室(中国科学院计算技术研究所)北京100190)(中国科学院大学北京100049)(shenyijie@ict.ac.cn)出版日期:2020-02-01基金资助:国家重点研发计划项目(2016YFB1000202);国家自然科学基金项目(6137904 ...
    本站小编 Free考研考试 2022-01-01
  • 带权值的大规模社交网络数据隐私保护方法
    黄海平1,2,张东军1,2,王凯1,2,朱毅凯3,王汝传1,21(南京邮电大学计算机学院南京210023);2(江苏省无线传感网高技术研究重点实验室(南京邮电大学)南京210023);3(南京大学网络信息中心南京210023)(hhp@njupt.edu.cn)出版日期:2020-02-01基金资助 ...
    本站小编 Free考研考试 2022-01-01
  • 智慧健康研究综述: 从云端到边缘的系统
    邱宇1,王持1,齐开悦2,沈耀1,李超1,张成密3,过敏意11(上海交通大学大学计算机科学与工程系上海200240);2(上海交通大学电子信息和电气工程学院上海200240);3(上海交通大学医学院附属新华医院上海200092)(ed3rss@sjtu.edu.cn)出版日期:2020-01-01基 ...
    本站小编 Free考研考试 2022-01-01