{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:09:33Z","timestamp":1725491373212},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540754435"},{"type":"electronic","value":"9783540754442"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-75444-2_38","type":"book-chapter","created":{"date-parts":[[2007,9,7]],"date-time":"2007-09-07T11:48:35Z","timestamp":1189165715000},"page":"372-383","source":"Crossref","is-referenced-by-count":1,"title":["Adaptive Computation of Self Sorting In-Place FFTs on Hierarchical Memory Architectures"],"prefix":"10.1007","author":[{"given":"Ayaz","family":"Ali","sequence":"first","affiliation":[]},{"given":"Lennart","family":"Johnsson","sequence":"additional","affiliation":[]},{"given":"Jaspal","family":"Subhlok","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"38_CR1","unstructured":"Ali, A., Johnsson, L., Mirkovic, D.: Empirical Auto-tuning Code Generator for FFT and Trignometric Transforms. In: ODES: 5th Workshop on Optimizations for DSP and Embedded Systems, in conjunction with International Symposium on Code Generation and Optimization (CGO), San Jose, CA (March 2007)"},{"key":"38_CR2","doi-asserted-by":"crossref","unstructured":"Ali, A., Johnsson, L., Subhlok, J.: Scheduling FFT Computation on SMP and Multicore Systems. In: International Conference on Supercomputing, Seattle, WA (June 2007)","DOI":"10.1145\/1274971.1275011"},{"key":"38_CR3","doi-asserted-by":"publisher","first-page":"806","DOI":"10.1109\/TASSP.1981.1163645","volume":"29","author":"C.S. Burrus","year":"1981","unstructured":"Burrus, C.S., Eschenbacher, P.W.: An in-place, in-order prime factor FFT algorithm. IEEE Transactions on Acoustics, Speech, and Signal Processing\u00a029, 806\u2013817 (1981)","journal-title":"IEEE Transactions on Acoustics, Speech, and Signal Processing"},{"key":"38_CR4","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1109\/ICASSP.1984.1172660","volume":"9","author":"C.S. Burrus","year":"1984","unstructured":"Burrus, C.S., Johnson, H.W.: An in-order, in-place radix-2 FFT. IEEE Transactions on Acoustics, Speech, and Signal Processing\u00a09, 473\u2013476 (1984)","journal-title":"IEEE Transactions on Acoustics, Speech, and Signal Processing"},{"key":"38_CR5","doi-asserted-by":"publisher","first-page":"297","DOI":"10.2307\/2003354","volume":"19","author":"J. Cooley","year":"1965","unstructured":"Cooley, J., Tukey, J.: An algorithm for the machine computation of complex fourier series. Mathematics of Computation\u00a019, 297\u2013301 (1965)","journal-title":"Mathematics of Computation"},{"key":"38_CR6","first-page":"115","volume-title":"SC 2006","author":"F. Franchetti","year":"2006","unstructured":"Franchetti, F., Voronenko, Y., P\u00fcschel, M.: FFT program generation for shared memory: SMP and multicore. In: SC 2006. Proceedings of the 2006 ACM\/IEEE conference on Supercomputing, p. 115. ACM Press, New York (2006)"},{"key":"38_CR7","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1145\/301618.301661","volume-title":"PLDI 1999","author":"M. Frigo","year":"1999","unstructured":"Frigo, M.: A fast Fourier transform compiler. In: PLDI 1999. Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation, pp. 169\u2013180. ACM Press, New York (1999)"},{"key":"38_CR8","doi-asserted-by":"crossref","unstructured":"Frigo, M., Johnson, S.G.: The design and implementation of FFTW3. In: Proceedings of the IEEE 1993, vol.\u00a02, pp. 216\u2013231 (2005), special issue on Program Generation, Optimization, and Platform Adaptation","DOI":"10.1109\/JPROC.2004.840301"},{"issue":"4","key":"38_CR9","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/s002110050074","volume":"68","author":"M. Hegland","year":"1994","unstructured":"Hegland, M.: A self-sorting in-place fast Fourier transform algorithm suitable for vector and parallel processing. Numerische Mathematik\u00a068(4), 507\u2013547 (1994)","journal-title":"Numerische Mathematik"},{"key":"38_CR10","doi-asserted-by":"crossref","unstructured":"Loan, C.V.: Computational frameworks for the fast Fourier transform. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (1992)","DOI":"10.1137\/1.9781611970999"},{"key":"38_CR11","series-title":"Lecture Notes in Artificial Intelligence","first-page":"71","volume-title":"Conceptual Structures: Broadening the Base","author":"D. Mirkovic","year":"2001","unstructured":"Mirkovic, D., Johnsson, S.L.: Automatic Performance Tuning in the UHFFT Library. In: Delugach, H.S., Stumme, G. (eds.) ICCS 2001. LNCS (LNAI), vol.\u00a02120, pp. 71\u201380. Springer, Heidelberg (2001)"},{"key":"38_CR12","doi-asserted-by":"crossref","unstructured":"Mirkovic, D., Mahasoom, R., Johnsson, S.L.: An adaptive software library for fast Fourier transforms. In: International Conference on Supercomputing, pp. 215\u2013224 (2000)","DOI":"10.1145\/335231.335252"},{"issue":"2","key":"38_CR13","first-page":"232","volume":"93","author":"M. P\u00fcschel","year":"2005","unstructured":"P\u00fcschel, M., Moura, J.M.F., Johnson, J., Padua, D., Veloso, M., Singer, B.W., Xiong, J., Franchetti, F., Ga\u010di\u0107, A., Voronenko, Y., Chen, K., Johnson, R.W., Rizzolo, N.: SPIRAL: Code generation for DSP transforms. Proceedings of the IEEE, special issue on Program Generation, Optimization, and Adaptation\u00a093(2), 232\u2013275 (2005)","journal-title":"Proceedings of the IEEE, special issue on Program Generation, Optimization, and Adaptation"},{"key":"38_CR14","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1109\/TAU.1969.1162042","volume":"17","author":"R.C. Singleton","year":"1969","unstructured":"Singleton, R.C.: An algorithm for computing the mixed radix fast Fourier transform. IEEE Transactions on Audio and Electroacoustics\u00a017, 93\u2013103 (1969)","journal-title":"IEEE Transactions on Audio and Electroacoustics"},{"issue":"4","key":"38_CR15","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1145\/1114268.1114271","volume":"31","author":"P.T.P. Tang","year":"2005","unstructured":"Tang, P.T.P.: DFTI \u2013 A New Interface for Fast Fourier Transform Libraries. ACM Transactions on Mathematical Software\u00a031(4), 475\u2013507 (2005)","journal-title":"ACM Transactions on Mathematical Software"},{"key":"38_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0021-9991(83)90013-X","volume":"52","author":"C. Temperton","year":"1983","unstructured":"Temperton, C.: Self-Sorting Mixed-Radix Fast Fourier Transforms. Journal of Computational Physics\u00a052, 1\u201323 (1983)","journal-title":"Journal of Computational Physics"},{"key":"38_CR17","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/0021-9991(85)90164-0","volume":"54","author":"C. Temperton","year":"1985","unstructured":"Temperton, C.: Implementation of a Self-Sorting In-Place Prime Factor FFT Algorithm. Journal of Computational Physics\u00a054, 283\u2013299 (1985)","journal-title":"Journal of Computational Physics"},{"issue":"1","key":"38_CR18","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/0021-9991(88)90106-4","volume":"75","author":"C. Temperton","year":"1988","unstructured":"Temperton, C.: A new set of minimum-add small-n rotated DFT modules. J. Comput. Phys.\u00a075(1), 190\u2013198 (1988)","journal-title":"J. Comput. Phys."},{"issue":"4","key":"38_CR19","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1137\/0912043","volume":"12","author":"C. Temperton","year":"1991","unstructured":"Temperton, C.: Self-Sorting In-Place Fast Fourier Transforms. SIAM Journal on Scientific and Statistical Computing\u00a012(4), 808\u2013823 (1991)","journal-title":"SIAM Journal on Scientific and Statistical Computing"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing and Communications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75444-2_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,23]],"date-time":"2019-02-23T08:32:46Z","timestamp":1550910766000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75444-2_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540754435","9783540754442"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75444-2_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}