Cited by 69Cloud Computing and Resource ManagementSoftware System Performance and ReliabilityParallel Computing and Optimization Techniques

Lazy Batching: An SLA-aware Batching System for Cloud Machine Learning Inference

Open access
Choi, Yujeong, Kim, Yunseong, Rhu, Minsoo·2021·2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA)

Abstract

In cloud ML inference systems, batching is an essential technique to increase throughput which helps optimize total-cost-of-ownership. Prior graph batching combines the individual DNN graphs into a single one, allowing multiple inputs to be concurrently executed in parallel. We observe that the coarse-grained graph batching becomes suboptimal in effectively handling the dynamic inference request traffic, leaving significant performance left on the table. This paper proposes LazyBatching, an SLA-aware batching system that considers both scheduling and batching in the granularity of individual graph nodes, rather than the entire graph for flexible batching. We show that LazyBatching can intelligently determine the set of nodes that can be efficiently batched together, achieving an average 15×, 1.5×, and 5.5 × improvement than graph batching in terms of average response time, throughput, and SLA satisfaction, respectively.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1109/hpca51647.2021.00049

Cites

65 of 65 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Serving-related challenges are some of the ones most often reported in the literature, usually from a performance perspective.

    “Serving-related challenges are some of the ones most often reported in the literature [5-7, 9, 11, 12, 16, 20, 28, 34, 44, 53, 54], usually from a performance perspective.”
  • An adaptive batching scheme specifically for neural networks was proposed, reducing latency during low-traffic scenarios.

    “while [11] proposed an adaptive batching scheme specifically for neural networks, reducing latency during low-traffic scenarios.”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

4 of the 69 references couldn’t be matched to a known paper.

Research works printed but not linked: 23

  1. J. Albericio, P. Judd, T. Hetherington, T. Aamodt, N. E. Jerger, and A. Moshovos, "Cnvlutin: Ineffectual-Neuron-Free Deep Convolutional Neural Network Computing," in Proceedings of the International Symposium on Computer Architecture (ISCA), June 2016.
  2. D. Amodei, S. Ananthanarayanan, R. Anubhai, J. Bai, E. Battenberg, C. Case, J. Casper, B. Catanzaro, Q. Cheng, G. Chen et al., "Deep Speech 2: End-to-end Speech Recognition in English and Mandarin," in International conference on machine learning, 2016, pp. 173-182.
  3. T. Chen, Z. Du, N. Sun, J. Wang, C. Wu, Y. Chen, and O. Temam, "DianNao: A Small-footprint High-throughput Accelerator for Ubiqui- tous Machine-learning," in Proceedings of the International Conference on Architectural Support for Programming Languages and Operation Systems (ASPLOS), March 2014.
  4. P. Chi, S. Li, C. Xu, T. Zhang, J. Zhao, Y. Liu, Y. Wang, and Y. Xie, "A Novel Processing-in-memory Architecture for Neural Network Computation in ReRAM-based Main Memory," in Proceedings of the International Symposium on Computer Architecture (ISCA), June 2016.
  5. --, "PREMA: A Predictive Multi-task Scheduling Algorithm For Preemptible Neural Processing Units," in Proceedings of the In- ternational Symposium on High-Performance Computer Architecture (HPCA), 2020.
  6. Z. Du, R. Fasthuber, T. Chen, P. Ienne, L. Li, T. Luo, X. Feng, Y. Chen, and O. Temam, "ShiDianNao: Shifting Vision Processing Closer to the Sensor," in Proceedings of the International Symposium on Computer Architecture (ISCA), June 2015.
  7. M. Gao, J. Pu, X. Yang, M. Horowitz, and C. Kozyrakis, "TETRIS: Scalable and Efficient Neural Network Acceleration with 3D Memory," in Proceedings of the International Conference on Architectural Sup- port for Programming Languages and Operation Systems (ASPLOS), 2017.
  8. B. Hyun, Y. Kwon, Y. Choi, J. Kim, and M. Rhu, "NeuMMU: Architectural Support for Efficient Address Translations in Neural Processing Units," in Proceedings of the International Conference on Architectural Support for Programming Languages and Operation Systems (ASPLOS), 2020.
  9. R. S. Kannan, L. Subramanian, A. Raju, J. Ahn, J. Mars, and L. Tang, "GrandSLAm: Guaranteeing SLAs for Jobs in Microservices Execution Frameworks," in Proceedings of the Fourteenth EuroSys Conference 2019, 2019, pp. 1-16.
  10. D. Kim, J. Kung, S. Chai, S. Yalamanchili, and S. Mukhopadhyay, "Neurocube: A Programmable Digital Neuromorphic Architecture with High-Density 3D Memory," in Proceedings of the International Sym- posium on Computer Architecture (ISCA), June 2016.
  11. Y. Kwon, Y. Lee, and M. Rhu, "TensorDIMM: A Practical Near- Memory Processing Architecture for Embeddings and Tensor Opera- tions in Deep Learning," in Proceedings of the International Symposium on Microarchitecture (MICRO), 2019.
  12. --, "Beyond the Memory Wall: A Case for Memory-Centric HPC System for Deep Learning," in Proceedings of the International Sym- posium on Microarchitecture (MICRO), 2018.
  13. R. LiKamWa, Y. Hou, M. Polansky, Y. Gao, and L. Zhong, "RedEye: Analog ConvNet Image Sensor Architecture for Continuous Mobile Vision," in Proceedings of the International Symposium on Computer Architecture (ISCA), June 2016.
  14. D. Liu, T. Chen, S. Liu, J. Zhou, S. Zhou, O. Temam, X. Feng, X. Zhou, and Y. Chen, "PuDianNao: A Polyvalent Machine Learning Accelerator," in Proceedings of the International Conference on Archi- tectural Support for Programming Languages and Operation Systems (ASPLOS), April 2015.
  15. S. Liu, Z. Du, J. Tao, D. Han, T. Luo, Y. Xie, Y. Chen, and T. Chen, "Cambricon: An Instruction Set Architecture for Neural Networks," in Proceedings of the International Symposium on Computer Architecture (ISCA), 2016.
  16. MIT Technology Review, "Why Facebook Want to Design Its Own AI Chips," 2018.
  17. D. Moss, E. Nurvitadhi, J. Sim, A. Mishra, D. Marr, S. Subhaschandra, and P. Leong, "High Performance Binary Neural Networks on the Xeon+FPGA Platform," in Proceedings of the International Conference on Field Programmable Logic and Applications (FPL), 2017.
  18. A. Parashar, M. Rhu, A. Mukkara, A. Puglielli, R. Venkatesan, B. Khailany, J. Emer, S. W. Keckler, and W. J. Dally, "SCNN: An Accelerator for Compressed-sparse Convolutional Neural Networks," in Proceedings of the International Symposium on Computer Architecture (ISCA), June 2017.
  19. A. Radford, J. Wu, R. Child, D. Luan, D. Amodei, and I. Sutskever, "Language Models Are Unsupervised Multitask Learners," OpenAI Blog, vol. 1, no. 8, 2019.
  20. A. Shafiee, A. Nag, N. Muralimanohar, R. Balasubramonian, J. P. Strachan, M. Hu, R. S. Williams, and V. Srikumar, "ISAAC: A Convo- lutional Neural Network Accelerator with In-Situ Analog Arithmetic in Crossbars," in Proceedings of the International Symposium on Computer Architecture (ISCA), June 2016.
  21. H. Shen, L. Chen, Y. Jin, L. Zhao, B. Kong, M. Philipose, A. Kr- ishnamurthy, and R. Sundaram, "Nexus: A GPU Cluster Engine for Accelerating DNN-based Video Analysis," in Proceedings of the 27th ACM Symposium on Operating Systems Principles. ACM, 2019, pp. 322-337.
  22. P. Whatmough, S. Lee, N. Mulholland, P. Hansen, S. Kodali, D. Brooks, and G. Wei, "DNN ENGINE: A 16nm Sub-uJ Deep Neural Network Inference Accelerator for the Embedded Masses," in Hot Chips: A Symposium on High Performance Chips, August 2017.
  23. S. Zhang, Z. Du, L. Zhang, H. Lan, S. Liu, L. Li, Q. Guo, T. Chen, and Y. Chen, "Cambricon-X: An Accelerator for Sparse Neural Networks," in Proceedings of the International Symposium on Microarchitecture (MICRO), October 2016.

Cited by

Sorted by citations

Authors
Choi, Y., Kim, Y., & Rhu, M.
Affiliations
Korea Advanced Institute of Science and Technology (KR)
Venue
2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA)
Publisher
IEEE
Published
2021-02
Pages
493-506
ISSN
1530-0897 (ISSN-L)
OpenAlex
W3104481311
Cited by
69
References
69
Citations by year
2026: 5 · 2025: 16 · 2024: 19 · 2023: 16 · 2022: 11 · 2021: 2
FWCI
9.95
Type
conference paper
Language
en
Open access
Locations
  • IEEE International Symposium on High-Performance Computer Architecture (HPCA) (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • National Research Foundation
  • KAIST
Topics
  • Physical Sciences › Computer Science › Information Systems › Cloud Computing and Resource Management
  • Physical Sciences › Computer Science › Computer Networks and Communications › Software System Performance and Reliability
  • Physical Sciences › Computer Science › Hardware and Architecture › Parallel Computing and Optimization Techniques
Keywords
deep neural network inference, throughput maximization, response time, total cost of ownership

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review