paper-with-me

Papers

Efficient Winograd Convolution via Integer Arithmetic

2019-01-07 · Lingchuan Meng, John Brothers

Convolution is the core operation for many deep neural networks. The Winograd convolution algorithms have been shown to accelerate the widely-used small convolution sizes. Quantized neural networks can effectively reduce model sizes and improve inference speed, which leads to a wide variety of kernels and hardware accelerators that work with integer data. The state-of-the-art Winograd algorithms pose challenges for efficient implementation and execution by the integer kernels and accelerators. We introduce a new class of Winograd algorithms by extending the construction to the field of complex and propose optimizations that reduce the number of general multiplications. The new algorithm achieves an arithmetic complexity reduction of $3.13$x over the direct method and an efficiency gain up to $17.37\%$ over the rational algorithms. Furthermore, we design and implement an integer-based filter scaling scheme to effectively reduce the filter bit width by $30.77\%$ without any significant accuracy loss.

📄 PDF Abstract BibTeX arXiv:1901.01965

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

NOVA: Discovering Well-Conditioned Winograd Transforms through Numerical Optimization of Vandermonde Arithmetic

2025-12-20 · Jayant Lohia arxiv

Winograd convolution is the standard algorithm for efficient inference, reducing arithmetic complexity by 2.25x for 3x3 kernels. However, it faces a critical barrier in the modern era of low precision computing: numerica…

Efficient Residue Number System Based Winograd Convolution

2020-07-23 · ECCV 2020 8 · Zhi-Gang Liu, Matthew Mattina

Prior research has shown that Winograd algorithm can reduce the computational complexity of convolutional neural networks (CNN) with weights and activations represented in floating point. However it is difficult to apply…

Going Further With Winograd Convolutions: Tap-Wise Quantization for Efficient Inference on 4x4 Tile

2022-09-26 · Renzo Andri, Beatrice Bussolino, Antonio Cipolletta, Lukas Cavigelli 외

Most of today's computer vision pipelines are built around deep neural networks, where convolution operations require most of the generally high compute effort. The Winograd convolution algorithm computes convolutions wi…

Quantization

Winograd Convolution for Deep Neural Networks: Efficient Point Selection

2022-01-25 · Syed Asad Alam, Andrew Anderson, Barbara Barabasz, David Gregg

Convolutional neural networks (CNNs) have dramatically improved the accuracy of tasks such as object recognition, image segmentation and interactive speech systems. CNNs require large amounts of computing resources becau…

Image SegmentationObject RecognitionSemantic Segmentation

SFC: Achieve Accurate Fast Convolution under Low-precision Arithmetic

2024-07-03 · Liulu He, Yufei Zhao, Rui Gao, Yuan Du 외

Fast convolution algorithms, including Winograd and FFT, can efficiently accelerate convolution operations in deep models. However, these algorithms depend on high-precision arithmetic to maintain inference accuracy, whi…

Quantization