{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T08:45:43Z","timestamp":1782204343713,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,8,18]],"date-time":"2019-08-18T00:00:00Z","timestamp":1566086400000},"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":[],"published-print":{"date-parts":[[2019,8,18]]},"DOI":"10.1145\/3331553.3342613","type":"proceedings-article","created":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T20:51:45Z","timestamp":1564433505000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Generating efficient FFT GPU code with Lift"],"prefix":"10.1145","author":[{"given":"Bastian","family":"K\u00f6pcke","sequence":"first","affiliation":[{"name":"University of M\u00fcnster, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michel","family":"Steuwer","sequence":"additional","affiliation":[{"name":"University of Glasgow, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sergei","family":"Gorlatch","sequence":"additional","affiliation":[{"name":"University of M\u00fcnster, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,8,18]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"AMD. 2018. clFFT. https:\/\/github.com\/clMathLibraries\/clFFT  AMD. 2018. clFFT. https:\/\/github.com\/clMathLibraries\/clFFT"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00162341"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2011.15"},{"key":"e_1_3_2_1_4_1","volume-title":"TVM: end-to-end optimization stack for deep learning. arXiv preprint arXiv:1802.04799","author":"Chen Tianqi","year":"2018","unstructured":"Tianqi Chen , Thierry Moreau , Ziheng Jiang , Haichen Shen , Eddie Q Yan , Leyuan Wang , Yuwei Hu , Luis Ceze , Carlos Guestrin , and Arvind Krishnamurthy . 2018. TVM: end-to-end optimization stack for deep learning. arXiv preprint arXiv:1802.04799 ( 2018 ), 1\u201315. Tianqi Chen, Thierry Moreau, Ziheng Jiang, Haichen Shen, Eddie Q Yan, Leyuan Wang, Yuwei Hu, Luis Ceze, Carlos Guestrin, and Arvind Krishnamurthy. 2018. TVM: end-to-end optimization stack for deep learning. arXiv preprint arXiv:1802.04799 (2018), 1\u201315."},{"key":"e_1_3_2_1_5_1","volume-title":"An Algorithm for the Machine Calculation of Complex Fourier Series. Math. Comp. 19, 90","author":"Cooley James","year":"1965","unstructured":"James Cooley and John Tukey . 1965. An Algorithm for the Machine Calculation of Complex Fourier Series. Math. Comp. 19, 90 ( 1965 ). James Cooley and John Tukey. 1965. An Algorithm for the Machine Calculation of Complex Fourier Series. Math. Comp. 19, 90 (1965)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10766-017-0490-5"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2873289"},{"key":"e_1_3_2_1_8_1","volume-title":"Johnson","author":"Frigo Matteo","year":"1998","unstructured":"Matteo Frigo and Steven G . Johnson . 1998 . FFTW: an adaptive software architecture for the FFT. In ICASSP. IEEE , 1381\u20131384. Matteo Frigo and Steven G. Johnson. 1998. FFTW: an adaptive software architecture for the FFT. In ICASSP. IEEE, 1381\u20131384."},{"key":"e_1_3_2_1_9_1","volume-title":"High Performance Discrete Fourier Transforms on Graphics Processors","author":"Govindaraju Naga","unstructured":"Naga Govindaraju , Brandon Lloyd , Yuri Dotsenko , Burton Smith , and John Manferdelli . 2008. High Performance Discrete Fourier Transforms on Graphics Processors . In SC. IEEE\/ACM. Naga Govindaraju, Brandon Lloyd, Yuri Dotsenko, Burton Smith, and John Manferdelli. 2008. High Performance Discrete Fourier Transforms on Graphics Processors. In SC. IEEE\/ACM."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3168824"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICME.2008.4607357"},{"key":"e_1_3_2_1_12_1","unstructured":"Nvidia. 2018. CUDA cuFFT. https:\/\/developer.nvidia.com\/cufft  Nvidia. 2018. CUDA cuFFT. https:\/\/developer.nvidia.com\/cufft"},{"key":"e_1_3_2_1_13_1","first-page":"232","article-title":"SPIRAL","volume":"93","author":"P\u00fcschel Markus","year":"2005","unstructured":"Markus P\u00fcschel , Jos\u00e9 M. F. Moura , Jeremy R. Johnson , David A. Padua , Manuela M. Veloso , Bryan Singer , Jianxin Xiong , Franz Franchetti , Aca Gacic , Yevgen Voronenko , Kang Chen , Robert W. Johnson , and Nicholas Rizzolo . 2005 . SPIRAL : Code Generation for DSP Transforms. Proc. IEEE 93 , 2 (2005), 232 \u2013 275 . Markus P\u00fcschel, Jos\u00e9 M. F. Moura, Jeremy R. Johnson, David A. Padua, Manuela M. Veloso, Bryan Singer, Jianxin Xiong, Franz Franchetti, Aca Gacic, Yevgen Voronenko, Kang Chen, Robert W. Johnson, and Nicholas Rizzolo. 2005. SPIRAL: Code Generation for DSP Transforms. Proc. IEEE 93, 2 (2005), 232\u2013275.","journal-title":"Code Generation for DSP Transforms. Proc. IEEE"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499370.2462176"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3220192.3220194"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2884045.2884046"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2784731.2784754"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.269"},{"key":"e_1_3_2_1_19_1","volume-title":"LIFT: a functional data-parallel IR for high-performance GPU code generation","author":"Steuwer Michel","unstructured":"Michel Steuwer , Toomas Remmelg , and Christophe Dubach . 2017. LIFT: a functional data-parallel IR for high-performance GPU code generation . In CGO. IEEE. Michel Steuwer, Toomas Remmelg, and Christophe Dubach. 2017. LIFT: a functional data-parallel IR for high-performance GPU code generation. In CGO. IEEE."},{"key":"e_1_3_2_1_20_1","volume-title":"Computational Frameworks for the Fast Fourier Transform","author":"Loan Charles Van","unstructured":"Charles Van Loan . 1992. Computational Frameworks for the Fast Fourier Transform . Society for Industrial and Applied Mathematics . Charles Van Loan. 1992. Computational Frameworks for the Fast Fourier Transform. Society for Industrial and Applied Mathematics."},{"key":"e_1_3_2_1_21_1","unstructured":"Nicolas Vasilache Jeff Johnson Micha\u00ebl Mathieu Soumith Chintala Serkan Piantino and Yann LeCun. 2015. Fast Convolutional Nets With fbfft: A GPU Performance Evaluation. In ICLR.  Nicolas Vasilache Jeff Johnson Micha\u00ebl Mathieu Soumith Chintala Serkan Piantino and Yann LeCun. 2015. Fast Convolutional Nets With fbfft: A GPU Performance Evaluation. In ICLR."}],"event":{"name":"ICFP '19: ACM SIGPLAN International Conference on Functional Programming","location":"Berlin Germany","acronym":"ICFP '19","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages"]},"container-title":["Proceedings of the 8th ACM SIGPLAN International Workshop on Functional High-Performance and Numerical Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3331553.3342613","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3331553.3342613","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:39Z","timestamp":1750202019000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3331553.3342613"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,18]]},"references-count":21,"alternative-id":["10.1145\/3331553.3342613","10.1145\/3331553"],"URL":"https:\/\/doi.org\/10.1145\/3331553.3342613","relation":{},"subject":[],"published":{"date-parts":[[2019,8,18]]},"assertion":[{"value":"2019-08-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}