LATICS: A Low-Overhead Adaptive Task-Based Intermittent Computing System

Energy harvesting promises to power billions of Internet-of-Things devices without being restricted by battery life. The energy output of harvesters is typically tiny and highly unstable, so the computing system must store program states into nonvolatile memory frequently to preserve the execution p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computer-aided design of integrated circuits and systems 2020-11, Vol.39 (11), p.3711-3723
Hauptverfasser: Liu, Songran, Zhang, Wei, Lv, Mingsong, Chen, Qiulin, Guan, Nan
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 3723
container_issue 11
container_start_page 3711
container_title IEEE transactions on computer-aided design of integrated circuits and systems
container_volume 39
creator Liu, Songran
Zhang, Wei
Lv, Mingsong
Chen, Qiulin
Guan, Nan
description Energy harvesting promises to power billions of Internet-of-Things devices without being restricted by battery life. The energy output of harvesters is typically tiny and highly unstable, so the computing system must store program states into nonvolatile memory frequently to preserve the execution progress in the presence of frequent power failures. Task-based intermittent computing is a promising paradigm to provide such capability, where each task executes atomically and only states across task boundaries need to be saved. This article presents LATICS, a low-overhead adaptive task-based intermittent computing system, which dynamically decides the granularity of atomic execution to avoid unnecessarily frequent state saving when energy supply is sufficient. The novel feature of LATICS is to drastically reduce the amount of states to be saved at task boundaries compared with existing solutions. Notably, we disclose that skipping state saving at some task boundary may cause the system to store more states at other places, and thus leads to higher overall overhead. Therefore, LATICS enforces mandatory state saving at certain task boundaries regardless of the current energy condition to reduce state saving overhead. We implement LATICS on a real energy-harvesting platform based on MSP430 and experimentally compare against the state-of-the-art under different settings. The experimental results show that LATICS significantly reduces state saving overhead and improves execution efficiency compared to existing solutions.
doi_str_mv 10.1109/TCAD.2020.3012214
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TCAD_2020_3012214</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>9211403</ieee_id><sourcerecordid>2458744324</sourcerecordid><originalsourceid>FETCH-LOGICAL-c293t-cc590a1d3006203869208ae24533a095c32267aa8c62e283c4140e9f6f89202c3</originalsourceid><addsrcrecordid>eNo9kMtOwzAQRS0EEqXwAYhNJNYp47HzMLsQHq0UqYuGdWQ5E0ghSbHdov49qVqxms25944OY7ccZpyDeijz7HmGgDATwBG5PGMTrkQSSh7xczYBTNIQIIFLduXcGoDLCNWEzYusXOSrxyALiuE3XO7IfpKug6zWG9_uKCi1-wqftKM6WPSebNd6T70P8qHbbH3bfwSrvfPUXbOLRn87ujndKXt_fSnzeVgs3xZ5VoQGlfChMZECzWsBECOINFYIqSaUkRAaVGQEYpxonZoYCVNhJJdAqombdCTRiCm7P_Zu7PCzJeer9bC1_ThZjSVpIqVAOVL8SBk7OGepqTa27bTdVxyqg7DqIKw6CKtOwsbM3THTEtE_r5CPHwjxB7LQY3Y</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2458744324</pqid></control><display><type>article</type><title>LATICS: A Low-Overhead Adaptive Task-Based Intermittent Computing System</title><source>IEEE Electronic Library (IEL)</source><creator>Liu, Songran ; Zhang, Wei ; Lv, Mingsong ; Chen, Qiulin ; Guan, Nan</creator><creatorcontrib>Liu, Songran ; Zhang, Wei ; Lv, Mingsong ; Chen, Qiulin ; Guan, Nan</creatorcontrib><description>Energy harvesting promises to power billions of Internet-of-Things devices without being restricted by battery life. The energy output of harvesters is typically tiny and highly unstable, so the computing system must store program states into nonvolatile memory frequently to preserve the execution progress in the presence of frequent power failures. Task-based intermittent computing is a promising paradigm to provide such capability, where each task executes atomically and only states across task boundaries need to be saved. This article presents LATICS, a low-overhead adaptive task-based intermittent computing system, which dynamically decides the granularity of atomic execution to avoid unnecessarily frequent state saving when energy supply is sufficient. The novel feature of LATICS is to drastically reduce the amount of states to be saved at task boundaries compared with existing solutions. Notably, we disclose that skipping state saving at some task boundary may cause the system to store more states at other places, and thus leads to higher overall overhead. Therefore, LATICS enforces mandatory state saving at certain task boundaries regardless of the current energy condition to reduce state saving overhead. We implement LATICS on a real energy-harvesting platform based on MSP430 and experimentally compare against the state-of-the-art under different settings. The experimental results show that LATICS significantly reduces state saving overhead and improves execution efficiency compared to existing solutions.</description><identifier>ISSN: 0278-0070</identifier><identifier>EISSN: 1937-4151</identifier><identifier>DOI: 10.1109/TCAD.2020.3012214</identifier><identifier>CODEN: ITCSDI</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Adaptive systems ; Batteries ; Boundaries ; Checkpointing ; Computation ; Design automation ; Energy consumption ; Energy harvesting ; Harvesters ; intermittent computing ; Nonvolatile memory ; Power failures ; State (computer science) ; Static analysis ; Task analysis ; task based ; task coalescing</subject><ispartof>IEEE transactions on computer-aided design of integrated circuits and systems, 2020-11, Vol.39 (11), p.3711-3723</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c293t-cc590a1d3006203869208ae24533a095c32267aa8c62e283c4140e9f6f89202c3</citedby><cites>FETCH-LOGICAL-c293t-cc590a1d3006203869208ae24533a095c32267aa8c62e283c4140e9f6f89202c3</cites><orcidid>0000-0002-4489-745X</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/9211403$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27903,27904,54736</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/9211403$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Liu, Songran</creatorcontrib><creatorcontrib>Zhang, Wei</creatorcontrib><creatorcontrib>Lv, Mingsong</creatorcontrib><creatorcontrib>Chen, Qiulin</creatorcontrib><creatorcontrib>Guan, Nan</creatorcontrib><title>LATICS: A Low-Overhead Adaptive Task-Based Intermittent Computing System</title><title>IEEE transactions on computer-aided design of integrated circuits and systems</title><addtitle>TCAD</addtitle><description>Energy harvesting promises to power billions of Internet-of-Things devices without being restricted by battery life. The energy output of harvesters is typically tiny and highly unstable, so the computing system must store program states into nonvolatile memory frequently to preserve the execution progress in the presence of frequent power failures. Task-based intermittent computing is a promising paradigm to provide such capability, where each task executes atomically and only states across task boundaries need to be saved. This article presents LATICS, a low-overhead adaptive task-based intermittent computing system, which dynamically decides the granularity of atomic execution to avoid unnecessarily frequent state saving when energy supply is sufficient. The novel feature of LATICS is to drastically reduce the amount of states to be saved at task boundaries compared with existing solutions. Notably, we disclose that skipping state saving at some task boundary may cause the system to store more states at other places, and thus leads to higher overall overhead. Therefore, LATICS enforces mandatory state saving at certain task boundaries regardless of the current energy condition to reduce state saving overhead. We implement LATICS on a real energy-harvesting platform based on MSP430 and experimentally compare against the state-of-the-art under different settings. The experimental results show that LATICS significantly reduces state saving overhead and improves execution efficiency compared to existing solutions.</description><subject>Adaptive systems</subject><subject>Batteries</subject><subject>Boundaries</subject><subject>Checkpointing</subject><subject>Computation</subject><subject>Design automation</subject><subject>Energy consumption</subject><subject>Energy harvesting</subject><subject>Harvesters</subject><subject>intermittent computing</subject><subject>Nonvolatile memory</subject><subject>Power failures</subject><subject>State (computer science)</subject><subject>Static analysis</subject><subject>Task analysis</subject><subject>task based</subject><subject>task coalescing</subject><issn>0278-0070</issn><issn>1937-4151</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kMtOwzAQRS0EEqXwAYhNJNYp47HzMLsQHq0UqYuGdWQ5E0ghSbHdov49qVqxms25944OY7ccZpyDeijz7HmGgDATwBG5PGMTrkQSSh7xczYBTNIQIIFLduXcGoDLCNWEzYusXOSrxyALiuE3XO7IfpKug6zWG9_uKCi1-wqftKM6WPSebNd6T70P8qHbbH3bfwSrvfPUXbOLRn87ujndKXt_fSnzeVgs3xZ5VoQGlfChMZECzWsBECOINFYIqSaUkRAaVGQEYpxonZoYCVNhJJdAqombdCTRiCm7P_Zu7PCzJeer9bC1_ThZjSVpIqVAOVL8SBk7OGepqTa27bTdVxyqg7DqIKw6CKtOwsbM3THTEtE_r5CPHwjxB7LQY3Y</recordid><startdate>20201101</startdate><enddate>20201101</enddate><creator>Liu, Songran</creator><creator>Zhang, Wei</creator><creator>Lv, Mingsong</creator><creator>Chen, Qiulin</creator><creator>Guan, Nan</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-4489-745X</orcidid></search><sort><creationdate>20201101</creationdate><title>LATICS: A Low-Overhead Adaptive Task-Based Intermittent Computing System</title><author>Liu, Songran ; Zhang, Wei ; Lv, Mingsong ; Chen, Qiulin ; Guan, Nan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c293t-cc590a1d3006203869208ae24533a095c32267aa8c62e283c4140e9f6f89202c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Adaptive systems</topic><topic>Batteries</topic><topic>Boundaries</topic><topic>Checkpointing</topic><topic>Computation</topic><topic>Design automation</topic><topic>Energy consumption</topic><topic>Energy harvesting</topic><topic>Harvesters</topic><topic>intermittent computing</topic><topic>Nonvolatile memory</topic><topic>Power failures</topic><topic>State (computer science)</topic><topic>Static analysis</topic><topic>Task analysis</topic><topic>task based</topic><topic>task coalescing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Liu, Songran</creatorcontrib><creatorcontrib>Zhang, Wei</creatorcontrib><creatorcontrib>Lv, Mingsong</creatorcontrib><creatorcontrib>Chen, Qiulin</creatorcontrib><creatorcontrib>Guan, Nan</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE transactions on computer-aided design of integrated circuits and systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Liu, Songran</au><au>Zhang, Wei</au><au>Lv, Mingsong</au><au>Chen, Qiulin</au><au>Guan, Nan</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>LATICS: A Low-Overhead Adaptive Task-Based Intermittent Computing System</atitle><jtitle>IEEE transactions on computer-aided design of integrated circuits and systems</jtitle><stitle>TCAD</stitle><date>2020-11-01</date><risdate>2020</risdate><volume>39</volume><issue>11</issue><spage>3711</spage><epage>3723</epage><pages>3711-3723</pages><issn>0278-0070</issn><eissn>1937-4151</eissn><coden>ITCSDI</coden><abstract>Energy harvesting promises to power billions of Internet-of-Things devices without being restricted by battery life. The energy output of harvesters is typically tiny and highly unstable, so the computing system must store program states into nonvolatile memory frequently to preserve the execution progress in the presence of frequent power failures. Task-based intermittent computing is a promising paradigm to provide such capability, where each task executes atomically and only states across task boundaries need to be saved. This article presents LATICS, a low-overhead adaptive task-based intermittent computing system, which dynamically decides the granularity of atomic execution to avoid unnecessarily frequent state saving when energy supply is sufficient. The novel feature of LATICS is to drastically reduce the amount of states to be saved at task boundaries compared with existing solutions. Notably, we disclose that skipping state saving at some task boundary may cause the system to store more states at other places, and thus leads to higher overall overhead. Therefore, LATICS enforces mandatory state saving at certain task boundaries regardless of the current energy condition to reduce state saving overhead. We implement LATICS on a real energy-harvesting platform based on MSP430 and experimentally compare against the state-of-the-art under different settings. The experimental results show that LATICS significantly reduces state saving overhead and improves execution efficiency compared to existing solutions.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TCAD.2020.3012214</doi><tpages>13</tpages><orcidid>https://orcid.org/0000-0002-4489-745X</orcidid></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 0278-0070
ispartof IEEE transactions on computer-aided design of integrated circuits and systems, 2020-11, Vol.39 (11), p.3711-3723
issn 0278-0070
1937-4151
language eng
recordid cdi_crossref_primary_10_1109_TCAD_2020_3012214
source IEEE Electronic Library (IEL)
subjects Adaptive systems
Batteries
Boundaries
Checkpointing
Computation
Design automation
Energy consumption
Energy harvesting
Harvesters
intermittent computing
Nonvolatile memory
Power failures
State (computer science)
Static analysis
Task analysis
task based
task coalescing
title LATICS: A Low-Overhead Adaptive Task-Based Intermittent Computing System
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T21%3A53%3A16IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=LATICS:%20A%20Low-Overhead%20Adaptive%20Task-Based%20Intermittent%20Computing%20System&rft.jtitle=IEEE%20transactions%20on%20computer-aided%20design%20of%20integrated%20circuits%20and%20systems&rft.au=Liu,%20Songran&rft.date=2020-11-01&rft.volume=39&rft.issue=11&rft.spage=3711&rft.epage=3723&rft.pages=3711-3723&rft.issn=0278-0070&rft.eissn=1937-4151&rft.coden=ITCSDI&rft_id=info:doi/10.1109/TCAD.2020.3012214&rft_dat=%3Cproquest_RIE%3E2458744324%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2458744324&rft_id=info:pmid/&rft_ieee_id=9211403&rfr_iscdi=true