Workload-Balanced Pruning for Sparse Spiking Neural Networks
Open Access
- 6 May 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Emerging Topics in Computational Intelligence
- Vol. 8 (4) , 2897-2907
Abstract
Pruning for Spiking Neural Networks (SNNs) has emerged as a fundamental methodology for deploying deep SNNs on resource-constrained edge devices. Though the existing pruning methods can provide extremely high weight sparsity for deep SNNs, the high weight sparsity brings a workload imbalance problem. Specifically, the workload imbalance happens when a different number of non-zero weights are assigned to hardware units running in parallel. This results in low hardware utilization and thus imposes longer latency and higher energy costs. In preliminary experiments, we show that sparse SNNs ( $\sim$ 98% weight sparsity) can suffer as low as $\sim$ 59% utilization. To alleviate the workload imbalance problem, we propose u-Ticket, where we monitor and adjust the weight connections of the SNN during Lottery Ticket Hypothesis (LTH) based pruning, thus guaranteeing the final ticket gets optimal utilization when deployed onto the hardware. Experiments indicate that our u-Ticket can guarantee up to 100% hardware utilization, thus reducing up to 76.9% latency and 63.8% energy cost compared to the non-utilization-aware LTH method.Keywords
All Related Versions
Funding Information
- CoCoSys
- DARPA and SRC
- National Science Foundation (#2312366, #2318152)
- TII
- DoE MMICC center SEA-CROGS (#DE-SC0023198)
This publication has 37 references indexed in Scilit:
- Exploring Lottery Ticket Hypothesis in Spiking Neural Networks2022
- 2022 roadmap on neuromorphic computing and engineeringNeuromorphic Computing and Engineering, 2022
- Parallel Time Batching: Systolic-Array Acceleration of Sparse Spiking Neural Computation2022
- Incorporating Learnable Membrane Time Constant to Enhance Learning of Spiking Neural Networks2021
- The Lottery Ticket Hypothesis for Object Recognition2021
- GoSPA: An Energy-efficient High-performance Globally Optimized SParse Convolutional Neural Network Accelerator2021
- SpinalFlow: An Architecture and Dataflow Tailored for Spiking Neural Networks2020
- Towards spike-based machine intelligence with neuromorphic computingNature, 2019
- Surrogate Gradient Learning in Spiking Neural Networks: Bringing the Power of Gradient-Based Optimization to Spiking Neural NetworksIEEE Signal Processing Magazine, 2019
- Deep Residual Learning for Image Recognition2016