{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,29]],"date-time":"2026-06-29T07:08:00Z","timestamp":1782716880750,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,11,14]],"date-time":"2009-11-14T00:00:00Z","timestamp":1258156800000},"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":[[2009,11,14]]},"DOI":"10.1145\/1654059.1654090","type":"proceedings-article","created":{"date-parts":[[2009,11,17]],"date-time":"2009-11-17T13:30:15Z","timestamp":1258464615000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":91,"title":["Auto-tuning 3-D FFT library for CUDA GPUs"],"prefix":"10.1145","author":[{"given":"Akira","family":"Nukada","sequence":"first","affiliation":[{"name":"Tokyo Institute of Technology and Japan Science and Technology Agency, CREST"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Satoshi","family":"Matsuoka","sequence":"additional","affiliation":[{"name":"Tokyo Institute of Technology and National Institute of Informatics and Japan Science and Technology Agency, CREST"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2009,11,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1413370.1413375"},{"issue":"2","key":"e_1_3_2_1_3_1","first-page":"216","volume":"93","author":"Frigo M.","year":"2005","unstructured":"M. Frigo and S. G. Johnson . The Design and Implementation of FFTW3. Proceedings of the IEEE , 93 ( 2 ): 216 -- 231 , 2005 . special issue on \"Program Generation, Optimization, and Platform Adaptation\". M. Frigo and S. G. Johnson. The Design and Implementation of FFTW3. Proceedings of the IEEE, 93(2):216--231, 2005. special issue on \"Program Generation, Optimization, and Platform Adaptation\".","journal-title":"The Design and Implementation of FFTW3. Proceedings of the IEEE"},{"key":"e_1_3_2_1_4_1","unstructured":"General-Purpose Computation Using Graphics Hardware. http:\/\/www.gpgpu.org\/.  General-Purpose Computation Using Graphics Hardware. http:\/\/www.gpgpu.org\/."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1188455.1188549"},{"key":"e_1_3_2_1_6_1","volume-title":"High Performance Discrete Fourier Transforms on Graphics Processors. In the 2008 ACM\/IEEE conference on supercomputing","author":"Govindaraju N. K.","year":"2008","unstructured":"N. K. Govindaraju , B. Lloyd , Y. Dotsenko , B. Smith , and J. Manferdelli . High Performance Discrete Fourier Transforms on Graphics Processors. In the 2008 ACM\/IEEE conference on supercomputing , 2008 . N. K. Govindaraju, B. Lloyd, Y. Dotsenko, B. Smith, and J. Manferdelli. High Performance Discrete Fourier Transforms on Graphics Processors. In the 2008 ACM\/IEEE conference on supercomputing, 2008."},{"key":"e_1_3_2_1_7_1","unstructured":"Khronos Group. OpenCL - The open standard for parallel programming of heterogeneous systems. http:\/\/www.khronos.org\/opencl\/.  Khronos Group. OpenCL - The open standard for parallel programming of heterogeneous systems. http:\/\/www.khronos.org\/opencl\/."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/582034.582089"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92859-1_7"},{"key":"e_1_3_2_1_10_1","first-page":"112","volume-title":"Proceedings of SIGGRAPH\/Eurographics Workshop on Graphics Hardware 2003","author":"Moreland K.","year":"2003","unstructured":"K. Moreland and E. Angel . The FFT on a GPU . In Proceedings of SIGGRAPH\/Eurographics Workshop on Graphics Hardware 2003 , pages 112 -- 119 , 2003 . K. Moreland and E. Angel. The FFT on a GPU. In Proceedings of SIGGRAPH\/Eurographics Workshop on Graphics Hardware 2003, pages 112--119, 2003."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1413370.1413376"},{"key":"e_1_3_2_1_12_1","first-page":"677","volume-title":"Fast N-Body Simulation with CUDA","author":"Nyland L.","year":"2007","unstructured":"L. Nyland , M. Harris , and J. Prins . Fast N-Body Simulation with CUDA . In H. Nguyen, editor, GPU Gems 3, chapter 31, pages 677 -- 695 . Addison-Wesley , 2007 . L. Nyland, M. Harris, and J. Prins. Fast N-Body Simulation with CUDA. In H. Nguyen, editor, GPU Gems 3, chapter 31, pages 677--695. Addison-Wesley, 2007."},{"issue":"2","key":"e_1_3_2_1_13_1","first-page":"232","volume":"93","author":"P\u00fcschel M.","year":"2005","unstructured":"M. P\u00fcschel , J. M. F. Moura , J. Johnson , D. Padua , M. Veloso , B. Singer , J. Xiong , F. Franchetti , A. Gacic , Y. Voronenko , K. Chen , R. W. Johnson , and N. Rizzolo . SPIRAL: Code Generation for DSP Transforms. Proceedings of the IEEE, special issue on \"Program Generation, Optimization, and Adaptation\" , 93 ( 2 ): 232 -- 275 , 2005 . M. P\u00fcschel, J. M. F. Moura, J. Johnson, D. Padua, M. Veloso, B. Singer, J. Xiong, F. Franchetti, A. Gacic, Y. Voronenko, K. Chen, R. W. Johnson, and N. Rizzolo. SPIRAL: Code Generation for DSP Transforms. Proceedings of the IEEE, special issue on \"Program Generation, Optimization, and Adaptation\", 93(2):232--275, 2005.","journal-title":"SPIRAL: Code Generation for DSP Transforms. Proceedings of the IEEE, special issue on \"Program Generation, Optimization, and Adaptation\""},{"key":"e_1_3_2_1_14_1","volume-title":"SIGGRAPH Course on Interactive Geometric and Scientific Computations with Graphics Hardware","author":"Spitzer J.","year":"2003","unstructured":"J. Spitzer . Implementing a GPU-efficient FFT . In SIGGRAPH Course on Interactive Geometric and Scientific Computations with Graphics Hardware , 2003 . J. Spitzer. Implementing a GPU-efficient FFT. In SIGGRAPH Course on Interactive Geometric and Scientific Computations with Graphics Hardware, 2003."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.2514\/6.2008-608"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/130635"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1413370.1413402"},{"key":"e_1_3_2_1_18_1","volume-title":"Fitting FFT onto the G80 architecture","author":"Volkov V.","year":"2008","unstructured":"V. Volkov and B. Kazian . Fitting FFT onto the G80 architecture , 2008 . http:\/\/www.cs.berkeley.edu\/~kubitron\/courses\/cs258-S08\/projects\/reports\/project6_report.pdf. V. Volkov and B. Kazian. Fitting FFT onto the G80 architecture, 2008. http:\/\/www.cs.berkeley.edu\/~kubitron\/courses\/cs258-S08\/projects\/reports\/project6_report.pdf."},{"key":"e_1_3_2_1_19_1","volume-title":"Automated empirical optimizations of software and the atlas project. Parallel Computing, 27(1--2):3--35","author":"Whaley R. C.","year":"2001","unstructured":"R. C. Whaley , A. Petitet , and J. J. Dongarra . Automated empirical optimizations of software and the atlas project. Parallel Computing, 27(1--2):3--35 , 2001 . R. C. Whaley, A. Petitet, and J. J. Dongarra. Automated empirical optimizations of software and the atlas project. Parallel Computing, 27(1--2):3--35, 2001."}],"event":{"name":"SC '09: International Conference for High Performance Computing, Networking, Storage and Analysis","location":"Portland Oregon","acronym":"SC '09","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","IEEE-CS Computer Society"]},"container-title":["Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1654059.1654090","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1654059.1654090","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:40:59Z","timestamp":1750250459000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1654059.1654090"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,14]]},"references-count":19,"alternative-id":["10.1145\/1654059.1654090","10.1145\/1654059"],"URL":"https:\/\/doi.org\/10.1145\/1654059.1654090","relation":{},"subject":[],"published":{"date-parts":[[2009,11,14]]},"assertion":[{"value":"2009-11-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}