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...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on computer-aided design of integrated circuits and systems 2020-11, Vol.39 (11), p.3711-3723 |
---|---|
Hauptverfasser: | , , , , |
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 & 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 |