On Minimizing Writing Overhead to Establish a Low-latency LSM-tree on Skyrmion-based Racetrack Memory

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：22

、訪客IP：3.128.78.41

姓名

蕭瑋彤(WEI-TUNG HSIAO) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

(On Minimizing Writing Overhead to Establish a Low-latency LSM-tree on Skyrmion-based Racetrack Memory)

相關論文

★ 重新思考虛擬記憶體管理的方式以開放通道式固態硬碟最大限度地減少深度學習推薦系統演算法的讀寫流量	★ 開啟製程相似檢查方法在組裝超級塊上以最小化額外的寫入延遲
★ LaDy: Enabling Locality-aware Deduplication Technology on Shingled Magnetic Recording Drives	★ WABE: Rethinking B-epsilon-tree to Minimize Write-amplification on NAND Flash Memory
★ Rethinking Bϵ tree Indexing Structure over NVM with the Support of Multi-write Modes	★ Prophet’s Insight: Unleashing Deduplication System Performance in Multi-tier Storage Systems
★ Freeing the Power of High Parallelism: Accelerating the Bϵ-Tree Indexing Scheme Performance on Open-Channel SSD	★ Applying Content-Defined Chunking to OCSSD-based Deduplication Systems
★ GraLoc: Preserving Graph Locality to Minimize Read and Write Amplification on NAND Flash Memory	★ On Minimizing Writing Overhead to Establish a Low-latency LSM-tree on Skyrmion-based Racetrack Memory

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 (2025-6-30以後開放)

摘要(中)

斯格明子賽道式記憶體(Skyrmion Race Track Memory,SKRM) 具有潛力能成為未來的主流儲存裝置，然而SKRM 對現今主流的鍵值對儲存資料庫LSM-Tree(Log-Structure Merge Tree,LSM-tree) 並不友善，若直接運行LSM-tree 在SKRM 上會造成很嚴重的寫入開銷，因為斯格名子(Skyrmion,SK) 的產生和消滅是一件耗能耗時的操作。因此，為了減少SK 產生與消滅次數，在本文中提出了一個修改後對SKRM較為友善的LSM-tree，它能使用一個能在資料真正寫入到硬體前，預先計算出可能的SK 產生與消滅次數的方法，以此來決定資料的硬體寫入位置，進而降低資料寫入的成本。此修改後的LSM-tree 會復用已經存有被刪除資料的儲存區塊，並將新的資料寫入其中，以此來降低不必要的SK 產生；依據實驗結果顯示，與基線方法先比較，修改後的Lsm-tree 能降低33% 的寫入延遲並且降低68% 的寫入能耗。

摘要(英)

The skyrmion race track memory (SKRM) has the potential to become the future mainstream memory storage device; yet, the Log-structure Merge Tree(LSM-tree) which is one of the famous databases is not friendly to run on SKRM because skyrmions creation is a high time- and energy-consuming operation. Therefore, to reduce skyrmion creation, in this work, a modified LSM-tree is proposed in using a method for pre-calculating the number of created and destroyed skyrmion before data is physically written into the SKRM hardware device. The modified LSM-tree will reuse a storage area which it already contains deleted data for writing incoming data; therefore, it can reduce the writing overhead. The final experiments show that the writing latency can be reduced by 33\% and the energy consumption can be reduced by 68\% compared with the baseline solution.

關鍵字(中)

★ LSM-tree
★ 斯格明子
★ 複用
★ 回收
★ 就地
★ 鍵值對儲存

關鍵字(英)

★ LSM-tree
★ Skyrmion
★ Reuse
★ Recycling
★ In-place
★ Key-value store

論文目次

1. Introduction 1
2. Background and Motivation 5
2.1 Race Track Memory 5
2.2 Basic Concept of LSM-tree 9
2.2.1 File Type 10
2.2.2 Flush Mechanism 11
2.2.3 Query LSM-tree 12
2.3 Motivation 13
3. Skyrmion-based Log-structure Merge Tree 16
3.1 Design Philosophy 16
3.1.1 On-the-Fly Block State 19
3.1.2 Track State Maintenance 21
3.2 Invalid Manager 22
3.3 Invalid Data Block Selector 24
3.4 Operation of Skyrmion Based LSM-tree 28
4. Experiment and Result Evaluation 32
4.1 Experiment Setup 32
4.2 Performance Evaluation 35
4.2.1 Write Latency Evaluation 42
4.2.2 Energy Consumption Evaluation 46
5. Conclusion 50
Reference 51

參考文獻

1. Stuart S.~P. Parkin, Masamitsu Hayashi, and Luc Thomas.
Magnetic domain-wall racetrack memory. Science, 320(5873):190--194, 2008.

2. Albert Fert, Vincent Cros, and Jo{~a}o Sampaio.
Skyrmions on the track. Nature Nanotechnology, 8(3):152--156, Mar 2013.

3. J.~Sampaio, V.~Cros, S.~Rohart, A.~Thiaville, and A.~Fert.
Nucleation, stability and current-induced motion of isolated magnetic skyrmions in nanostructures.
Nature Nanotechnology, 8(11):839--844, Nov 2013.

4. Wataru Koshibae, Yoshio Kaneko, Junichi Iwasaki, Masashi Kawasaki, Yoshinori Tokura, and Naoto Nagaosa.
Memory functions of magnetic skyrmions.
Japanese Journal of Applied Physics, 54(5):053001, apr 2015.

5. Wang Kang, Yangqi Huang, Chentian Zheng, Weifeng Lv, Na~Lei, Youguang Zhang, Xichao Zhang, Yan Zhou, and Weisheng Zhao.
Voltage controlled magnetic skyrmion motion for racetrack memory.
Scientific Reports, 6(1):23164, Mar 2016.

6. Daoqian Zhu, Wang Kang, Sai Li, Yangqi Huang, Xichao Zhang, Yan Zhou, and Weisheng Zhao.
Skyrmion racetrack memory with random information update/deletion/insertion.
IEEE Transactions on Electron Devices, 65(1):87--95, 2018.

7. Wang Kang, Xing Chen, Daoqian Zhu, Xichao Zhang, Yan Zhou, Keni Qiu, YouguangZhang, and Weisheng Zhao.
A comparative study on racetrack memories: Domain wall vs. skyrmion.
In 2018 IEEE 7th Non-Volatile Memory Systems and Applications Symposium (NVMSA), pages 7--12, 2018.

8. Xichao Zhang, Motohiko Ezawa, and Yan Zhou.
Magnetic skyrmion logic gates: conversion, duplication and merging of skyrmions.
Scientific Reports, 5(1):9400, Mar 2015.

9. Wang Kang, Chentian Zheng, Yangqi Huang, Xichao Zhang, Yan Zhou, Weifeng Lv, and Weisheng Zhao.
Complementary skyrmion racetrack memory with voltage manipulation.
IEEE Electron Device Letters, 37(7):924--927, 2016.

10. Wanjun Jiang, Xichao Zhang, Guoqiang Yu, Wei Zhang, Xiao Wang, M.~Benjamin~Jungfleisch, John~E. Pearson, Xuemei Cheng, Olle Heinonen, Kang~L. Wang, Yan Zhou, Axel Hoffmann, and Suzanne G.~E. te~Velthuis.
Direct observation of the skyrmion hall effect.
Nature Physics, 13(2):162--169, Feb 2017.

11. Xichao Zhang, Yan Zhou, and Motohiko Ezawa.
Magnetic bilayer-skyrmions without skyrmion hall effect.
Nature Communications, 7(1):10293, Jan 2016.

12. Yan Zhou and Motohiko Ezawa.
A reversible conversion between a skyrmion and a domain-wall pair ina junction geometry.
Nature Communications, 5(1):4652, Aug 2014.

13. Wanjun Jiang, Pramey Upadhyaya, Wei Zhang, Guoqiang Yu, M.~Benjamin Jungfleisch, Frank~Y. Fradin, John~E. Pearson, Yaroslav Tserkovnyak, Kang~L. Wang, Olle Heinonen, Suzanne G.~E. te~Velthuis, and Axel Hoffmann.
Blowing magnetic skyrmion bubbles.
Science, 349(6245):283--286, 2015.

14. Fan Chen, Zheng Li, Wang Kang, Weisheng Zhao, Hai Li, and Yiran Chen.
Process variation aware data management for magnetic skyrmions racetrack memory.
In 2018 23rd Asia and South Pacific Design Automation Conference (ASP-DAC), pages 221--226, 2018.

15. Tsun-Yu Yang, Ming-Chang Yang, Jiawei Li, and Wang Kang.
Permutation-write: Optimizing write performance and energy for skyrmion racetrack memory.
In 2020 57th ACM/IEEE Design Automation Conference (DAC), pages 1--6, 2020.

16. Zheng Liang, Guangyu Sun, Wang Kang, Xing Chen, and Weisheng Zhao.
Zuma: Enabling direct insertion/deletion operations with emerging skyrmion racetrack memory.
In 2019 56th ACM/IEEE Design Automation Conference (DAC), pages 1--6, 2019.

17. Yun-Shan Hsieh, Po-Chun Huang, Ping-Xiang Chen, Yuan-Hao Chang, Wang Kang, Ming-Chang Yang, and Wei-Kuan Shih.
Shift-limited sort: Optimizing sorting performance on skyrmion memory-based systems.
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 39(11):4115--4128, 2020.

18. Lanyue Lu, Thanumalayan~Sankaranarayana Pillai, Hariharan Gopalakrishnan, Andrea~C. Arpaci-Dusseau, and Remzi~H. Arpaci-Dusseau.
Wisckey: Separating keys from values in ssd-conscious storage.
ACM Trans. Storage, 13(1), mar 2017.

19. Aron Szanto.
The skiplist-based lsm tree, 2018.

20. Brian~F. Cooper, Adam Silberstein, Erwin Tam, Raghu Ramakrishnan, and Russell Sears.
Benchmarking cloud serving systems with ycsb.
In Proceedings of the 1st ACM Symposium on Cloud Computing, SoCC ′10, page 143–154, New York, NY, USA, 2010. Association for Computing Machinery.

21. TPC-H.
https://www.tpc.org/tpch/.

22. DS215 - LogiCORE IP Binary Counter v11.0 Data Sheet (DS215) (v11.1)
https://docs.xilinx.com/v/u/en-US/counter\_ds215

指導教授

陳增益(TSENG-YI CHEN)

審核日期

2022-9-20

推文