Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊網路與多媒體研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78837
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor郭大維zh_TW
dc.contributor.advisorTei-Wei Kuoen
dc.contributor.author陳羿廷zh_TW
dc.contributor.authorYi-Ting Chenen
dc.date.accessioned2021-07-11T15:23:00Z-
dc.date.available2024-02-12-
dc.date.copyright2019-02-13-
dc.date.issued2019-
dc.date.submitted2002-01-01-
dc.identifier.citation[1] Andrew Whitmore, Anurag Agarwal, and Li Xu. The Internet of Things–A Survey of Topics and Trends. Information Systems Frontiers, pages 261–274, 2015.
[2] Y. Wang, Y. Liu, S. Li, D. Zhang, B. Zhao, M. Chiang, Y. Yan, B. Sai, and H. Yang. A 3us wake-up time nonvolatile processor based on ferroelectric flip-flops. In 2012 Proceedings of the ESSCIRC (ESSCIRC), pages 149–152, 2012.
[3] N. Sakimura, T. Sugibayashi, R. Nebashi, and N. Kasai. Nonvolatile Magnetic Flip- Flop for Standby-Power-Free SoCs. IEEE Journal of Solid-State Circuits, pages 2244–2250, 2009.
[4] Y. Liu, F. Suy, Z. Wangy, and H. Yang. Design exploration of inrush current aware controller for nonvolatile processor. In 2015 IEEE Non-Volatile Memory System and Applications Symposium (NVMSA), pages 1–6, 2015.
[5] M. Xie, M. Zhao, C. Pan, H. Li, Y. Liu, Y. Zhang, C. J. Xue, and J. Hu. Checkpoint aware hybrid cache architecture for NV processor in energy harvesting powered systems. In 2016 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), pages 1–10, 2016.
[6] F. Su, Y. Liu, Y. Wang, and H. Yang. A Ferroelectric Nonvolatile Processor with 46 μ s System-Level Wake-up Time and 14 μ s Sleep Time for Energy Harvesting Applications. IEEE Transactions on Circuits and Systems I: Regular Papers, pages 596–607, 2017.
[7] Sravanthi Chalasani and J. M. Conrad. A Survey of Energy Harvesting Sources for Embedded Systems. In IEEE SoutheastCon 2008, pages 442–447, 2008.
[8] Yildiz and Faruk. Potential Ambient Energy-Harvesting Sources and Techniques. Journal of Technology Studies, pages 35:40–48, 2009.
[9] D. Dondi, A. Bertacchini, L. Larcher, P. Pavan, D. Brunelli, and L. Benini. A solar energy harvesting circuit for low power applications. In 2008 IEEE International Conference on Sustainable Energy Technologies, pages 945–949, 2008.
[10] Henry A. Sodano, Daniel J. Inman, and Gyuhae Park. Comparison of Piezoelectric Energy Harvesting Devices for Recharging Batteries. Journal of Intelligent Material Systems and Structures, 16(10):799–807, 2005.
[11] Benjamin Ransford and Brandon Lucia. Nonvolatile Memory is a Broken Time Ma- chine. In Proc. of the Workshop on Memory Systems Performance and Correctness, MSPC ’14, pages 5:1–5:3, 2014.
[12] H. Jayakumar, A. Raha, and V. Raghunathan. QUICKRECALL: A Low Overhead HW/SW Approach for Enabling Computations across Power Cycles in Transiently Powered Computers. In 2014 27th International Conference on VLSI Design and 2014 13th International Conference on Embedded Systems, pages 330–335, 2014.
[13] M. Tamer Ozsu. Principles of Distributed Database Systems. 2007.
[14] W. M. Chen, , P. C. Hsiu, and T. W. Kuo. Achieveing Data Consistency Without Runtime Checkpointing on Self-powered Intermittent Systems. In RTSS 2018. 39th IEEE Real-Time Systems Symposium, 2018, pages 1–6, 2018.
[15] Philip A. Bernstein, Vassco Hadzilacos, andNathan Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley Longman Publishing Co., Inc., 1987.
[16] Jim Gray and Andreas Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann Publishers Inc., 1992.
[17] Ramez Elmasri and Shamkant Navathe. Fundamentals of Database Systems. Addison-Wesley Publishing Company, 6th edition, 2010.
-
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/78837-
dc.description.abstract自供性電歇性系統讓許多裝置可以在電量不穩定的情況下運作,這 意味著系統需要在有供電時候,不斷備份系統資料,以及在電力恢復 時候,重新恢復整個系統。然而,現有的方法要求系統停止運作以作 系統備份,並且也不能任意調整備份的頻率。本文介紹一種設計,能 讓系統在運行而進行備份系統,以及能靈活地調整備份頻率。我們在 德州儀器設備上將設計融合到 FreeRTOS 中。實驗結果顯示,我們的 設計與現有的方法相比,最多提高了 95% 的系統運算。zh_TW
dc.description.abstractSelf-powered intermittent systems allow devices to run in unstable power environments, which means the system needs often checkpointing to save the executions and recover the system after power resumptions. However, existing approaches require system to suspend for checkpointing at the runtime and also can not flexibly adjust the frequency of checkpointing. This paper presents a design that enables the system without runtime checkpointing and also enables the system be checkpointed at flexible timing. We integrated the design into FreeRTOS on a Texas Instruments device. The results of experiments show that our design significantly increases the forward progress up to 95%.en
dc.description.provenanceMade available in DSpace on 2021-07-11T15:23:00Z (GMT). No. of bitstreams: 1
ntu-108-R05944009-1.pdf: 1950147 bytes, checksum: 6d22068edf6570480915e57613c1b926 (MD5)
Previous issue date: 2019
en
dc.description.tableofcontents口試委員會審定書 i
中文摘要 ii
Abstract iii
Contents iv
List of Figures vi
List of Tables vii
1 Introduction 1
2 Background And Motivation 2
2.1 Self-Powered Intermittent Systems 2
2.2 Various Checkpointing Approaches 3
3 Multiversion 2PL with Fuzzy Checkpointing 5
3.1 Design Overview 5
3.2 Data Manager 6
3.2.1 Multiversion Data Allocation 6
3.2.2 Multiversion Two-phase Locking 8
3.3 Checkpoint Controller 10
3.4 Recovery Handler 10
3.5 Implementation Issues 11
4 Performance Evaluation 14
4.1 Experiment Setup 14
4.2 Experimental Results 16
4.2.1 Overhead Measurement 16
4.2.2 Performance Comparison 16
5 Conclusions 19
Bibliography 20
-
dc.language.isoen-
dc.title針對自供電歇性系統上基於模糊檢查點之多版本並行控制zh_TW
dc.titleMultiversion Concurrency Control with Fuzzy Checkpointing on Self-Powered Intermittent Systemsen
dc.typeThesis-
dc.date.schoolyear107-1-
dc.description.degree碩士-
dc.contributor.coadvisor修丕承zh_TW
dc.contributor.coadvisorPi-Cheng Hsiuen
dc.contributor.oralexamcommittee劉邦鋒;王克中;張原豪zh_TW
dc.contributor.oralexamcommitteePang-Feng Liu;KC Wang;en
dc.subject.keyword資料一致性,模糊檢查點,並行控制,能量擷取,電歇性系統,zh_TW
dc.subject.keywordData consistency,fuzzy checkpointing,concurrency control,energy harvesting,intermittent systems,en
dc.relation.page21-
dc.identifier.doi10.6342/NTU201900315-
dc.rights.note未授權-
dc.date.accepted2019-01-31-
dc.contributor.author-college電機資訊學院-
dc.contributor.author-dept資訊網路與多媒體研究所-
dc.date.embargo-lift2024-02-13-
顯示於系所單位:資訊網路與多媒體研究所

文件中的檔案:
檔案 大小格式 
ntu-107-1.pdf
  目前未授權公開取用
1.9 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved