Heterogeneity-aware Multicore Synchronization for Intermittent Systems

被引:9
|
作者
Chen, Wei-Ming [1 ,2 ]
Kuo, Tei-Wei [2 ,3 ]
Hsiu, Pi-Cheng [1 ,2 ,4 ]
机构
[1] Acad Sinica, Res Ctr Informat Technol Innovat CITI, Taipei, Taiwan
[2] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei, Taiwan
[3] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China
[4] Natl Taiwan Univ, Coll Elect Engn & Comp Sci, Taipei, Taiwan
关键词
Multicore synchronization; task concurrency; data consistency; batteryless devices; intermittent computing; MODEL;
D O I
10.1145/3476992
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Intermittent systems enable batteryless devices to operate through energy harvesting by leveraging the complementary characteristics of volatile (VM) and non-volatile memory (NVM). Unfortunately, alternate and frequent accesses to heterogeneous memories for accumulative execution across power cycles can significantly hinder computation progress. The progress impediment is mainly due to more CPU time being wasted for slow NVM accesses than for fast VM accesses. This paper explores how to leverage heterogeneous cores to mitigate the progress impediment caused by heterogeneous memories. In particular, a delegable and adaptive synchronization protocol is proposed to allow memory accesses to be delegated between cores and to dynamically adapt to diverse memory access latency. Moreover, our design guarantees task serializability across multiple cores and maintains data consistency despite frequent power failures. We integrated our design into FreeRTOS running on a Cypress device featuring heterogeneous dual cores and hybrid memories. Experimental results show that, compared to recent approaches that assume single-core intermittent systems, our design can improve computation progress at least 1.8x and even up to 33.9x by leveraging core heterogeneity.
引用
收藏
页数:22
相关论文
共 50 条
  • [31] Predictive Heterogeneity-Aware Application Scheduling for Chip Multiprocessors
    Chen, Jian
    Nair, Arun Arvind
    John, Lizy K.
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (02) : 435 - 447
  • [32] Adaptive and Heterogeneity-Aware Coded Cooperative Computation at the Edge
    Keshtkarjahromi, Yasaman
    Xing, Yuxuan
    Seferoglu, Hulya
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (03) : 1301 - 1312
  • [33] Dynamic Heterogeneity-Aware Coded Cooperative Computation at the Edge
    Keshtkarjahromi, Yasaman
    Xing, Yuxuan
    Seferoglu, Hulya
    2018 IEEE 26TH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP), 2018, : 23 - 33
  • [34] Heterogeneity-Aware Gradient Coding for Tolerating and Leveraging Stragglers
    Wang, Haozhao
    Guo, Song
    Tang, Bin
    Li, Ruixuan
    Yang, Yutong
    Qu, Zhihao
    Wang, Yi
    IEEE TRANSACTIONS ON COMPUTERS, 2022, 71 (04) : 779 - 794
  • [35] HARMONY: Dynamic Heterogeneity-Aware Resource Provisioning in the Cloud
    Zhang, Qi
    Zhani, Mohamed Faten
    Boutaba, Raouf
    Hellerstein, Joseph L.
    2013 IEEE 33RD INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS), 2013, : 510 - 519
  • [36] GrapH: Heterogeneity-Aware Graph Computation with Adaptive Partitioning
    Mayer, Christian
    Tariq, Muhammad Adnan
    Li, Chen
    Rothermel, Kurt
    PROCEEDINGS 2016 IEEE 36TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS ICDCS 2016, 2016, : 118 - 128
  • [37] HAS: Heterogeneity-Aware Selective Layout Scheme for Parallel File Systems on Hybrid Servers
    He, Shuibing
    Sun, Xian-He
    Haider, Adnan
    2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2015, : 613 - 622
  • [38] A Holistic Heterogeneity-Aware Data Placement Scheme for Hybrid Parallel I/O Systems
    He, Shuibing
    Li, Zheng
    Zhou, Jiang
    Yin, Yanlong
    Xu, Xiaohua
    Chen, Yong
    Sun, Xian-He
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (04) : 830 - 842
  • [39] MetaLogo: a heterogeneity-aware sequence logo generator and aligner
    Chen, Yaowen
    He, Zhen
    Men, Yahui
    Dong, Guohua
    Hu, Shuofeng
    Ying, Xiaomin
    BRIEFINGS IN BIOINFORMATICS, 2022, 23 (02)
  • [40] Green- and Heterogeneity-Aware Partitioning for Data Analytics
    Chakrabarti, Aniket
    Parthasarathy, Srinivasan
    Stewart, Christopher
    2016 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2016,