簡易檢索 / 詳目顯示

研究生: 李愷軒
Kai-Xuan Lee
論文名稱: FASE:應用於無電池感測系統並支援非同步傳輸埠與能源隔離之框架
FASE: A Framework with Asynchronous I/O and Energy Isolation Assistance for Battery-less Systems
指導教授: 陳雅淑
Ya-Shu Chen
口試委員: 吳晉賢
Chin-Hsien Wu
謝仁偉
Jen-Wei Hsieh
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2022
畢業學年度: 110
語文別: 英文
論文頁數: 49
中文關鍵詞: 能源採集無電池非同步I/O
外文關鍵詞: Energy Harvesting, Battery-less, Asynchronous I/O
相關次數: 點閱:340下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報


While increasing the number of Internet of Things (IoT) sensors, maintaining cost and pollution of batteries become a significant problem. Battery-less systems supported by harvesting ambient energy offer potential solutions for IoT sensors. However, the weak and unstable ambient energy makes the battery-less sensor execute intermittently, such that the latency-constrained application maybe fail to respond timely. Moreover, the I/O operations can only perform rollback instead of restoring, which introduces significant energy waste and leads to low system progress. To provide responsiveness of applications and avoid energy waste by frequent rollback, we propose a framework named ”FASE”, which supports multiple asynchronous I/O operations and energy isolation assistance for battery-less systems. Our proposal is evaluated on a real platform with up to 78% meet ratio improvement and 75% meet of progress ratio improvement against the state-of-the-art works.

1 INTRODUCTION 1 2 RELATED WORK 4 2.1 Task-based and System-level Checkpointing 4 2.2 External Peripherals Management 5 2.3 Energy-aware Scheduling 6 3 SYSTEM MODEL AND MOTIVATION 8 3.1 Battery-less System 8 3.2 Program Safety and Liveness Violation 10 3.3 Synchronous Atomic I/O Operation 11 4 APPROACH 13 4.1 Framework 13 4.2 Multiple Asynchronous I/O Operations 14 4.3 Energy Isolation Management 19 5 EVALUATION 27 5.1 Evaluation Setup 27 5.1.1 Hardware 27 5.1.2 Software 28 5.2 Evaluation Result 29 6 CONCLUSION 35

[1] L. Atzori, A. Iera, and G. Morabito, “The internet of things: A survey,” Computer Networks, vol. 54, no. 15, pp. 2787–2805, 2010.
[2] D. Ma, G. Lan, M. Hassan, W. Hu, and S. K. Das, “Sensing, computing, and communi cations for energy harvesting iots: A survey,” IEEE Communications Surveys Tutorials, vol. 22, no. 2, pp. 1222–1250, 2020.
[3] P. Jokic and M. Magno, “Powering smart wearable systems with flexible solar energy harvesting,” in 2017 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1–4, 2017.
[4] X. Zeng, R. Peng, Z. Fan, and Y. Lin, “Self-powered and wearable biosensors for healthcare,” Materials Today Energy, vol. 23, p. 100900, 2022.
[5] P. Simon, Y. Gogotsi, and B. Dunn, “Where do batteries end and supercapacitors be gin?,” Science, vol. 343, no. 6176, pp. 1210–1211, 2014.
[6] J. Hester and J. Sorber, “The future of sensing is batteryless, intermittent, and awe some,” in Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems, SenSys ’17, (New York, NY, USA), Association for Computing Machinery, 2017.
[7] D. Balsamo, A. S. Weddell, G. V. Merrett, B. M. Al-Hashimi, D. Brunelli, and L. Benini, “Hibernus: Sustaining computation during intermittent supply for energy harvesting systems,” IEEE Embedded Systems Letters, vol. 7, no. 1, pp. 15–18, 2015.
[8] D. Balsamo, A. S. Weddell, A. Das, A. R. Arreola, D. Brunelli, B. M. Al-Hashimi, G. V. Merrett, and L. Benini, “Hibernus++: A self-calibrating and adaptive system for transiently-powered embedded devices,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 35, no. 12, pp. 1968–1980, 2016.
[9] G. V. Merrett and B. M. Al-Hashimi, “Energy-driven computing: Rethinking the de sign of energy harvesting systems,” in Design, Automation Test in Europe Conference Exhibition (DATE), 2017, pp. 960–965, 2017.
[10] T. Daulby, A. Savanth, G. V. Merrett, and A. S. Weddell, “Improving the forward progress of transient systems,” IEEE Transactions on Computer-Aided Design of In tegrated Circuits and Systems, vol. 40, no. 3, pp. 444–452, 2021.
[11] W. S. Lim, C.-H. Tu, C.-F. Wu, and Y.-H. Chang, “icheck: Progressive checkpointing for intermittent systems,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 40, no. 11, pp. 2224–2236, 2021.
[12] G. Berthou, T. Delizy, K. Marquet, T. Risset, and G. Salagnac, “Sytare: A lightweight kernel for nvram-based transiently-powered systems,” IEEE Transactions on Comput ers, vol. 68, no. 9, pp. 1390–1403, 2019.
[13] K. Maeng and B. Lucia, “Supporting peripherals in intermittent systems with just in-time checkpoints,” in Proceedings of the 40th ACM SIGPLAN Conference on Pro gramming Language Design and Implementation, PLDI 2019, (New York, NY, USA), p. 1101–1116, Association for Computing Machinery, 2019.
[14] Y.-C. Lin, P.-C. Hsiu, and T.-W. Kuo, “Autonomous i/o for intermittent iot systems,” in 2019 IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED), pp. 1–6, 2019.
[15] D. Balsamo, O. Cetinkaya, A. R. Arreola, S. C. B. Wong, G. V. Merrett, and A. S. Weddell, “A control flow for transiently powered energy harvesting sensor systems,” IEEE Sensors Journal, vol. 20, no. 18, pp. 10687–10695, 2020.
[16] C. Delgado and J. Famaey, “Optimal energy-aware task scheduling for batteryless iot devices,” IEEE Transactions on Emerging Topics in Computing, pp. 1–1, 2021.
[17] A. Rodriguez Arreola, D. Balsamo, G. V. Merrett, and A. S. Weddell, “Restop: Re taining external peripheral state in intermittently-powered sensor systems,” Sensors, vol. 18, no. 1, 2018.
[18] A. Branco, L. Mottola, M. H. Alizai, and J. H. Siddiqui, “Intermittent asynchronous pe ripheral operations,” in Proceedings of the 17th Conference on Embedded Networked Sensor Systems, SenSys ’19, (New York, NY, USA), p. 55–67, Association for Com puting Machinery, 2019.
[19] C.-K. Kang, C.-H. Lin, P.-C. Hsiu, and M.-S. Chen, “Homerun: Hw/sw co-design for program atomicity on self-powered intermittent systems,” in Proceedings of the International Symposium on Low Power Electronics and Design, ISLPED ’18, (New York, NY, USA), Association for Computing Machinery, 2018.
[20] J. Zhan, A. S. Weddell, and G. V. Merrett, “Adaptive energy budgeting for atomic operations in intermittently-powered systems,” in Proceedings of the 8th International Workshop on Energy Harvesting and Energy-Neutral Sensing Systems, ENSsys ’20, (New York, NY, USA), p. 82–83, Association for Computing Machinery, 2020.
[21] K. Maeng and B. Lucia, “Adaptive low-overhead scheduling for periodic and reactive intermittent execution,” in Proceedings of the 41st ACM SIGPLAN Conference on Pro gramming Language Design and Implementation, PLDI 2020, (New York, NY, USA), p. 1005–1021, Association for Computing Machinery, 2020.
[22] M. Chetto, “Optimal scheduling for real-time jobs in energy harvesting computing sys tems,” IEEE Transactions on Emerging Topics in Computing, vol. 2, no. 2, pp. 122–133, 2014.
[23] B. Islam and S. Nirjon, “Scheduling computational and energy harvesting tasks in deadline-aware intermittent systems,” in 2020 IEEE Real-Time and Embedded Tech nology and Applications Symposium (RTAS), pp. 95–109, 2020.
[24] Q. Audrey and C. Maryline, “Energy-aware aperiodic task servers for firm real-time energy harvesting systems,” in 2020 International Conferences on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics), pp. 310–317, 2020.
[25] M. Karimi, H. Choi, Y. Wang, Y. Xiang, and H. Kim, “Real-time task scheduling on intermittently powered batteryless devices,” IEEE Internet of Things Journal, vol. 8, no. 17, pp. 13328–13342, 2021.
[26] A. Colin and B. Lucia, “Chain: Tasks and channels for reliable intermittent programs,” in Proceedings of the 2016 ACM SIGPLAN International Conference on Object Oriented Programming, Systems, Languages, and Applications, OOPSLA 2016, (New York, NY, USA), p. 514–530, Association for Computing Machinery, 2016.
[27] K. Maeng, A. Colin, and B. Lucia, “Alpaca: Intermittent execution without check points,” Proc. ACM Program. Lang., vol. 1, Oct. 2017.
[28] J. Hester, K. Storer, and J. Sorber, “Timely execution on intermittently powered bat teryless sensors,” in Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems, SenSys ’17, (New York, NY, USA), Association for Computing Ma chinery, 2017.
[29] K. S. Yıldırım, A. Y. Majid, D. Patoukas, K. Schaper, P. Pawelczak, and J. Hester, “Ink: Reactive kernel for tiny batteryless sensors,” in Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems, SenSys ’18, (New York, NY, USA), p. 41–53, Association for Computing Machinery, 2018. [30] A. Y. Majid, C. D. Donne, K. Maeng, A. Colin, K. S. Yildirim, B. Lucia, and P. Pawełczak, “Dynamic task-based intermittent execution for energy-harvesting de vices,” ACM Trans. Sen. Netw., vol. 16, Feb. 2020.
[31] A. Colin and B. Lucia, “Termination checking and task decomposition for task-based intermittent programs,” in Proceedings of the 27th International Conference on Compiler Construction, CC 2018, (New York, NY, USA), p. 116–127, Association for Com puting Machinery, 2018.
[32] B. Ransford, J. Sorber, and K. Fu, “Mementos: System support for long-running com putation on rfid-scale devices,” SIGPLAN Not., vol. 46, p. 159–170, Mar. 2011.
[33] H. Jayakumar, A. Raha, and V. Raghunathan, “Quickrecall: A low overhead hw/sw approach for enabling computations across power cycles in transiently powered com puters,” in 2014 27th International Conference on VLSI Design and 2014 13th Interna tional Conference on Embedded Systems, pp. 330–335, 2014.
[34] B. Lucia and B. Ransford, “A simpler, safer programming and execution model for intermittent systems,” SIGPLAN Not., vol. 50, p. 575–585, June 2015.
[35] V. Kortbeek, K. S. Yildirim, A. Bakar, J. Sorber, J. Hester, and P. Pawełczak, “Time sensitive intermittent computing meets legacy software,” in Proceedings of the Twenty Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS ’20, (New York, NY, USA), p. 85–99, Association for Computing Machinery, 2020.
[36] J. Hester, L. Sitanayah, and J. Sorber, “Tragedy of the coulombs: Federating energy storage for tiny, intermittently-powered sensors,” in Proceedings of the 13th ACM Con ference on Embedded Networked Sensor Systems, SenSys ’15, (New York, NY, USA), p. 5–16, Association for Computing Machinery, 2015.
[37] M. Surbatovich, L. Jia, and B. Lucia, “Automatically enforcing fresh and consistent in puts in intermittent systems,” in Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation, PLDI 2021, (New York, NY, USA), p. 851–866, Association for Computing Machinery, 2021.
[38] C. Pan, M. Xie, S. Han, Z.-H. Mao, and J. Hu, “Modeling and optimization for self powered non-volatile iot edge devices with ultra-low harvesting power,” ACM Trans. Cyber-Phys. Syst., vol. 3, Aug. 2019.
[39] A. Bakar, A. G. Ross, K. S. Yildirim, and J. Hester, “Rehash: A flexible, developer focused, heuristic adaptation platform for intermittently powered computing,” Proc. ACM Interact. Mob. Wearable Ubiquitous Technol., vol. 5, Sept. 2021.
[40] M. M. Sandhu, S. Khalifa, R. Jurdak, and M. Portmann, “Task scheduling for energy harvesting-based iot: A survey and critical analysis,” IEEE Internet of Things Journal, vol. 8, no. 18, pp. 13825–13848, 2021.
[41] J. Hester, N. Tobias, A. Rahmati, L. Sitanayah, D. Holcomb, K. Fu, W. P. Burleson, and J. Sorber, “Persistent clocks for batteryless sensing devices,” ACM Trans. Embed. Comput. Syst., vol. 15, Aug. 2016.
[42] E. C¸ ur¨ uk, K. S. Yıldırım, P. Pawelczak, and J. Hester, “On the accuracy of network ¨ synchronization using persistent hourglass clocks,” in Proceedings of the 7th Interna tional Workshop on Energy Harvesting & Energy-Neutral Sensing Systems, ENSsys ’19, (New York, NY, USA), p. 35–41, Association for Computing Machinery, 2019.
[43] J. de Winkel, C. Delle Donne, K. S. Yildirim, P. Pawełczak, and J. Hester, “Reliable timekeeping for intermittent computing,” in Proceedings of the Twenty-Fifth Interna tional Conference on Architectural Support for Programming Languages and Operat ing Systems, ASPLOS ’20, (New York, NY, USA), p. 53–67, Association for Comput ing Machinery, 2020.
[44] B. Alpern and F. B. Schneider, “Recognizing safety and liveness,” Distributed comput ing, vol. 2, no. 3, pp. 117–126, 1987.
[45] R. Smith and S. Rixner, “Surviving peripheral failures in embedded systems,” in 2015 USENIX Annual Technical Conference (USENIX ATC 15), (Santa Clara, CA), pp. 125– 137, USENIX Association, July 2015.

無法下載圖示 全文公開日期 2027/04/21 (校內網路)
全文公開日期 本全文未授權公開 (校外網路)
全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
QR CODE