{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:59:32Z","timestamp":1725555572715},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642130663"},{"type":"electronic","value":"9783642130670"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13067-0_26","type":"book-chapter","created":{"date-parts":[[2010,5,4]],"date-time":"2010-05-04T21:44:02Z","timestamp":1273009442000},"page":"224-233","source":"Crossref","is-referenced-by-count":0,"title":["Performance of Parallel Bit-Reversal with Cilk and UPC for Fast Fourier Transform"],"prefix":"10.1007","author":[{"given":"Tien-Hsiung","family":"Weng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheng-Wei","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei-Duen","family":"Liau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kuan-Ching","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"26_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/cpe.646","volume":"14","author":"B. Chapman","year":"2002","unstructured":"Chapman, B., Bregier, F., Patil, A., Prabhakar, A.: Achieving High Performance under OpenMP on ccNUMA and Software Distributed Shared Memory Systems. Concurrency and Computation Practice and Experience\u00a014, 1\u201317 (2002)","journal-title":"Concurrency and Computation Practice and Experience"},{"key":"26_CR2","doi-asserted-by":"publisher","first-page":"297","DOI":"10.2307\/2003354","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. In Math. Comput.\u00a019, 297\u2013301 (1965)","journal-title":"In Math. Comput."},{"issue":"2","key":"26_CR3","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1155\/1996\/836910","volume":"5","author":"D. Bollman","year":"1996","unstructured":"Bollman, D., Seguel, J., Feo, J.: Fast Digit-Index Permutations. Scientific Progress\u00a05(2), 137\u2013146 (1996)","journal-title":"Scientific Progress"},{"key":"26_CR4","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1137\/1038001","volume":"38","author":"A.H. Karp","year":"1996","unstructured":"Karp, A.H.: Bit Reversal on Uniprocessors. SIAM Review\u00a038, 289\u2013307 (1996)","journal-title":"SIAM Review"},{"key":"26_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/3-540-45009-2_19","volume-title":"OpenMP Shared Memory Parallel Programming","author":"Z. Liu","year":"2003","unstructured":"Liu, Z., Chapman, B., Wen, Y., Huang, L., Weng, T., Hernandez, O.: Analyses for the Translation of OpenMP Codes into SPMD Style with Array Privatization. In: Voss, M.J. (ed.) WOMPAT 2003. LNCS, vol.\u00a02716, pp. 244\u2013259. Springer, Heidelberg (2003)"},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"Lokhmotov, A., Mycroft, A.: Optimal bit-reversal using vector permutations. In: Proceedings of ACM Symposium on the 19th Parallel Algorithms and Architectures, pp. 198\u2013199 (2007)","DOI":"10.1145\/1248377.1248411"},{"key":"26_CR7","unstructured":"OpenMP Architecture Review Board. Fortran 2.0 and C\/C++ 2.0 Specifications, http:\/\/www.openmp.org"},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"Rodriguez, J.J.: An improved Bit-reversal algorithm for the fast Fourier transform. In: Proceedings of International Conference on Acoustics, Speech, and Signal Processing, vol.\u00a03, pp. 1407\u20131410 (1988)","DOI":"10.1109\/ICASSP.1988.196862"},{"issue":"10","key":"26_CR9","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1002\/acs.718","volume":"16","author":"M. Rubio","year":"2002","unstructured":"Rubio, M., G\u00f3mez, P., Drouiche, K.: A new superfast bit reversal algorithm. International Journal of Adaptive Control and Signal Processing\u00a016(10), 703\u2013707 (2002)","journal-title":"International Journal of Adaptive Control and Signal Processing"},{"issue":"7","key":"26_CR10","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1109\/71.877731","volume":"11","author":"J. Seguel","year":"2000","unstructured":"Seguel, J., Bollman, D., Feo, J.: A Framework for the Design and Implementation of FFT Permutation Algorithms. IEEE Transactions on Parallel and Distributed Systems\u00a011(7), 625\u2013635 (2000)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"26_CR11","unstructured":"Wallcraft, A.J.: SPMD OpenMP vs. MPI for Ocean Models. In: Proceedings of First European Workshops on OpenMP (EWOMP 1999), Lund, Sweden (1999)"},{"issue":"6","key":"26_CR12","doi-asserted-by":"publisher","first-page":"2113","DOI":"10.1137\/S1064827599359709","volume":"22","author":"Z. Zhang","year":"2000","unstructured":"Zhang, Z., Zhang, X.: Fast Bit-Reversals on Uniprocessors and Shared-Memory Multiprocessors. SIAM Journal on Scientific Computing\u00a022(6), 2113\u20132134 (2000)","journal-title":"SIAM Journal on Scientific Computing"},{"key":"26_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/3-540-45009-2_8","volume-title":"OpenMP Shared Memory Parallel Programming","author":"D. Takahashi","year":"2003","unstructured":"Takahashi, D., Sato, M., Boku, T.: An OpenMP Implementation of Parallel FFT and Its Performance on IA-64 Processors. In: Voss, M.J. (ed.) WOMPAT 2003. LNCS, vol.\u00a02716, pp. 99\u2013108. Springer, Heidelberg (2003)"},{"key":"26_CR14","doi-asserted-by":"crossref","unstructured":"Weng, T.-H., Huang, S.-W., Perng, R.-K., Hsu, C.-H., Li, K.-C.: A Practical OpenMP Implementation of Bit-reversal for Fast Fourier Transform. In: Proceeding of the 4th International Conference on Scalable Information Systems (ICST 2009), Hong Kong, June 10-11 (2009)","DOI":"10.1007\/978-3-642-10485-5_15"},{"key":"26_CR15","unstructured":"Berkeley UPC Documentation, http:\/\/upc.lbl.gov\/docs\/"},{"key":"26_CR16","unstructured":"El-Ghazawi, T., Smith, L.: UPC: Unified Parallel C. In: Proceedings of the 2006 ACM. IEEE conference on Supercomputing (2006)"},{"key":"26_CR17","doi-asserted-by":"crossref","unstructured":"Frigo, M., Leiserson, C.E., Randall, K.H.: The Implementation of the Cilk-5 Multithreaded Language. In: ACM SIGPLAN 1998 Conference on Programming Language Design and Implementation, pp. 212\u2013223 (1998)","DOI":"10.1145\/277650.277725"},{"key":"26_CR18","unstructured":"The MIT Cilk Project, http:\/\/supertech.csail.mit.edu\/cilk\/"},{"key":"26_CR19","doi-asserted-by":"crossref","unstructured":"Frigo, M.: Multithreaded programming in Cilk. In: Proceddings of the 2007 international workshop on parallel symbolic computation (2007)","DOI":"10.1145\/1278177.1278181"},{"key":"26_CR20","doi-asserted-by":"crossref","unstructured":"Leiserson, C.E.: The Cilk++ concurrency platform. In: Annual ACM IEEE Design Automation Conference archive, Proceedings of the 46th Annual Design Automation Conference, pp. 522\u2013527 (2009)","DOI":"10.1145\/1629911.1630048"}],"container-title":["Lecture Notes in Computer Science","Advances in Grid and Pervasive Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13067-0_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T03:00:38Z","timestamp":1606186838000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13067-0_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642130663","9783642130670"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13067-0_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}