{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T18:35:09Z","timestamp":1780338909218,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540787907","type":"print"},{"value":"9783540787914","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-78791-4_8","type":"book-chapter","created":{"date-parts":[[2008,4,1]],"date-time":"2008-04-01T23:13:15Z","timestamp":1207091595000},"page":"116-131","source":"Crossref","is-referenced-by-count":13,"title":["Generating SIMD Vectorized Permutations"],"prefix":"10.1007","author":[{"given":"Franz","family":"Franchetti","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Markus","family":"P\u00fcschel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970999","volume-title":"Computational Framework of the Fast Fourier Transform","author":"C. Loan van","year":"1992","unstructured":"van Loan, C.: Computational Framework of the Fast Fourier Transform. SIAM, Philadelphia (1992)"},{"issue":"2","key":"8_CR2","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, 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\u00a093(2), 232\u2013275 (2005); Special issue on Program Generation, Optimization, and Adaptation","journal-title":"Proceedings of the IEEE"},{"key":"8_CR3","unstructured":"Franchetti, F., Voronenko, Y., P\u00fcschel, M.: A rewriting system for the vectorization of signal transforms. In: Proc.\u00a0High Performance Computing for Computational Science (VECPAR) (2006)"},{"key":"8_CR4","unstructured":"Franchetti, F., P\u00fcschel, M.: Short vector code generation for the discrete Fourier transform. In: Proc.\u00a0IEEE Int\u2019l Parallel and Distributed Processing Symposium (IPDPS), pp. 58\u201367 (2003)"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Nuzman, D., Rosen, I., Zaks, A.: Auto-vectorization of interleaved data for SIMD. In: Proc. Programming Language Design and Implementation (PLDI), pp. 132\u2013143 (2006)","DOI":"10.1145\/1133981.1133997"},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/BF01189337","volume":"9","author":"J.R. Johnson","year":"1990","unstructured":"Johnson, J.R., Johnson, R.W., Rodriguez, D., Tolimieri, R.: A methodology for designing, modifying, and implementing FFT algorithms on various architectures. Circuits Systems Signal Processing\u00a09, 449\u2013500 (1990)","journal-title":"Circuits Systems Signal Processing"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Floyd, R.W.: Permuting information in idealized two-level storage. Complexity of Computer Calculations, 105\u2013109 (1972)","DOI":"10.1007\/978-1-4684-2001-2_10"},{"issue":"2\/3","key":"8_CR8","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/BF01185207","volume":"12","author":"J.S. Vitter","year":"1994","unstructured":"Vitter, J.S., Shriver, E.A.M.: Algorithms for parallel memory I: Two-level memories. Algorithmica\u00a012(2\/3), 110\u2013147 (1994)","journal-title":"Algorithmica"},{"issue":"6","key":"8_CR9","first-page":"420","volume":"51","author":"J. Suh","year":"2002","unstructured":"Suh, J., Prasanna, V.: An efficient algorithm for out-of-core matrix transposition. IEEE Transactions on Computers\u00a051(6), 420\u2013438 (2002)","journal-title":"IEEE Transactions on Computers"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Lu, Q., Krishnamoorthy, S., Sadayappan, P.: Combining analytical and empirical approaches in tuning matrix transposition. In: Proc. Parallel Architectures and Compilation Techniques (PACT), pp. 233\u2013242 (2006)","DOI":"10.1145\/1152154.1152190"},{"key":"8_CR11","volume-title":"Supercompilers for parallel and vector computers","author":"H. Zima","year":"1990","unstructured":"Zima, H., Chapman, B.: Supercompilers for parallel and vector computers. ACM Press, New York (1990)"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Ren, G., Wu, P., Padua, D.: Optimizing data permutations for SIMD devices. In: Proc. Programming Language Design and Implementation (PLDI), pp. 118\u2013131 (2006)","DOI":"10.1145\/1133981.1133996"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Xiong, J., Johnson, J., Johnson, R., Padua, D.: SPL: A language and compiler for DSP algorithms. In: Proc.\u00a0Programming Language Design and Implementation (PLDI), pp. 298\u2013308 (2001)","DOI":"10.1145\/378795.378860"},{"key":"8_CR14","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/B978-044450813-3\/50011-4","volume-title":"Handbook of Automated Reasoning","author":"N. Dershowitz","year":"2001","unstructured":"Dershowitz, N., Plaisted, D.A.: Rewriting. In: Robinson, A., Voronkov, A. (eds.) Handbook of Automated Reasoning, vol.\u00a01, pp. 535\u2013610. Elsevier, Amsterdam (2001)"}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78791-4_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:22:30Z","timestamp":1619522550000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78791-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540787907","9783540787914"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78791-4_8","relation":{},"subject":[]}}