{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:28:46Z","timestamp":1725568126428},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540290674"},{"type":"electronic","value":"9783540334989"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11558958_139","type":"book-chapter","created":{"date-parts":[[2006,2,23]],"date-time":"2006-02-23T15:02:16Z","timestamp":1140706936000},"page":"1159-1167","source":"Crossref","is-referenced-by-count":1,"title":["An Implementation of Parallel 3-D FFT Using Short Vector SIMD Instructions on Clusters of PCs"],"prefix":"10.1007","author":[{"given":"Daisuke","family":"Takahashi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taisuke","family":"Boku","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mitsuhisa","family":"Sato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"139_CR1","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","volume":"19","author":"J.W. Cooley","year":"1965","unstructured":"Cooley, J.W., Tukey, J.W.: An algorithmfor themachine calculation of complex Fourier series. Math. Comput.\u00a019, 297\u2013301 (1965)","journal-title":"Math. Comput."},{"key":"139_CR2","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/0167-8191(86)90033-5","volume":"3","author":"A. Brass","year":"1986","unstructured":"Brass, A., Pawley, G.S.: Two and three dimensional FFTs on highly parallel computers. Parallel Computing\u00a03, 167\u2013184 (1986)","journal-title":"Parallel Computing"},{"key":"139_CR3","doi-asserted-by":"crossref","unstructured":"Agarwal, R.C., Gustavson, F.G., Zubair, M.: An efficient parallel algorithm for the 3-D FFT NAS parallel benchmark. In: Proceedings of the Scalable High-Performance Computing Conference, pp. 129\u2013133 (1994)","DOI":"10.1109\/SHPCC.1994.296635"},{"key":"139_CR4","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1016\/0167-8191(96)00015-4","volume":"22","author":"M. Hegland","year":"1996","unstructured":"Hegland, M.: Real and complex fast Fourier transforms on the Fujitsu VPP 500. Parallel Computing\u00a022, 539\u2013553 (1996)","journal-title":"Parallel Computing"},{"key":"139_CR5","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1016\/S0167-8191(96)00039-7","volume":"22","author":"C. Calvin","year":"1996","unstructured":"Calvin, C.: Implementation of parallel FFT algorithms on distributed memory machines with a minimum overhead of communication. Parallel Computing\u00a022, 1255\u20131279 (1996)","journal-title":"Parallel Computing"},{"key":"139_CR6","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1016\/S0010-4655(02)00818-4","volume":"152","author":"D. Takahashi","year":"2003","unstructured":"Takahashi, D.: Efficient implementation of parallel three-dimensional FFT on clusters of PCs. Computer Physics Communications\u00a0152, 144\u2013150 (2003)","journal-title":"Computer Physics Communications"},{"key":"139_CR7","doi-asserted-by":"crossref","unstructured":"Nadehara, K., Miyazaki, T., Kuroda, I.: Radix-4 FFT implementation using SIMDmultimedia instructions. In: Proc. 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 1999), vol.\u00a04, pp. 2131\u20132134 (1999)","DOI":"10.1109\/ICASSP.1999.758355"},{"key":"139_CR8","doi-asserted-by":"crossref","unstructured":"Franchetti, F., Karner, H., Kral, S., Ueberhuber, C.W.: Architecture independent short vector FFTs. In: Proc. 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2001), vol.\u00a02, pp. 1109\u20131112 (2001)","DOI":"10.1109\/ICASSP.2001.941115"},{"key":"139_CR9","doi-asserted-by":"crossref","unstructured":"Rodriguez, V.P.: A radix-2 FFT algorithm for modern single instruction multiple data (SIMD) architectures. In: Proc. 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2002), vol.\u00a03, pp. 3220\u20133223 (2002)","DOI":"10.1109\/ICASSP.2002.5745335"},{"key":"139_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/978-3-540-45209-6_39","volume-title":"Euro-Par 2003 Parallel Processing","author":"S. Kral","year":"2003","unstructured":"Kral, S., Franchetti, F., Lorenz, J., Ueberhuber, C.W.: SIMD vectorization of straight line FFT code. In: Kosch, H., B\u00f6sz\u00f6rm\u00e9nyi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol.\u00a02790, pp. 251\u2013260. Springer, Heidelberg (2003)"},{"key":"139_CR11","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\u00a093, 216\u2013231 (2005)","journal-title":"Proc. IEEE"},{"key":"139_CR12","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1109\/JPROC.2004.840491","volume":"93","author":"F. Franchetti","year":"2005","unstructured":"Franchetti, F., Kral, S., Lorenz, J., Ueberhuber, C.W.: Efficient utilization of SIMD extensions. Proc. IEEE\u00a093, 409\u2013425 (2005)","journal-title":"Proc. IEEE"},{"key":"139_CR13","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/BF00162341","volume":"4","author":"D.H. Bailey","year":"1990","unstructured":"Bailey, D.H.: FFTs in external or hierarchical memory. The Journal of Supercomputing\u00a04, 23\u201335 (1990)","journal-title":"The Journal of Supercomputing"},{"key":"139_CR14","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970999","volume-title":"Computational Frameworks for the Fast Fourier Transform","author":"C. Loan Van","year":"1992","unstructured":"Van Loan, C.: Computational Frameworks for the Fast Fourier Transform. SIAM Press, Philadelphia (1992)"},{"key":"139_CR15","doi-asserted-by":"crossref","unstructured":"Frigo, M., Johnson, S.G.: FFTW: An adaptive software architecture for the FFT. In: Proc. 1998 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 1998), pp. 1381\u20131384 (1998)","DOI":"10.1109\/ICASSP.1998.681704"},{"key":"139_CR16","unstructured":"Intel Corporation: IA-32 Intel Architecture Software Developer\u2019s Manual Volume 1: Basic Architecture (2004)"},{"key":"139_CR17","unstructured":"Intel Corporation: Intel C++ Compiler for Linux Systems User\u2019s Guide (2004)"},{"key":"139_CR18","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0167-8191(84)90413-7","volume":"1","author":"P.N. Swarztrauber","year":"1984","unstructured":"Swarztrauber, P.N.: FFT algorithms for vector computers. Parallel Computing\u00a01, 45\u201363 (1984)","journal-title":"Parallel Computing"},{"key":"139_CR19","doi-asserted-by":"crossref","unstructured":"Sumimoto, S., Tezuka, H., Hori, A., Harada, H., Takahashi, T., Ishikawa, Y.: High performance communication using a commodity network for cluster systems. In: Proc. Ninth International Symposium on High Performance Distributed Computing (HPDC-9), pp. 139\u2013146 (2000)","DOI":"10.1109\/HPDC.2000.868644"}],"container-title":["Lecture Notes in Computer Science","Applied Parallel Computing. State of the Art in Scientific Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11558958_139.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:10:46Z","timestamp":1619507446000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11558958_139"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540290674","9783540334989"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11558958_139","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}