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

J. Gregory Pauloski, Qi Huang, Lei Huang, Shivaram Venkataraman, Kyle Chard +2 more
7/4/2021
cs.LGcs.DC

Official code: gpauloski/kfac-pytorch (98 stars, MIT, PyTorch, last commit 2026-10-20).

Abstract

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.

View on arXivView PDF

Code Implementations(1)

PyTorchMIT

Distributed K-FAC preconditioner for PyTorch

9827Shell, PythonFeb 16, 20202 days agoMIT
deep-learningdistributedkfacoptimizerpytorch+1 more

Similar Papers

Cite this paper

@article{pauloski2021kaisa,
  title  = {KAISA: An Adaptive Second-Order Optimizer Framework for Deep Neural Networks},
  author = {J. Gregory Pauloski and Qi Huang and Lei Huang and Shivaram Venkataraman and Kyle Chard and Ian Foster and Zhao Zhang},
  year   = {2021},
  eprint = {2107.01739},
  archivePrefix = {arXiv},
  url    = {https://arxiv.org/abs/2107.01739}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2107.01739.svg)](https://codeofpaper.com/paper/2107.01739)

Discussion