跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 蕭瑋彤
WEI-TUNG HSIAO
論文名稱： On Minimizing Writing Overhead to Establish a Low-latency LSM-tree on Skyrmion-based Racetrack Memory
指導教授： 陳增益
TSENG-YI CHEN
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 資訊工程學系
Department of Computer Science & Information Engineering
論文出版年： 2022
畢業學年度： 110
語文別： 英文
論文頁數： 68
中文關鍵詞： LSM-tree 、斯格明子 、複用 、回收 、就地 、鍵值對儲存
外文關鍵詞： LSM-tree, Skyrmion, Reuse, Recycling, In-place, Key-value store
相關次數： 點閱：17  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 斯格明子賽道式記憶體(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.

    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

    QR CODE
    :::