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 条
  • [21] FLASH: Heterogeneity-Aware Federated Learning at Scale
    Yang, Chengxu
    Xu, Mengwei
    Wang, Qipeng
    Chen, Zhenpeng
    Huang, Kang
    Ma, Yun
    Bian, Kaigui
    Huang, Gang
    Liu, Yunxin
    Jin, Xin
    Liu, Xuanzhe
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (01) : 483 - 500
  • [22] Dynamic Heterogeneity-Aware Resource Provisioning in the Cloud
    Zhang, Qi
    Zhani, Mohamed Faten
    Boutaba, Raouf
    Hellerstein, Joseph L.
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2014, 2 (01) : 14 - 28
  • [23] Heterogeneity-aware Gradient Coding for Straggler Tolerance
    Wang, Haozhao
    Guo, Song
    Tang, Bin
    Li, Ruixuan
    Li, Chengjie
    2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019), 2019, : 555 - 564
  • [24] Heterogeneity-Aware Scheduling on SoCs for Autonomous Vehicles
    Amarnath, Aporva
    Pal, Subhankar
    Kassa, Hiwot Tadese
    Vega, Augusto
    Buyuktosunoglu, Alper
    Franke, Hubertus
    Wellman, John-David
    Dreslinski, Ronald
    Bose, Pradip
    IEEE COMPUTER ARCHITECTURE LETTERS, 2021, 20 (02) : 82 - 85
  • [25] HaRD: a heterogeneity-aware replica deletion for HDFS
    Hilmi Egemen Ciritoglu
    John Murphy
    Christina Thorpe
    Journal of Big Data, 6
  • [26] HaRD: a heterogeneity-aware replica deletion for HDFS
    Ciritoglu, Hilmi Egemen
    Murphy, John
    Thorpe, Christina
    JOURNAL OF BIG DATA, 2019, 6 (01)
  • [27] hatS: A Heterogeneity-Aware Tiered Storage for Hadoop
    Krish, K. R.
    Anwar, Ali
    Butt, Ali R.
    2014 14TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2014, : 502 - 511
  • [28] Heterogeneity-aware routing protocol in overlay network
    Ju Hong-Jun
    Wu Jing
    2011 7TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2011,
  • [29] Heterogeneity-aware elastic provisioning in cloud-assisted edge computing systems
    Li, Chunlin
    Bai, Jingpan
    Ge, Yuan
    Luo, Youlong
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 112 (112): : 1106 - 1121
  • [30] SCHEDTUNE: A Heterogeneity-Aware GPU Scheduler for Deep Learning
    Albahar, Hadeel
    Dongare, Shruti
    Du, Yanlin
    Zhao, Nannan
    Paul, Arnab K.
    Butt, Ali R.
    2022 22ND IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING (CCGRID 2022), 2022, : 695 - 705