Sky$^ε$-Tree:通过斯格明子赛道存储器的访问端口并行性拥抱B$^ε$-树的批量更新
Sky$^ε$-Tree: Embracing the Batch Updates of B$^ε$-trees through Access Port Parallelism on Skyrmion Racetrack Memory
AI总结:
针对斯格明子赛道存储器(SK-RM)上B$^ε$-树批量更新难以适配的问题,提出Sky$^ε$-Tree,利用SK-RM的访问端口并行性,在保持查询与插入性能的同时显著提升了访问性能并降低了能耗。
摘要:
由于具备高密度和无限写入周期的特性,斯格明子赛道存储器(SK-RM)已展现出作为下一代主存或具有非易失性的处理器末级缓存的巨大潜力。然而,诸如注入和移位等独特的斯格明子操作,要求对广泛使用的存储结构进行根本性改变,以避免过高的能耗和性能开销。例如,尽管Bε树在B树和日志结构合并(LSM)树之间实现了出色的查询与插入性能折衷,但将Bε树部署到SK-RM上的适用性却鲜少受到关注。此外,尽管已有针对SK-RM上B+树的优化设计被提出,但由于Bε树各树节点之间存在批量更新行为,这些设计无法直接应用于Bε树。这一观察促使我们提出Skyε树的概念,通过有效利用SK-RM的访问端口并行性来拥抱Bε树出色的查询与插入性能。实验结果表明,在访问性能和节能方面均取得了显著的改进。
英文摘要:
Owing to the characteristics of high density and unlimited write cycles, skyrmion racetrack memory (SK-RM) has demonstrated great potential as either the next-generation main memory or the last-level cache of processors with non-volatility. Nevertheless, the distinct skyrmion manipulations, such as injecting and shifting, demand a fundamental change in widely-used memory structures to avoid excessive energy and performance overhead. For instance, while Bε-trees yield an excellent query and insert performance trade-off between B-trees and Log-Structured Merge (LSM)-trees, the applicability of deploying Bε-trees onto SK-RM receives much less attention. In addition, even though optimizing designs have been proposed for B+-trees on SK-RM, those designs are not directly applicable to Bε-trees owing to the batch update behaviors between tree nodes of Bε-trees. Such an observation motivates us to propose the concept of Skyε-tree to effectively utilize the access port parallelism of SK-RM to embrace the excellent query and insert performance of Bε-trees. Experimental results have shown promising improvements in access performance and energy conservation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。