{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:33:52Z","timestamp":1750307632341,"version":"3.41.0"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319586663"},{"type":"electronic","value":"9783319586670"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-58667-0_11","type":"book-chapter","created":{"date-parts":[[2017,5,11]],"date-time":"2017-05-11T15:27:38Z","timestamp":1494516458000},"page":"199-216","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["gearshifft \u2013 The FFT Benchmark Suite for Heterogeneous Platforms"],"prefix":"10.1007","author":[{"given":"Peter","family":"Steinbach","sequence":"first","affiliation":[]},{"given":"Matthias","family":"Werner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,12]]},"reference":[{"key":"11_CR1","unstructured":"Helmholtz-Zentrum Dresden-Rossendorf Abteilung IT-Infrastruktur. Hypnos. http:\/\/www.hzdr.de\/db\/Cms?pOid=12231&pNid=852"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s11265-015-1018-0","volume":"85","author":"B Akin","year":"2015","unstructured":"Akin, B., Franchetti, F., Hoe, J.C.: FFTs with near-optimal memory access through block data layouts: algorithm, architecture and design automation. J. Sig. Proc. Syst. 85, 67\u201382 (2015)","journal-title":"J. Sig. Proc. Syst."},{"key":"11_CR3","unstructured":"AMD. clFFT. A software library containing FFT functions written in OpenCL (2016). https:\/\/github.com\/clMathLibraries\/clFFT"},{"key":"11_CR4","doi-asserted-by":"publisher","unstructured":"Bachmann, P.: Static and metaprogramming patterns and static frameworks: a catalog. An application. In: Proceedings of the 2006 Conference on Pattern Languages of Programs, PLoP 2006, pp. 17:1\u201317:33. ACM, Portland (2006). ISBN: 978-1-60558-372-3. doi:10.1145\/1415472.1415492","DOI":"10.1145\/1415472.1415492"},{"key":"11_CR5","unstructured":"Bahrampour, S., Ramakrishnan, N., Schott, L., Shah, M.: Comparative study of caffe, neon, theano, and torch for deep learning. In: CoRR abs\/1511.06435 (2015). http:\/\/arxiv.org\/abs\/1511.06435"},{"issue":"4","key":"11_CR6","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1109\/TAU.1970.1162132","volume":"18","author":"L Bluestein","year":"1970","unstructured":"Bluestein, L.: A linear filtering approach to the computation of discrete Fourier transform. IEEE Trans. Audio Electroacoust. 18(4), 451\u2013455 (1970). doi:10.1109\/TAU.1970.1162132. ISSN: 0018\u20139278","journal-title":"IEEE Trans. Audio Electroacoust."},{"key":"11_CR7","unstructured":"C++ Boost. Libraries (2016). http:\/\/www.boost.org\/"},{"issue":"90","key":"11_CR8","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","volume":"19","author":"JW Cooley","year":"1965","unstructured":"Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19(90), 297\u2013301 (1965)","journal-title":"Math. Comput."},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Danalis, A., Marin, G., McCurdy, C., Meredith, J.S., Roth, P.C., Spafford, K., Tipparaju, V., Vetter, J.S.: The scalable heterogeneous computing (SHOC) benchmark suite. In: Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units, pp. 63\u201374. ACM (2010)","DOI":"10.1145\/1735688.1735702"},{"key":"11_CR10","unstructured":"Dongarra, J., Luszczek, P.: HPC Challenge: Design, History, and Implementation Highlights. In: Contemporary High Performance Computing: From Petascale Toward Exascale (2013)"},{"issue":"8","key":"11_CR11","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1016\/j.parco.2011.10.002","volume":"38","author":"P Du","year":"2012","unstructured":"Du, P., Weber, R., Luszczek, P., Tomov, S., Peterson, G., Dongarra, J.: From CUDA to OpenCL: towards a performance-portable solution for multi-platform GPU programming. Parallel Comput. 38(8), 391\u2013407 (2012)","journal-title":"Parallel Comput."},{"key":"11_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1007\/11549468_87","volume-title":"Euro-Par 2005 Parallel Processing","author":"M Eleftheriou","year":"2005","unstructured":"Eleftheriou, M., Fitch, B., Rayshubskiy, A., Ward, T.J.C., Germain, R.: Performance measurements of the 3D FFT on the Blue Gene\/L supercomputer. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 795\u2013803. Springer, Heidelberg (2005). doi:10.1007\/11549468_87"},{"key":"11_CR13","unstructured":"FFTW User Manual, 29 November 2016. http:\/\/www.fftw.org\/fftw3_doc\/index.html#Top"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Fialka, O., Cadik, M.: FFT and convolution performance in image filtering on GPU. In: Tenth International Conference on Information Visualisation (IV 2006), pp. 609\u2013614. IEEE (2006)","DOI":"10.1109\/IV.2006.53"},{"issue":"2","key":"11_CR15","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1109\/JPROC.2004.840301","volume":"93","author":"M Frigo","year":"2005","unstructured":"Frigo, M., Johnson, S.G.: The design and implementation of FFTW3. Proc. IEEE 93(2), 216\u2013231 (2005). Special issue on \"Program Generation, Optimization, and Platform Adaptation\"","journal-title":"Proc. IEEE"},{"key":"11_CR16","unstructured":"Gauss, C.F.: Theoria interpolationis methodo nova tractata, vol. 3, pp. 265\u2013327. K\u00f6nigliche Gesellschaft der Wissenschaften, G\u00f6ttingen (1866)"},{"key":"11_CR17","unstructured":"gearshifft: Benchmark Suite for Heterogeneous FFT Implementations (2016). https:\/\/github.com\/mpicbg-scicomp\/gearshifft"},{"issue":"5686","key":"11_CR18","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1126\/science.1100035","volume":"305","author":"J Huisken","year":"2004","unstructured":"Huisken, J., Swoger, J., Del Bene, F., Wittbrodt, J., Stelzer, E.H.: Optical sectioning deep inside live embryos by selective plane illumination microscopy. Science 305(5686), 1007\u20131009 (2004)","journal-title":"Science"},{"issue":"1","key":"11_CR19","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1137\/090750421","volume":"1","author":"TR Hurd","year":"2010","unstructured":"Hurd, T.R., Zhou, Z.: A Fourier transform method for spread option pricing. SIAM J. Fin. Math. 1(1), 142\u2013157 (2010)","journal-title":"SIAM J. Fin. Math."},{"key":"11_CR20","unstructured":"MKL Intel. Intel math kernel library (2007)"},{"key":"11_CR21","unstructured":"Information technology \u2014 Programming languages \u2014 C++. Norm (2014)"},{"issue":"14","key":"11_CR22","doi-asserted-by":"publisher","first-page":"3059","DOI":"10.1093\/nar\/gkf436","volume":"30","author":"K Katoh","year":"2002","unstructured":"Katoh, K., Misawa, K., Kuma, K.I., Miyata, T.: MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res. 30(14), 3059\u20133066 (2002)","journal-title":"Nucleic Acids Res."},{"issue":"2","key":"11_CR23","first-page":"1539","volume":"8","author":"B Maronga","year":"2015","unstructured":"Maronga, B., Gryschka, M., Heinze, R., Hoffmann, F., Kanani-S\u00fchring, F., Keck, M., Ketelsen, K., Letzel, M.O., S\u00fchring, M., Raasch, S.: The Parallelized Large-Eddy Simulation Model (PALM) version 4.0 for atmospheric and oceanic flows: model formulation, recent developments, and future perspectives. Geosci. Model Dev. Discuss. 8(2), 1539\u20131637 (2015)","journal-title":"Geosci. Model Dev. Discuss."},{"key":"11_CR24","unstructured":"Meuer, H., Strohmaier, E., Dongarra, J., Simon, H.D.: Top. 500 supercomputing sites. Technical report top. 500.org (2011). https:\/\/www.top.500.org\/lists\/2016\/11\/"},{"key":"11_CR25","unstructured":"NVIDIA. CUFFT library. Version (2010). https:\/\/developer.nvidia.com\/cufft"},{"key":"11_CR26","doi-asserted-by":"crossref","unstructured":"Park, Y.S., Park, K.R., Kim, J.M., Jeong, H.Y.: Fast Fourier transform benchmark on X86 Xeon system for multimedia data processing. Multimedia Tools Appl., 1\u201316 (2015)","DOI":"10.1007\/s11042-015-2843-7"},{"issue":"6","key":"11_CR27","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1038\/nmeth.2929","volume":"11","author":"S Preibisch","year":"2014","unstructured":"Preibisch, S., Amat, F., Stamataki, E., Sarov, M., Singer, R.H., Myers, E., Tomancak, P.: Efficient Bayesian-based multiview deconvolution. Nat. Methods 11(6), 645\u2013648 (2014)","journal-title":"Nat. Methods"},{"issue":"20","key":"11_CR28","doi-asserted-by":"publisher","first-page":"3398","DOI":"10.1093\/bioinformatics\/btv387","volume":"31","author":"B Schmid","year":"2015","unstructured":"Schmid, B., Huisken, J.: Real-time multi-view deconvolution. Bioinformatics 31(20), 3398\u20133400 (2015)","journal-title":"Bioinformatics"},{"key":"11_CR29","doi-asserted-by":"crossref","unstructured":"Stockham Jr., T.G.: High-speed convolution and correlation. In: Proceedings of the April 26\u201328, 1966, Spring Joint Computer Conference, pp. 229\u2013233. ACM (1966)","DOI":"10.1145\/1464182.1464209"},{"key":"11_CR30","volume-title":"The Design and Evolution of C++","author":"B Stroustrup","year":"1994","unstructured":"Stroustrup, B.: The Design and Evolution of C++. Pearson Education India, Hoboken (1994)"},{"key":"11_CR31","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970999","volume-title":"Computational Frameworks for the Fast Fourier Transform","author":"C Van Loan","year":"1992","unstructured":"Van Loan, C.: Computational Frameworks for the Fast Fourier Transform, vol. 10. SIAM, New Delhi (1992)"},{"issue":"4","key":"11_CR32","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/1498765.1498785","volume":"52","author":"S Williams","year":"2009","unstructured":"Williams, S., Waterman, A., Patterson, D.: Roofline: an insightful visual performance model for multicore architectures. Commun. ACM 52(4), 65\u201376 (2009)","journal-title":"Commun. ACM"},{"key":"11_CR33","unstructured":"Zentrum f\u00fcr Informationsdienste und Hochleistungsrechnen, TU Dresden. Taurus. https:\/\/doc.zih.tu-dresden.de\/hpc-wiki\/bin\/view\/Compendium\/SystemTaurus"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58667-0_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:54:47Z","timestamp":1750251287000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-58667-0_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319586663","9783319586670"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58667-0_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}