研究论文

使用键值存储探索存储类内存

作者:

凯特琳A。贝利,

彼得霍尼亚克,

路易斯塞兹,

史蒂芬·D·。格鲁布尔,

亨利·M·。征收作者信息和声明

INFLOW’13：NVM/FLASH与操作系统和工作负载交互的第一次研讨会会议记录

文章编号：4，页数1-8

https://doi.org/10.1145/2527792.2527799

出版:2013年11月3日出版历史

获取访问权限

摘要

在不久的将来存储类存储器（SCM）技术，如相变存储器和忆阻器，将从根本上改变长期存储的性质。这些设备将是廉价的、非易失性的、字节可寻址的，并且接近DRAM的密度和速度。虽然SCM提供了巨大的机会，但要从中获利，就需要专门为SCM的属性设计新的存储系统。

本文介绍回声是一种持久的键值存储系统，旨在利用SCM的优势并解决其挑战。Echo的目标包括小型和大型数据对象的高性能、故障后的可恢复性以及多核系统上的可扩展性。Echo通过使用针对包含DRAM和SCM的内存系统的两级内存设计，利用SCM的字节寻址能力在非易失性内存中进行细粒度事务，以及使用快照隔离实现并发性、一致性和版本控制，从而实现了其目标。我们的评估表明，Echo以SCM为中心的设计实现了最佳磁盘存储的耐久性保证，性能特征接近最佳内存键值存储。

工具书类

[1]

A.Anand、C.Muthukrishnan、S.Kappes、A.Akella和S.Nath。用于高性能数据密集型网络系统的廉价大型CAM。在NSDI公司，第433-4482010页。

数字图书馆

[2]

阿帕奇。阿帕奇·卡桑德拉。http://cassandra.apache.org/。

[3]

K.Bailey、L.Ceze、S.D.Grible和H.M.Levy。快速、廉价、非易失性内存的操作系统含义。在热操作系统, 2011.

数字图书馆

[4]

H.贝伦森、P.伯恩斯坦、J.格雷、J.梅尔顿、E.奥尼尔和P.奥尼尔。对ANSI SQL隔离级别的批评。在SIGMOD公司, 1995.

数字图书馆

[5]

P.A.Bernstein和N.Goodman。分布式数据库系统中的并发控制。ACM计算。Surv公司., 13(2):185--221, 1981.

数字图书馆

[6]

P.A.Bernstein、C.W.Reid和S.Das。Hyder-用于共享闪存的事务记录管理器。在CIDR公司，第9-20页，2011年。

[7]

Btrfs公司。https://btrfs.wiki.kernel.org/。

[8]

R.Chandra、T.Kim、M.Shah、N.Narula和N.Zeldovich。支持数据库的Web应用程序的入侵恢复。SOSP（标准操作程序）, 2011.

数字图书馆

[9]

F.Chang、J.Dean、S.Ghemawat、W.C.Hsieh、D.A.Wallach、M.Burrows、T.Chandra、A.Fikes和R.E.Gruber。Bigtable：结构化数据的分布式存储系统。在OSDI公司, 2006.

数字图书馆

[10]

J.Coburn、A.M.Caulfield、A.Akel、L.M.Grupp、R.K.Gupta、R.Jhala和S.Swanson。NV-Heaps：使用下一代非易失性内存快速安全地创建持久化对象。在ASPLOS公司, 2011.

数字图书馆

[11]

J.Condit、E.B.Nightingale、C.Frost、E.Ipek、B.C.Lee、D.Burger和D.Coetzee。通过字节寻址的持久内存实现更好的I/O。SOSP（标准操作程序）, 2009.

数字图书馆

[12]

B.Debnath、S.Sengupta和J.Li。SkimpyStash：基于闪存的RAM空间Skimpy键值存储。SIGMOD公司, 2011.

数字图书馆

[13]

B.K.Debnath、S.Sengupta和J.Li。Flashstore：高通量持久键值存储。PVLDB公司, 3(2):1414--1425, 2010.

数字图书馆

[14]

G.DeCandia、D.Hastorun、M.Jampani、G.Kakulapati、A.Lakshman、A.Pilchin、S.Sivasubramanian、P.Vosshall和W.Vogels。迪纳摩：亚马逊的高可用性键值商店。在SOSP（标准操作程序）, 2007.

数字图书馆

[15]

J.R.Driscoll、N.Sarnak、D.D.Sleator和R.E.Tarjan。使数据结构持久化。在随机存取存储器, 1986.

数字图书馆

[16]

G.Dunlap、S.King、S.Cinar、M.Basrai和P.Chen。ReVirt：通过虚拟机日志记录和重播启用入侵分析。OSDI公司, 2002.

数字图书馆

[17]

I.Ekin和A.Goel。Web应用程序的数据恢复。可靠系统和网络（DSN）, 2002.

[18]

谷歌。快速、多线程的malloc和漂亮的性能分析工具。http://code.google.com/p/gperftools/。

[19]

谷歌。谷歌LevelDB。http://code.google.com/p/leveldb/。

[20]

英特尔。英特尔64与IA-32体系结构软件开发人员手册。http://download.intel.com/products/processor/manual/325462.pdf2012年7月。

[21]

T.Kim、X.Wang、N.Zeldovich和M.F.Kaashoek。使用选择性重新执行进行入侵恢复。OSDI公司, 2010.

数字图书馆

[22]

C.R.Landau。KeyKOS中的检查点机制。第二届操作系统面向对象国际研讨会论文集1992年9月。

[23]

B.Lee、P.Zhou、J.Yang、Y.Zhang、B.Zhao、E.Ipek、O.Mutlu和D.Burger。相变技术和主存储器的未来。IEEE微型, 30(1), 2010.

数字图书馆

[24]

H.Lim、B.Fan、D.G.Andersen和M.Kaminsky。SILT：一个节省内存、高性能的键值存储。在SOSP（标准操作程序）, 2011.

数字图书馆

[25]

D.E.Lowell和P.M.Chen。与Rio Vista免费交易。在SOSP（标准操作程序）, 1997.

数字图书馆

[26]

Y.Mao、E.Kohler和R.T.Morris。快速多核键值存储的缓存技巧。在欧洲系统, 2012.

数字图书馆

[27]

J.Mickens、J.Elson和J.Howell。Mugshot：用于JavaScript应用程序的确定性捕获和回放。NSDI公司, 2010.

数字图书馆

[28]

微软。Microsoft SQL server：使用快照隔离。http://msdn.microsoft.com/en-us/library/ms130975.aspx。

[29]

J.Mogul、E.Argollo、M.Shah和P.Faraboschi。操作系统支持NVM+DRAM混合主内存。热操作系统, 2009.

数字图书馆

[30]

K.-K.Muniswamy-Redid、P.Macko和M.Seltzer。云的起源。快速, 2010.

数字图书馆

[31]

MySQL。InnoDB多版本。http://dev.mysql.com/doc/refman/5.6/en/innodb-multi-version.html。

[32]

D.Narayanan和O.Hodson。全系统持久性。在ASPLOS公司, 2012.

数字图书馆

[33]

M.A.Olson、K.Bostic和M.I.Seltzer。伯克利数据库。在USENIX年度技术会议，FREENIX轨道，第183-1911999页。

数字图书馆

[34]

神谕。Oracle数据库概念11g版本2：数据并发性和一致性简介。http://docs.oracle.com/cd/E11882_01/server.112/e25789/compose.htm#CNCPT121。

[35]

神谕。使用Oracle Solaris ZFS快照。http://www.oracle.com/technetwork/server-storage/solaris11/documentation/zfssnapshots-365269.pdf。

[36]

D.Peng和F.Dabek。使用分布式事务和通知的大规模增量处理。在OSDI公司, 2010.

数字图书馆

[37]

PostgreSQL。并发控制。http://www.postgresql.org/docs/9.2/static/mvcc-intro.html。

[38]

M.K.Qureshi、V.Srinivasan和J.A.Rivers。使用相变存储器技术的可扩展高性能主存储器系统。在国际标准协会, 2009.

数字图书馆

[39]

S.Raoux、G.W.Burr、M.J.Breitwisch、C.T.Rettner、Y.-C.Chen、R.M.Shelby、M.Salinga、D.Krebs、S.H.Chen、H.L.Lung和C.H.Lam。相变随机存取存储器：一种可扩展技术。IBM J.研究开发2008年7月。

数字图书馆

[40]

雷迪斯。http://redis.io/。

[41]

D.S.Santry、M.J.Feeley、N.C.Hutchinson、A.C.Veitch、R.W.Carton和J.Ofir。决定何时在Elephant文件系统中忘记。在SOSP（标准操作程序）, 1999.

数字图书馆

[42]

D.B.Strukov、G.S.Snider、D.R.Stewart和R.S.Williams。找到了丢失的忆阻器。自然，453:80-832008年5月。

[43]

S.Venkataraman、N.Tolia、P.Ranganathan和R.H.Campbell。用于非易失性字节可寻址存储器的一致且持久的数据结构。在快速, 2011.

数字图书馆

[44]

H.Volos、A.J.Tack和M.M.Swift。Mnemosyne：轻量级持久内存。在ASPLOS公司, 2011.

数字图书馆

[45]

M.Wu和W.Zwaenepoel。eNVy：非易失性主存储器存储系统。在ASPLOS公司, 1994.

数字图书馆

引用人

庞P邓G白K陈Q太阳S刘乙徐Y姚H王Z王X刘Z宋体Z杨毅（Yang Y）马特郭M(2023)异步工作：从操作系统级别缓解基于分叉的快照机制引起的查询延迟峰值VLDB捐赠会议记录10.14778/3579075.357907916:5(1033-1045)在线发布日期：2023年3月6日
https://dl.acm.org/doi/10.14778/3579075.3579079
Seneviratne Y公司Seemakhupt K公司刘S可汗S费多罗娃A纳拉亚南D迪卢纳G奎尔佐尼L(2023)NearPM：用于存储类应用程序的Near数据处理系统第十八届欧洲计算机系统会议记录10.1145/3552326.3587456(751-767)在线发布日期：2023年5月8日
https://dl.acm.org/doi/10.1145/3552326.3587456
Jayakody S公司王杰(2023)EMBARK：CSR-CSC稀疏矩阵乘法中内存有限的体系结构改进2023年IEEE第九届国际协作与互联网计算会议（CIC）10.1109/CIC58953.2023.00012(8-17)在线发布日期：2023年11月1日
https://doi.org/10.109/CIC58953.2023.00012
显示更多引用者

索引术语

使用键值存储探索存储类内存
1. 信息系统
  1. 信息存储系统
    1. 存储管理
2. 软件及其工程
  1. 软件组织和属性
    1. 上下文软件域
      1. 操作系统
        文件系统管理
        内存管理

建议

内存键值存储的热点软件混合内存管理
新兴的非易失性存储器（NVM）技术承诺比DRAM具有更高的内存密度和能效，但以更高的读/写延迟和有限的写持久性为代价。由DRAM和NVM组成的混合存储系统具有潜力。。。
一种新的基于WOM码的PCM内存块管理方案
HPCC-CSS-ICESS’15：2015年IEEE第17届高性能计算和通信国际会议论文集，2015年IEEE-第7届网络空间安全与保障国际研讨会，2015年第12届嵌入式软件和系统国际会议

相变存储器（PCM）具有低静态功耗、高密度等优点，是嵌入式系统中一种很有前途的DRAM替代品。然而，长写入延迟是当前PCM的主要缺点之一。。。
为内存数据库高效使用存储类内存
SYSTOR’16：第九届ACM国际系统与存储会议记录

存储类存储器（SCM）是一种新兴的存储设备，它既可以进行字节寻址，又可以持久化。在不同的成熟阶段，有许多不同的技术可以被视为SCM。此类技术的示例包括。。。

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

INFLOW’13：NVM/FLASH与操作系统和工作负载交互的第一次研讨会会议记录

2013年11月

73页

十亿英镑：9781450324625

内政部：10.1145/2527792

会议主席：
Maghraoui火山口
IBM T.J.Watson研究中心
,
戈库尔·坎迪拉朱
IBM T.J.Watson研究中心

版权所有©2013 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

赞助商

SIGOPS:ACM操作系统特别兴趣小组

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2013年11月3日

权限

请求对此文章的权限。

检查更新

作者标记

限定符

研究文章

资金来源

会议

2013年SOSP

赞助商：

SIGOPS公司

SOSP’13:ACM SIGOPS第24届操作系统原理研讨会

2013年11月3日

宾夕法尼亚州，法明顿

接受率

INFLOW’13论文接受率15份中的8份，53%；

总体接受率：15份提交文件中的8份，53%

即将召开的会议

SOSP’24

赞助商：
小丑

ACM SIGOPS第30届操作系统原理研讨会

2024年11月4-6日

奥斯汀，德克萨斯州，美国

贡献者

其他指标

查看文章度量

文献计量学和引文

文献计量学

文章指标

40
引文总数
查看引文
524
下载总量

下载量（最近12个月）14
下载次数（最近6周）2

反映截至2024年9月15日的下载量

其他指标

查看作者指标

引文

引用人

Pang P公司邓G白K陈Q太阳S刘乙徐Y姚明H王Z王X刘Z宋体Z杨毅（Yang Y）马特郭M(2023)异步工作：从操作系统级别缓解基于分叉的快照机制引起的查询延迟峰值VLDB捐赠会议记录10.14778/3579075.357907916:5(1033-1045)在线发布日期：2023年3月6日
https://dl.acm.org/doi/10.14778/3579075.3579079
Seneviratne Y公司Seemakhupt K公司刘S可汗S费多罗娃A纳拉亚南D迪卢纳G奎尔佐尼L(2023)NearPM：用于存储类应用程序的Near数据处理系统第十八届欧洲计算机系统会议记录10.1145/3552326.3587456(751-767)在线发布日期：2023年5月8日
https://dl.acm.org/doi/10.1145/3552326.3587456
Jayakody S公司王杰(2023)EMBARK：CSR-CSC稀疏矩阵乘法中内存有限的体系结构改进2023年IEEE第九届国际协作与互联网计算会议（CIC）10.1109/CIC58953.2023.00012(8-17)在线发布日期：2023年11月1日
https://doi.org/10.109/CIC58953.2023.00012
卡萨H阿克斯JGhosh M公司Cao Z公司戈特五世德雷斯林斯基R(2022)使用存储类存储器的键值存储的功率优化部署ACM存储事务10.1145/351190518:2(1-26)在线发布日期：2022年3月10日
https://dl.acm.org/doi/10.1145/3511905
阿布利拉A朝觐一世郑M金·N萨拉普拉五世Zahran M公司冲F唐·L(2022)尽快第49届计算机体系结构国际年会论文集10.1145/3470496.3527399(306-319)在线发布日期：2022年6月18日
https://dl.acm.org/doi/10.1145/3470496.3527399
李Z角B他（He S）于伟(2022)PhaST：持久内存的分层并发无日志跳过列表IEEE并行和分布式系统汇刊10.1109/TPDS.2022.317370733:12(3929-3941)在线发布日期：2022年12月1日
https://doi.org/10.109/TPDS.2022.3173707
刘S马哈尔S射线B可汗SSherwood T公司伯杰E科兹拉基斯C(2021)PMFuzz：持久内存程序的测试用例生成第26届ACM国际编程语言和操作系统体系结构支持会议记录10.1145/3445814.3446691(487-502)在线发布日期：2021年4月19日
https://dl.acm.org/doi/10.1145/3445814.3446691
王怡梁毅陈TChang Y公司陈B魏HShih W（西）(2021)通过NVRAM上的高效双范围查询实现写还原多版本方案IEEE超大规模集成（VLSI）系统汇刊10.1109/TVLSI.2021.307223329:6(1244-1256)在线发布日期：2021年6月
https://doi.org/10.109/TVLSI.2021.3072233
孔扎克JWojciechowski P公司(2021)基于Paxos的状态机复制中持久内存的故障恢复2021年第40届可靠分布式系统国际研讨会10.1109/SRDS53918.2021.00018号(88-98)在线发布日期：2021年9月
https://doi.org/10.109/SRDS53918.2021.00018
太阳P薛D你L严Y黄L(2021)HyperKV：一种用于持久内存的高性能并发键值存储2021年IEEE国际应用程序并行与分布式处理、大数据与云计算、可持续计算与通信、社会计算与网络会议（ISPA/BDCloud/SocialCom/SustainCom）10.1109/ISPA-BD云-社会通信-维护通信52081.2021.00030(125-134)在线发布日期：2021年9月
https://doi.org/10.109/ISPA-BDCloud-SocialCom-社会通信-SustainCom52081.2021.00030
显示更多引用者

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子