The Winograd Convolution Method

Abstract: The convolution operation is a powerful tool which is widely used in many disciplines.Lately is has seen much use in the area of computer vision, particularly with convolutionalneural networks. For these use cases, convolutions need to be run repeatedly many timeswhich necessitates specialized hardware. Our work empirically investigates the efficiencyof some of the most prominent convolution methods used, such as the Fast FourierTransform and the Winograd method, and compares these to a baseline convolutionimplementation. These comparisons are made in both one and two dimensions, and forseveral different floating point data types.