تقرير
A Low-Power Hardware-Friendly Optimisation Algorithm With Absolute Numerical Stability and Convergence Guarantees
| العنوان: | A Low-Power Hardware-Friendly Optimisation Algorithm With Absolute Numerical Stability and Convergence Guarantees |
|---|---|
| المؤلفون: | Hamadouche, Anis, Wu, Yun, Wallace, Andrew M., Mota, Joao F. C. |
| سنة النشر: | 2023 |
| المجموعة: | Computer Science Mathematics |
| مصطلحات موضوعية: | Mathematics - Optimization and Control, Computer Science - Performance, Electrical Engineering and Systems Science - Signal Processing, Electrical Engineering and Systems Science - Systems and Control, 65G50, 90C25, B.6.1, B.6.2, B.6.3, B.2.4, C.5.0 |
| الوصف: | We propose Dual-Feedback Generalized Proximal Gradient Descent (DFGPGD) as a new, hardware-friendly, operator splitting algorithm. We then establish convergence guarantees under approximate computational errors and we derive theoretical criteria for the numerical stability of DFGPGD based on absolute stability of dynamical systems. We also propose a new generalized proximal ADMM that can be used to instantiate most of existing proximal-based composite optimization solvers. We implement DFGPGD and ADMM on FPGA ZCU106 board and compare them in light of FPGA's timing as well as resource utilization and power efficiency. We also perform a full-stack, application-to-hardware, comparison between approximate versions of DFGPGD and ADMM based on dynamic power/error rate trade-off, which is a new hardware-application combined metric. |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2306.16935 |
| رقم الأكسشن: | edsarx.2306.16935 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |