HADFL: Heterogeneity-aware Decentralized Federated Learning Framework

被引:16
|
作者
Cao, Jing [1 ]
Lian, Zirui [1 ]
Liu, Weihong [1 ]
Zhu, Zongwei [1 ]
Ji, Cheng [2 ]
机构
[1] Univ Sci & Technol China, Hefei, Anhui, Peoples R China
[2] Nanjing Univ Sci & Technol, Nanjing, Peoples R China
基金
中国博士后科学基金;
关键词
Distributed Training; Machine Learning; Federated Learning; Heterogeneous Computing;
D O I
10.1109/DAC18074.2021.9586101
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Federated learning (FL) supports training models on geographically distributed devices. However, traditional FL systems adopt a centralized synchronous strategy, putting high communication pressure and model generalization challenge. Existing optimizations on FL either fail to speedup training on heterogeneous devices or suffer from poor communication efficiency. In this paper, we propose HADFL, a framework that supports decentralized asynchronous training on heterogeneous devices. The devices train model locally with heterogeneity-aware local steps using local data. In each aggregation cycle, they are selected based on probability to perform model synchronization and aggregation. Compared with the traditional FL system, HADFL can relieve the central server's communication pressure, efficiently utilize heterogeneous computing power, and can achieve a maximum speedup of 3.15x than decentralized-FedAvg and 4.68x than Pytorch distributed training scheme, respectively, with almost no loss of convergence accuracy.
引用
收藏
页码:1 / 6
页数:6
相关论文
共 50 条
  • [31] 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
  • [32] HDFL: A Heterogeneity and Client Dropout-Aware Federated Learning Framework
    Zawad, Syed
    Anwar, Ali
    Zhou, Yi
    Baracaldo, Nathalie
    Yan, Feng
    2023 IEEE/ACM 23RD INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING, CCGRID, 2023, : 311 - 321
  • [33] Personalized Heterogeneity-aware Federated Search Towards Better Accuracy and Energy Efficiency
    Yang, Zhao
    Sun, Qingshuang
    2022 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, ICCAD, 2022,
  • [34] Heterogeneity-aware Cross-school Electives Recommendation: a Hybrid Federated Approach
    Ju, Chengyi
    Cao, Jiannong
    Yang, Yu
    Yang, Zhen-Qun
    Lee, Ho Man
    2023 23RD IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS, ICDMW 2023, 2023, : 1500 - 1508
  • [35] IPLS: A Framework for Decentralized Federated Learning
    Pappas, Christodoulos
    Chatzopoulos, Dimitris
    Lalis, Spyros
    Vavalis, Manolis
    2021 IFIP NETWORKING CONFERENCE AND WORKSHOPS (IFIP NETWORKING), 2021,
  • [36] 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
  • [37] Heterogeneity-aware Deep Learning Workload Deployments on the Computing Continuum
    Bouvier, Thomas
    2021 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2021, : 1027 - 1027
  • [38] A Heterogeneity-Aware Task Scheduler for Spark
    Xu, Luna
    Butt, Ali R.
    Lim, Seung-Hwan
    Kannan, Ramakrishnan
    2018 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), 2018, : 245 - 256
  • [39] BACombo-Bandwidth-Aware Decentralized Federated Learning
    Jiang, Jingyan
    Hu, Liang
    Hu, Chenghao
    Liu, Jiate
    Wang, Zhi
    ELECTRONICS, 2020, 9 (03)
  • [40] A decentralized data evaluation framework in federated learning
    Bhatia, Laveen
    Samet, Saeed
    BLOCKCHAIN-RESEARCH AND APPLICATIONS, 2023, 4 (04):