{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T21:41:34Z","timestamp":1725745294947},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319022963"},{"type":"electronic","value":"9783319022970"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-319-02297-0_21","type":"book-chapter","created":{"date-parts":[[2013,8,14]],"date-time":"2013-08-14T11:37:38Z","timestamp":1376480258000},"page":"243-256","source":"Crossref","is-referenced-by-count":4,"title":["Automatic Parallel Library Generation for General-Size Modular FFT Algorithms"],"prefix":"10.1007","author":[{"given":"Lingchuan","family":"Meng","sequence":"first","affiliation":[]},{"given":"Jeremy","family":"Johnson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Meng, L., Johnson, J., Franchetti, F., Voronenko, Y., Moreno Maza, M., Xie, Y.: Spiral-Generated Modular FFT Algorithms. In: Proc. International Workshop on Parallel and Symbolic Computation (PASCO), pp. 169\u2013170 (2010)","key":"21_CR1","DOI":"10.1145\/1837210.1837235"},{"unstructured":"Voronenko, Y.: Library Generation for Linear Transforms. PhD. thesis, Electrical and Computer Engineering, Carnegie Mellon University (2008)","key":"21_CR2"},{"key":"21_CR3","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 algorithm for the machine calculation of complex Fourier series. Math. of Computation\u00a019, 297\u2013301 (1965)","journal-title":"Math. of Computation"},{"key":"21_CR4","first-page":"93","volume-title":"Proc. ISSAC 2006","author":"A. Filatei","year":"2006","unstructured":"Filatei, A., Li, X., Moreno Maza, M., Schost, \u00c9.: Implementation techniques for fast polynomial arithmetic in a high-level programming environment. In: Proc. ISSAC 2006, pp. 93\u2013100. ACM Press, New York (2006)"},{"doi-asserted-by":"crossref","unstructured":"Franchetti, F., Voronenko, Y., P\u00fcschel, M.: Formal Loop Merging for Signal Transforms. In: Proc. Programming Languages Design and Implementation (PLDI), pp. 315\u2013326 (2005)","key":"21_CR5","DOI":"10.1145\/1064978.1065048"},{"doi-asserted-by":"crossref","unstructured":"Franchetti, F., Voronenko, Y., P\u00fcschel, M.: FFT Program Generation for Shared Memory: SMP and Multicore. In: Proc. Supercomputing, SC (2006)","key":"21_CR6","DOI":"10.1109\/SC.2006.31"},{"key":"21_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/978-3-540-71351-7_28","volume-title":"High Performance Computing for Computational Science - VECPAR 2006","author":"F. Franchetti","year":"2007","unstructured":"Franchetti, F., Voronenko, Y., P\u00fcschel, M.: A Rewriting System for the Vectorization of Signal Transforms. In: Dayd\u00e9, M., Palma, J.M.L.M., Coutinho, \u00c1.L.G.A., Pacitti, E., Lopes, J.C. (eds.) VECPAR 2006. LNCS, vol.\u00a04395, pp. 363\u2013377. Springer, Heidelberg (2007)"},{"doi-asserted-by":"crossref","unstructured":"Johnson, J., Johnson, R.W., Rodriguez, D., Tolimieri, R.: A Methodology for Designing, Modifying, and Implementing Fourier Transform Algorithms on Various Architectures. IEEE Trans. Circuits Sys.\u00a09 (1990)","key":"21_CR8","DOI":"10.1007\/BF01189337"},{"key":"21_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1007\/11832225_2","volume-title":"Mathematical Software - ICMS 2006","author":"X. Li","year":"2006","unstructured":"Li, X., Maza, M.M.: Efficient implementation of polynomial arithmetic in a multiple-level programming environment. In: Iglesias, A., Takayama, N. (eds.) ICMS 2006. LNCS, vol.\u00a04151, pp. 12\u201323. Springer, Heidelberg (2006)"},{"key":"21_CR10","first-page":"239","volume-title":"Proc. ISSAC 2009","author":"X. Li","year":"2009","unstructured":"Li, X., Moreno Maza, M., Pan, W.: Computations modulo regular chains. In: Proc. ISSAC 2009, pp. 239\u2013246. ACM, New York (2009)"},{"doi-asserted-by":"crossref","unstructured":"Li, X., Moreno Maza, M., Rasheed, R., Schost, \u00c9.: High-Performance Symbolic Computation in a Hybrid Compiled-Interpreted Programming Environment. In: Proc. CASA 2008. LNCS. Springer (2008)","key":"21_CR11","DOI":"10.1109\/ICCSA.2008.68"},{"doi-asserted-by":"crossref","unstructured":"Li, X., Moreno Maza, M., Schos, \u00c9.: Fast arithmetic for triangular sets: From theory to practice. In: Proc. ISSAC 2007, pp. 269\u2013276. ACM Press (2007)","key":"21_CR12","DOI":"10.1145\/1277548.1277585"},{"issue":"170","key":"21_CR13","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1090\/S0025-5718-1985-0777282-X","volume":"44","author":"P.L. Montgomery","year":"1985","unstructured":"Montgomery, P.L.: Modular Multiplication Without Trial Division. Mathematics of Computation\u00a044(170), 519\u2013521 (1985)","journal-title":"Mathematics of Computation"},{"issue":"2","key":"21_CR14","first-page":"232","volume":"93","author":"M. P\u00fcschel","year":"2005","unstructured":"P\u00fcschel, M., Moura, J., Johnson, J., Padua, D., Veloso, M., Singer, B., Xiong, J., Franchetti, F., Gacic, A., Voronenko, Y., Chen, K., Johnson, R., Rizzolo, N.: SPIRAL: Code Generation for DSP Transforms. Proc. IEEE Special Issue on \u201cProgram Generation, Optimization, and Adaptation\u201d\u00a093(2), 232\u2013275 (2005)","journal-title":"Proc. IEEE Special Issue on \u201cProgram Generation, Optimization, and Adaptation\u201d"},{"unstructured":"Spiral project website, \n                  \n                    http:\/\/www.spiral.net","key":"21_CR15"},{"doi-asserted-by":"crossref","unstructured":"Xiong, J., Johnson, J., Johnson, R., Padua, D.: SPL: A Language and Compiler for DSP Algorithms. In: Proc. PLDI, pp. 298\u2013308 (2001)","key":"21_CR16","DOI":"10.1145\/381694.378860"},{"issue":"2","key":"21_CR17","first-page":"216","volume":"93","author":"M. Frigo","year":"2005","unstructured":"Frigo, M., Johnson, S.G.: The Design and Implementation of FFTW3. Proc. IEEE Special Issue on \u201cProgram Generation, Optimization, and Adaptation\u201d\u00a093(2), 216\u2013231 (2005)","journal-title":"Proc. IEEE Special Issue on \u201cProgram Generation, Optimization, and Adaptation\u201d"}],"container-title":["Lecture Notes in Computer Science","Computer Algebra in Scientific Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-02297-0_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T15:52:01Z","timestamp":1558021921000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-02297-0_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319022963","9783319022970"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-02297-0_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}