paper-with-me

Papers

KAISA: An Adaptive Second-Order Optimizer Framework for Deep Neural Networks

2021-07-04 · J. Gregory Pauloski, Qi Huang, Lei Huang, Shivaram Venkataraman, Kyle Chard, Ian Foster, Zhao Zhang

Kronecker-factored Approximate Curvature (K-FAC) has recently been shown to converge faster in deep neural network (DNN) training than stochastic gradient descent (SGD); however, K-FAC's larger memory footprint hinders its applicability to large models. We present KAISA, a K-FAC-enabled, Adaptable, Improved, and ScAlable second-order optimizer framework that adapts the memory footprint, communication, and computation given specific models and hardware to improve performance and increase scalability. We quantify the tradeoffs between memory and communication cost and evaluate KAISA on large models, including ResNet-50, Mask R-CNN, U-Net, and BERT, on up to 128 NVIDIA A100 GPUs. Compared to the original optimizers, KAISA converges 18.1-36.3% faster across applications with the same global batch size. Under a fixed memory budget, KAISA converges 32.5% and 41.6% faster in ResNet-50 and BERT-Large, respectively. KAISA can balance memory and communication to achieve scaling efficiency equal to or better than the baseline optimizers. KAISA is open source and available at https://github.com/gpauloski/kfac_pytorch.

📄 PDF Abstract BibTeX arXiv:2107.01739

Code (3)

gpauloski/kfac_pytorch 공식 구현 pytorch
mohammad-mozaffari/mkor pytorch
zhaozhang/zhaozhang.github.io

Methods 이 논문이 사용한 방법론

Multi-Head Attention 설명 없음
Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
RPN A Region Proposal Network, or RPN, is a fully convolutional network that simultaneously predicts object bounds and objectness scores at each position. The RPN is trained…
Concatenated Skip Connection A Concatenated Skip Connection is a type of skip connection that seeks to reuse features by concatenating them to new layers, allowing more information to be retained from…
Adam 설명 없음
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
Weight Decay 설명 없음

Similar Papers 제목 키워드 기반

MKOR: Momentum-Enabled Kronecker-Factor-Based Optimizer Using Rank-1 Updates

2023-06-02 · NeurIPS 2023 11 · Mohammad Mozaffari, Sikan Li, Zhao Zhang, Maryam Mehri Dehnavi

This work proposes a Momentum-Enabled Kronecker-Factor-Based Optimizer Using Rank-1 updates, called MKOR, that improves the training time and convergence properties of deep neural networks (DNNs). Second-order techniques…

Second-order methods

AdaFisher: Adaptive Second Order Optimization via Fisher Information

2024-05-26 · Damien Martins Gomes, Yanlei Zhang, Eugene Belilovsky, Guy Wolf 외

First-order optimization methods are currently the mainstream in training deep neural networks (DNNs). Optimizers like Adam incorporate limited curvature information by employing the diagonal matrix preconditioning of th…

Computational Efficiencyimage-classificationImage ClassificationLanguage Modeling+1

Towards Practical Second-Order Optimizers in Deep Learning: Insights from Fisher Information Analysis

2025-04-26 · Damien Martins Gomes

First-order optimization methods remain the standard for training deep neural networks (DNNs). Optimizers like Adam incorporate limited curvature information by preconditioning the stochastic gradient with a diagonal mat…

Computational Efficiencyimage-classificationImage ClassificationLanguage Modeling+2

The Unified Balance Theory of Second-Moment Exponential Scaling Optimizers in Visual Tasks

2024-05-28 · Gongyue Zhang, Honghai Liu

We have identified a potential method for unifying first-order optimizers through the use of variable Second-Moment Exponential Scaling(SMES). We begin with back propagation, addressing classic phenomena such as gradient…

Can We Remove the Square-Root in Adaptive Gradient Methods? A Second-Order Perspective

2024-02-05 · Wu Lin, Felix Dangel, Runa Eschenhagen, Juhan Bae 외

Adaptive gradient optimizers like Adam(W) are the default training algorithms for many deep learning architectures, such as transformers. Their diagonal preconditioner is based on the gradient outer product which is inco…

Second-order methods