没有合适的资源?快使用搜索试试~ 我知道了~
Log-structured Memory的PPT报告
5星 · 超过95%的资源 需积分: 10 12 下载量 126 浏览量
2014-11-11
17:45:53
上传
评论
收藏 1.32MB PPT 举报
温馨提示
试读
33页
关于论文Log-structured Memory for DRAM-based Storage的PPT报告,用于研究生课程的计算机系统设计课程
资源推荐
资源详情
资源评论
Log-structured Memory
for DRAM-based Storage
王川
易嘉彬
目录
Introduction
1
RAMCloud
2
Cleaning
3
Evaluation
4
Conclusion
5
Introduction
现行的基于 DRAM 的存储系
统
memcached
Redis
RAMCloud
Spark
日志结构存储:
与 malloc 相比
允许复制数据,消除碎片
与复制式垃圾回收的全局扫描不同
日志结构存储增量垃圾回收,不全局扫描
与 LFS 不同的方面:
1 、更简单,元数据——日志摘要
2 、 Two-level Cleaning 机制
3 、 Parallel Cleaning 机制
80%-90% 存储空间利用
率
Why Not Use Malloc?
现行的内存分配器
非复制内存分配器
复制内存分配器
优点:在处理的 object 大小一致时的分配方式效果
很好
缺点:产生大量的碎片,在访问模式变化多端时尤其明
显
优点:很好的解决碎片问题
缺点: 1. 需要遍历所有的数据才能够重新分配,更新指针的开销很大,为
了
解决问题,采用延迟 垃圾回收的方法,直到有大片的垃圾产生时
才回收,故为了保持较高的性能,需分配 1.5 ~ 5 倍的空间
2. 当移动对象进行数据更新时,必须暂停所有线程,此时存在大量
暂停时间开销,尽管现在已经有一些解决方案,但最大也有数百
微秒,甚至毫秒级别的延迟
现行的内存使用率效率很低,在
访问模式变化多端时极容易产生
内存碎片
First, the workload allocates 50 GB of memory using objects from a particular size distributi
on; it deletes existing objects at random in order to keep the amount of live data from excee
ding 10 GB.
In the second phase the workload deletes a fraction of the existing objects at random.
The third phase is identical to the first except that it uses a different size distribution
Two size distributions were used: “Fixed” means all objects had the
same size, and “Uniform” means objects were chosen uniform
randomly over a range
剩余32页未读,继续阅读
资源评论
- X_Buring2015-08-21还算可以吧,说的比较清楚
- parisean2015-08-05有这个以后,看相应论文更容易理解一些。 看了一下觉得logstructure并不适合ramdisk,而比较适合ssd这种只有随机写性能不佳的场合
yijiabin1
- 粉丝: 0
- 资源: 17
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功