{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:43:52Z","timestamp":1725565432209},"publisher-location":"New York, NY","reference-count":16,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781441969347"},{"type":"electronic","value":"9781441969354"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-1-4419-6935-4_4","type":"book-chapter","created":{"date-parts":[[2010,9,8]],"date-time":"2010-09-08T14:45:19Z","timestamp":1283957119000},"page":"49-67","source":"Crossref","is-referenced-by-count":2,"title":["Automatic Tuning for Parallel FFTs"],"prefix":"10.1007","author":[{"given":"Daisuke","family":"Takahashi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,8,13]]},"reference":[{"key":"4_CR1_4","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","volume":"19","author":"JW Cooley","year":"1965","unstructured":"Cooley JW, Tukey JW (1965) An algorithm for the machine calculation of complex Fourier series. Math Comput 19:297\u2013301","journal-title":"Math Comput"},{"key":"4_CR2_4","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0167-8191(87)90018-4","volume":"5","author":"PN Swarztrauber","year":"1987","unstructured":"Swarztrauber PN (1987) Multiprocessor FFTs. Parallel Comput 5:197\u2013210","journal-title":"Parallel Comput"},{"key":"4_CR3_4","series-title":"Proceedings of the Supercomputing 1994","first-page":"34","volume-title":"A high performance parallel algorithm for 1-D FFT","author":"RC Agarwal","year":"1994","unstructured":"Agarwal RC, Gustavson FG, Zubair M (1994) A high performance parallel algorithm for 1-D FFT. In: Proceedings of the Supercomputing 1994, Washington, DC. pp 34\u201340"},{"key":"4_CR4_4","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/s002110050074","volume":"68","author":"M Hegland","year":"1994","unstructured":"Hegland M (1994) A self-sorting in-place fast Fourier transform algorithm suitable for vector and parallel processing. Numer Math 68:507\u2013547","journal-title":"Numer Math"},{"key":"4_CR5_4","doi-asserted-by":"publisher","first-page":"1094","DOI":"10.1137\/S1064827597316266","volume":"20","author":"A Edelman","year":"1999","unstructured":"Edelman A, McCorquodale P, Toledo S (1999) The future fast Fourier transform? SIAM J Sci Comput 20:1094\u20131114","journal-title":"SIAM J Sci Comput"},{"key":"4_CR6_4","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1109\/JPROC.2004.840301","volume":"93","author":"M Frigo","year":"2005","unstructured":"Frigo M, Johnson SG (2005) The design and implementation of FFTW3. Proc IEEE 93: 216\u2013231","journal-title":"Proc IEEE"},{"key":"4_CR7_4","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1109\/JPROC.2004.840306","volume":"93","author":"M P\u00fcschel","year":"2005","unstructured":"P\u00fcschel M, Moura JMF, Johnson J, Padua D, Veloso M, Singer BW, Xiong J, Franchetti F, Gacic A, Voronenko Y, Chen K, Johnson RW, Rizzolo N (2005) SPIRAL: Code generation for DSP transforms. Proc IEEE 93:232\u2013275","journal-title":"Proc IEEE"},{"key":"4_CR8_4","series-title":"Proceedings of the 2001 International Conference on Computational Science (ICCS 2001). Lecture Notes in Computer Science","first-page":"71","volume-title":"Automatic performance tuning in the UHFFT library","author":"D Mirkovi\u0107","year":"2001","unstructured":"Mirkovi\u0107 D, Johnsson SL (2001) Automatic performance tuning in the UHFFT library. In: Proceedings of the 2001 International Conference on Computational Science (ICCS 2001). Lecture Notes in Computer Science, Vol 2073, Springer, pp 71\u201380"},{"key":"4_CR9_4","series-title":"Proceedings of 4th International Symposium on Parallel and Distributed Processing and Applications (ISPA 2006). Lecture Notes in Computer Science","first-page":"818","volume-title":"Automatic performance optimization of the discrete Fourier transform on distributed memory computers","author":"A Bonelli","year":"2006","unstructured":"Bonelli A, Franchetti F, Lorenz J, P\u00fcschel M, Ueberhuber CW (2006) Automatic performance optimization of the discrete Fourier transform on distributed memory computers. In: Proceedings of 4th International Symposium on Parallel and Distributed Processing and Applications (ISPA 2006). Lecture Notes in Computer Science, Vol 4330, Springer, pp 818\u2013832"},{"key":"4_CR10_4","series-title":"Proceedings of the 8th International Euro-Par Conference (Euro-Par 2002). Lecture Notes in Computer Science","first-page":"691","volume-title":"A blocking algorithm for parallel 1-D FFT on clusters of PCs","author":"D Takahashi","year":"2002","unstructured":"Takahashi D, Boku T, Sato M (2002) A blocking algorithm for parallel 1-D FFT on clusters of PCs. In: Proceedings of the 8th International Euro-Par Conference (Euro-Par 2002). Lecture Notes in Computer Science, Vol 2400, Springer, pp 691\u2013700"},{"key":"4_CR11_4","unstructured":"FFTE: A Fast Fourier Transform Package. \n                  http:\/\/www.ffte.jp\/\n                  \n                ."},{"key":"4_CR12_4","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0167-8191(84)90413-7","volume":"1","author":"PN Swarztrauber","year":"1984","unstructured":"Swarztrauber PN (1984) FFT algorithms for vector computers. Parallel Comput 1:45\u201363","journal-title":"Parallel Comput"},{"key":"4_CR13_4","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970999","volume-title":"Computational frameworks for the fast Fourier transform","author":"C Loan Van","year":"1992","unstructured":"Van Loan C (1992) Computational frameworks for the fast Fourier transform. SIAM, Philadelphia, PA"},{"key":"4_CR14_4","series-title":"Proceedings of the 19th ACM International Conference on Supercomputing (ICS\u201905)","first-page":"393","volume-title":"Automatic generation and tuning of mpi collective communication routines","author":"A Faraj","year":"2005","unstructured":"Faraj A, Yuan X (2005) Automatic generation and tuning of mpi collective communication routines. In: Proceedings of the 19th ACM International Conference on Supercomputing (ICS\u201905). pp 393\u2013402"},{"key":"4_CR15_4","series-title":"Proceedings of the 2008 IEEE International Parallel and Distributed Processing Symposium (IPDPS 2008)","volume-title":"Scaling alltoall collective on multi-core systems","author":"R Kumar","year":"2008","unstructured":"Kumar R, Mamidala A, Panda DK (2008) Scaling alltoall collective on multi-core systems. In: Proceedings of the 2008 IEEE International Parallel and Distributed Processing Symposium (IPDPS 2008)"},{"key":"4_CR16_4","unstructured":"MVAPICH: MPI over InfiniBand and iWARP. http:\/\/mvapich.cse.ohio-state.edu\/."}],"container-title":["Software Automatic Tuning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4419-6935-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T01:23:54Z","timestamp":1553045034000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4419-6935-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,13]]},"ISBN":["9781441969347","9781441969354"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-1-4419-6935-4_4","relation":{},"subject":[],"published":{"date-parts":[[2010,8,13]]}}}