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 条
  • [41] HADFL: Heterogeneity-aware Decentralized Federated Learning Framework
    Cao, Jing
    Lian, Zirui
    Liu, Weihong
    Zhu, Zongwei
    Ji, Cheng
    2021 58TH ACM/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2021, : 1 - 6
  • [42] Data Heterogeneity-Aware Personalized Federated Learning for Diagnosis
    Lin, Huiyan
    Li, Heng
    Jin, Haojin
    Yu, Xiangyang
    Yu, Kuai
    Liang, Chenhao
    Fu, Huazhu
    Liu, Jiang
    OPHTHALMIC MEDICAL IMAGE ANALYSIS, OMIA 2024, 2025, 15188 : 53 - 62
  • [43] A Heterogeneity-Aware Region-Level Data Layout for Hybrid Parallel File Systems
    He, Shuibing
    Sun, Xian-He
    Wang, Yang
    Kougkas, Antonis
    Haider, Adnan
    2015 44TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2015, : 340 - 349
  • [44] Heterogeneity-Aware Task Allocation in Mobile Ad Hoc Cloud
    Yaqoob, Ibrar
    Ahmed, Ejaz
    Gani, Abdullah
    Mokhtar, Salimah
    Imran, Muhammad
    IEEE ACCESS, 2017, 5 : 1779 - 1795
  • [45] On the impact of job size variability on heterogeneity-aware load balancing
    Ignace Van Spilbeeck
    Benny Van Houdt
    Annals of Operations Research, 2020, 293 : 371 - 399
  • [46] HARL: Optimizing Parallel File Systems with Heterogeneity-Aware Region-Level Data Layout
    He, Shuibing
    Wang, Yang
    Sun, Xian-He
    Xu, Chengzhong
    IEEE TRANSACTIONS ON COMPUTERS, 2017, 66 (06) : 1048 - 1060
  • [47] HSEP: Heterogeneity-aware Hierarchical Stable Election Protocol for WSNs
    Khan, A. A.
    Javaid, N.
    Qasim, U.
    Lu, Z.
    Khan, Z. A.
    2012 SEVENTH INTERNATIONAL CONFERENCE ON BROADBAND, WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2012), 2012, : 373 - 378
  • [48] Federated Learning With Heterogeneity-Aware Probabilistic Synchronous Parallel on Edge
    Zhao, Jianxin
    Han, Rui
    Yang, Yongkai
    Catterall, Benjamin
    Liu, Chi Harold
    Chen, Lydia Y.
    Mortier, Richard
    Crowcroft, Jon
    Wang, Liang
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (02) : 614 - 626
  • [49] HARMONY: Heterogeneity-Aware Hierarchical Management for Federated Learning System
    Tian, Chunlin
    Li, Li
    Shi, Zhan
    Wang, Jun
    Xu, ChengZhong
    2022 55TH ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE (MICRO), 2022, : 631 - 645
  • [50] Heterogeneity-Aware Cluster Scheduling Policies for Deep Learning Workloads
    Narayanan, Deepak
    Santhanam, Keshav
    Kazhamiaka, Fiodar
    Phanishayee, Amar
    Zaharia, Matei
    PROCEEDINGS OF THE 14TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDI '20), 2020, : 481 - 498