{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T22:05:52Z","timestamp":1766268352985,"version":"3.41.0"},"reference-count":5,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2022,3,22]],"date-time":"2022-03-22T00:00:00Z","timestamp":1647907200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2022,3,22]]},"abstract":"<jats:p>Convolutional Neural Networks (CNNs) have been widely adopted in all kinds of artificial intelligence applications. Most of the computational overhead of CNNs is mainly spent on convolutions. An effective approach to reducing the overhead is FFT-based fast algorithms for convolutions. However, current FFT-based fast implementations cannot be directly applied to strided convolutions with a stride size of greater than 1. In this paper, we first introduce rearrangement- and sampling-based methods for applying FFT-based fast algorithms on strided convolutions. Then, the highly optimized parallel implementations of the two methods on ARMv8-based many-core CPU are presented. Lastly, we benchmark the implementations against the two GEMM-based implementations on this ARMv8 CPU. Our experimental results with convolutions of different kernel, and feature maps, and batch sizes show that the rearrangementbased method generally exceed the sampling-based one under the same optimizations in most cases, and these two methods can get much better performance than GEMMbased ones when the kernel, feature maps and batch sizes are large. The experimental results with the convolutional layers in popular CNNs further demonstrate the conclusion above.<\/jats:p>","DOI":"10.1145\/3529113.3529122","type":"journal-article","created":{"date-parts":[[2022,3,25]],"date-time":"2022-03-25T22:30:42Z","timestamp":1648247442000},"page":"28-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Evaluating FFT-based Algorithms for Strided Convolutions on ARMv8 Architectures?"],"prefix":"10.1145","volume":"49","author":[{"given":"Xiandong","family":"Huang","sequence":"first","affiliation":[{"name":"National University of Defense Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qinglin","family":"Wang","sequence":"additional","affiliation":[{"name":"National University of Defense Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuyu","family":"Lu","sequence":"additional","affiliation":[{"name":"University of Pittsburgh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruochen","family":"Hao","sequence":"additional","affiliation":[{"name":"National University of Defense Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Songzhu","family":"Mei","sequence":"additional","affiliation":[{"name":"National University of Defense Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Liu","sequence":"additional","affiliation":[{"name":"National University of Defense Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,3,25]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"1","article-title":"?A survey of deep learning on cpus: Opportunities and co-optimizations","author":"Mittal S.","year":"2021","unstructured":"S. Mittal , P. Rajput , and S. Subramoney , ?A survey of deep learning on cpus: Opportunities and co-optimizations .\" IEEE Transactions on Neural Networks , pp. 1 -- 21 , 2021 . S. Mittal, P. Rajput, and S. Subramoney, ?A survey of deep learning on cpus: Opportunities and co-optimizations.\" IEEE Transactions on Neural Networks, pp. 1--21, 2021.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-18645-6_6"},{"key":"e_1_2_1_3_1","first-page":"248","article-title":"Optimizing ?t-based convolution on armv8 multi-core cpus","author":"Wang Q.","year":"2020","unstructured":"Q. Wang , D. Li , X. Huang , S. Shen , S. Mei , and J. Liu , \" Optimizing ?t-based convolution on armv8 multi-core cpus ,\" in European Conference on Parallel Processing , 2020 , pp. 248 -- 262 . Q. Wang, D. Li, X. Huang, S. Shen, S. Mei, and J. Liu, \"Optimizing ?t-based convolution on armv8 multi-core cpus,\" in European Conference on Parallel Processing, 2020, pp. 248--262.","journal-title":"European Conference on Parallel Processing"},{"key":"e_1_2_1_4_1","volume-title":"Numa-aware \"t-based convolution on armv8 many-core cpus.\" 2021 IEEE International Symposium on Parallel and Distributed Processing with Applications","author":"Huang X.","year":"2021","unstructured":"X. Huang , Q. Wang , S. Lu , R. Hao , S. Mei , and J. Liu , \" Numa-aware \"t-based convolution on armv8 many-core cpus.\" 2021 IEEE International Symposium on Parallel and Distributed Processing with Applications , 2021 . X. Huang, Q. Wang, S. Lu, R. Hao, S. Mei, and J. Liu, \"Numa-aware \"t-based convolution on armv8 many-core cpus.\" 2021 IEEE International Symposium on Parallel and Distributed Processing with Applications, 2021."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2021.102248"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3529113.3529122","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3529113.3529122","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:25Z","timestamp":1750182685000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3529113.3529122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,22]]},"references-count":5,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,3,22]]}},"alternative-id":["10.1145\/3529113.3529122"],"URL":"https:\/\/doi.org\/10.1145\/3529113.3529122","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2022,3,22]]},"assertion":[{"value":"2022-03-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}