Automatic Structured Pruning for Efficient Architecture in Federated Learning

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Nguyen, Thai Vu, Le, Long Bao, Avila, Anderson
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909376524058624
author Nguyen, Thai Vu
Le, Long Bao
Avila, Anderson
author_facet Nguyen, Thai Vu
Le, Long Bao
Avila, Anderson
contents In Federated Learning (FL), training is conducted on client devices, typically with limited computational resources and storage capacity. To address these constraints, we propose an automatic pruning scheme tailored for FL systems. Our solution improves computation efficiency on client devices, while minimizing communication costs. One of the challenges of tuning pruning hyper-parameters in FL systems is the restricted access to local data. Thus, we introduce an automatic pruning paradigm that dynamically determines pruning boundaries. Additionally, we utilized a structured pruning algorithm optimized for mobile devices that lack hardware support for sparse computations. Experimental results demonstrate the effectiveness of our approach, achieving accuracy comparable to existing methods. Our method notably reduces the number of parameters by 89% and FLOPS by 90%, with minimal impact on the accuracy of the FEMNIST and CelebFaces datasets. Furthermore, our pruning method decreases communication overhead by up to 5x and halves inference time when deployed on Android devices.
format Preprint
id arxiv_https___arxiv_org_abs_2411_01759
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Automatic Structured Pruning for Efficient Architecture in Federated Learning
Nguyen, Thai Vu
Le, Long Bao
Avila, Anderson
Computer Vision and Pattern Recognition
In Federated Learning (FL), training is conducted on client devices, typically with limited computational resources and storage capacity. To address these constraints, we propose an automatic pruning scheme tailored for FL systems. Our solution improves computation efficiency on client devices, while minimizing communication costs. One of the challenges of tuning pruning hyper-parameters in FL systems is the restricted access to local data. Thus, we introduce an automatic pruning paradigm that dynamically determines pruning boundaries. Additionally, we utilized a structured pruning algorithm optimized for mobile devices that lack hardware support for sparse computations. Experimental results demonstrate the effectiveness of our approach, achieving accuracy comparable to existing methods. Our method notably reduces the number of parameters by 89% and FLOPS by 90%, with minimal impact on the accuracy of the FEMNIST and CelebFaces datasets. Furthermore, our pruning method decreases communication overhead by up to 5x and halves inference time when deployed on Android devices.
title Automatic Structured Pruning for Efficient Architecture in Federated Learning
topic Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2411.01759