《表5 LT-DSL的总体存储开销分析MB》
由表5可知:在网络误判概率低于1%的情况下,升序和乱序流量中,LT-DSL方案的总存储开销均为最少,约为局部性原理跳表方案的75%,原因在于LT-DSL均匀映射数据,大幅度降低了片上存储消耗,弥补了片下跳表因引入双向链表带来的额外性能开销.为计算总存储开销,这里统计出的升序和乱序流量下,跳表的所有结点层数的累加之和分别为1.983 662×106和1.826 337×106.因此,对于名称数量为1×106的数据,LT-DSL方案在升序流量下,总存储开销为3.14 MB+1 983 662×2×4 B+1.0×106×125 B?144.02 MB;在乱序流量下,总存储开销为3.14 MB+1.826 337×106×2×4 B+1.0×106×125 B?142.75 MB.
图表编号 | XD00149243000 严禁用于非法目的 |
---|---|
绘制时间 | 2020.09.23 |
作者 | 刘开华、周美丽、李卓 |
绘制单位 | 天津大学微电子学院、天津大学微电子学院、天津大学微电子学院 |
更多格式 | 高清、无水印(增值服务) |