{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:42:59Z","timestamp":1725536579091},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642036439"},{"type":"electronic","value":"9783642036446"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03644-6_11","type":"book-chapter","created":{"date-parts":[[2009,8,21]],"date-time":"2009-08-21T09:16:51Z","timestamp":1250846211000},"page":"134-149","source":"Crossref","is-referenced-by-count":19,"title":["Efficient Multiplication of Polynomials on Graphics Hardware"],"prefix":"10.1007","author":[{"given":"Pavel","family":"Emeliyanenko","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","unstructured":"CUDA CUFFT library. NVIDIA Corp. (2007)"},{"key":"11_CR2","unstructured":"NVIDIA CUDA: Compute Unified Device Architecture. NVIDIA Corp. (2007)"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1016\/j.sysarc.2006.12.006","volume":"53","author":"M. Akkal","year":"2007","unstructured":"Akkal, M., Siy, P.: A new Mixed Radix Conversion algorithm MRC-II. J. Syst. Archit.\u00a053, 577\u2013586 (2007)","journal-title":"J. Syst. Archit."},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1177\/109434208800200106","volume":"2","author":"D.H. Bailey","year":"1988","unstructured":"Bailey, D.H.: A High-Performance FFT Algorithm for Vector Supercomputers. International Journal of Supercomputer Applications\u00a02, 82\u201387 (1988)","journal-title":"International Journal of Supercomputer Applications"},{"key":"11_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-33099-2","volume-title":"Algorithms in Real Algebraic Geometry (Algorithms and Computation in Mathematics)","author":"S. Basu","year":"2006","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: Algorithms in Real Algebraic Geometry (Algorithms and Computation in Mathematics). Springer, New York (2006)"},{"key":"11_CR6","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. Mathematics of Computation\u00a019, 297\u2013301 (1965)","journal-title":"Mathematics of Computation"},{"key":"11_CR7","volume-title":"Fast Transforms: Algorithms, Analyses, Applications","author":"D.F. Elliott","year":"1983","unstructured":"Elliott, D.F., Rao, K.R.: Fast Transforms: Algorithms, Analyses, Applications. Academic Press, Inc., Orlando (1983)"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1016\/0743-7315(92)90080-7","volume":"14","author":"B.S. Fagin","year":"1992","unstructured":"Fagin, B.S.: Large integer multiplication on hypercubes. J. Parallel Distrib. Comput.\u00a014, 426\u2013430 (1992)","journal-title":"J. Parallel Distrib. Comput."},{"key":"11_CR9","volume-title":"Modern Computer Algebra","author":"J. Gathen von zur","year":"1999","unstructured":"von zur Gathen, J., Gerhard, J.: Modern Computer Algebra. Cambridge University Press, Cambridge (1999)"},{"key":"11_CR10","first-page":"1","volume-title":"SC 2008","author":"N.K. Govindaraju","year":"2008","unstructured":"Govindaraju, N.K., Lloyd, B., Dotsenko, Y., Smith, B., Manferdelli, J.: High performance discrete Fourier transforms on graphics processors. In: SC 2008, pp. 1\u201312. IEEE Press, Los Alamitos (2008)"},{"key":"11_CR11","unstructured":"Gra\u00e7a, G.D., Defour, D.: Implementation of float-float operators on graphics hardware. CoRR abs\/cs\/0603115 (2006)"},{"key":"11_CR12","first-page":"155","volume-title":"Proceedings of the 15th Symposium on Computer Arithmetic","author":"Y. Hida","year":"2001","unstructured":"Hida, Y., Li, X.S., Bailey, D.H.: Algorithms for Quad-Double Precision Floating Point Arithmetic. In: Proceedings of the 15th Symposium on Computer Arithmetic, pp. 155\u2013162. IEEE Computer Society Press, Los Alamitos (2001)"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1145\/7902.7903","volume":"29","author":"W.D. Hillis","year":"1986","unstructured":"Hillis, W.D., Steele Jr., G.L.: Data parallel algorithms. ACM Commun.\u00a029, 1170\u20131183 (1986)","journal-title":"ACM Commun."},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1109\/TC.1983.1676242","volume":"32","author":"C.H. Huang","year":"1983","unstructured":"Huang, C.H.: A Fully Parallel Mixed-Radix Conversion Algorithm for Residue Number Applications. IEEE Trans. Computers\u00a032, 398\u2013402 (1983)","journal-title":"IEEE Trans. Computers"},{"key":"11_CR15","unstructured":"Karner, H., Auer, M., Ueberhuber, C.W.: Accelerating FFTW by Multiply-Add Optimization. Tech. rep., Institute for Applied and Numerical Mathematics, Vienna University of Technology, TR1999-13 (1999)"},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1109\/MM.2008.31","volume":"28","author":"E. Lindholm","year":"2008","unstructured":"Lindholm, E., Nickolls, J., Oberman, S., Montrym, J.: NVIDIA Tesla: A Unified Graphics and Computing Architecture. IEEE Micro.\u00a028, 39\u201355 (2008)","journal-title":"IEEE Micro."},{"key":"11_CR17","unstructured":"Moreland, K., Angel, E.: The FFT on a GPU. In: HWWS 2003. Eurographics Association, pp. 112\u2013119 (2003)"},{"key":"11_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1007\/978-3-540-77272-9_22","volume-title":"Cryptography and Coding","author":"A. Moss","year":"2007","unstructured":"Moss, A., Page, D., Smart, N.: Toward Acceleration of RSA Using 3D Graphics Hardware. In: Galbraith, S.D. (ed.) Cryptography and Coding 2007. LNCS, vol.\u00a04887, pp. 364\u2013383. Springer, Heidelberg (2007)"},{"key":"11_CR19","unstructured":"Munshi, A.: OpenCL: Parallel Computing on the GPU and CPU. SIGGRAPH 2008 (2008) (presentation)"},{"key":"11_CR20","first-page":"387","volume":"72, 241","author":"C. Percival","year":"2003","unstructured":"Percival, C.: Rapid multiplication modulo the sum and difference of highly composite numbers. Mathematics of Computation\u00a072, 241, 387\u2013395 (2003)","journal-title":"Mathematics of Computation"},{"key":"11_CR21","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/BF02242355","volume":"7","author":"A. Sch\u00f6nhage","year":"1971","unstructured":"Sch\u00f6nhage, A., Strassen, V.: Schnelle Multiplikation grosser Zahlen. Computing\u00a07, 281\u2013292 (1971)","journal-title":"Computing"},{"key":"11_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1360612.1360617","volume":"27","author":"L. Seiler","year":"2008","unstructured":"Seiler, L., Carmean, D., Sprangle, E., Forsyth, T., Abrash, M., Dubey, P., Junkins, S., Lake, A., Sugerman, J., Cavin, R., Espasa, R., Grochowski, E., Juan, T., Hanrahan, P.: Larrabee: a many-core x86 architecture for visual computing. ACM Trans. Graph.\u00a027, 1\u201315 (2008)","journal-title":"ACM Trans. Graph."},{"key":"11_CR23","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1137\/1011027","volume":"11","author":"N. Szabo","year":"1969","unstructured":"Szabo, N., Tanaka, R.: Residue arithmetic and its applications to computer technology. SIAM\u00a011, 103\u2013104 (1969)","journal-title":"SIAM"},{"key":"11_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/978-3-540-85053-3_6","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2008","author":"R. Szerwinski","year":"2008","unstructured":"Szerwinski, R., G\u00fcneysu, T.: Exploiting the Power of GPUs for Asymmetric Cryptography. In: Oswald, E., Rohatgi, P. (eds.) CHES 2008. LNCS, vol.\u00a05154, pp. 79\u201399. Springer, Heidelberg (2008)"},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"Yassine, M.: Matrix Mixed-Radix Conversion For RNS Arithmetic Architectures (1991)","DOI":"10.1049\/ip-g-2.1991.0022"}],"container-title":["Lecture Notes in Computer Science","Advanced Parallel Processing Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03644-6_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T03:36:29Z","timestamp":1558496189000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03644-6_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642036439","9783642036446"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03644-6_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}