{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:03:47Z","timestamp":1725552227870},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642126581"},{"type":"electronic","value":"9783642126598"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12659-8_28","type":"book-chapter","created":{"date-parts":[[2010,4,19]],"date-time":"2010-04-19T11:20:05Z","timestamp":1271676005000},"page":"378-399","source":"Crossref","is-referenced-by-count":12,"title":["FFT-Based Dense Polynomial Arithmetic on Multi-cores"],"prefix":"10.1007","author":[{"given":"Marc","family":"Moreno Maza","sequence":"first","affiliation":[]},{"given":"Yuzhen","family":"Xie","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"28_CR1","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1145\/190347.190382","volume-title":"Proc. of ISSAC 1994","author":"E. Becker","year":"1994","unstructured":"Becker, E., Mora, T., Marinari, M.G., Traverso, C.: The shape of the shape lemma. In: Proc. of ISSAC 1994, pp. 129\u2013133. ACM Press, New York (1994)"},{"key":"28_CR2","doi-asserted-by":"crossref","unstructured":"Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. In: IEEE FOCS 1994 (1994)","DOI":"10.1109\/SFCS.1994.365680"},{"key":"28_CR3","unstructured":"Cilk Arts. Cilk++, http:\/\/www.cilk.com\/"},{"key":"28_CR4","unstructured":"Intel Company. Intel VTune Performance Analyzer 9.1 for Linux, http:\/\/www.intel.com\/"},{"key":"28_CR5","unstructured":"Cook, S.: On the minimum computation time of function. PhD thesis, Harvard Univ. (1966)"},{"key":"28_CR6","doi-asserted-by":"publisher","first-page":"297","DOI":"10.2307\/2003354","volume":"19","author":"J. Cooley","year":"1965","unstructured":"Cooley, J., Tukey, J.: An algorithm for the machine calculation of complex Fourier series. Math. Comp.\u00a019, 297\u2013301 (1965)","journal-title":"Math. Comp."},{"key":"28_CR7","series-title":"Graduate Text in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-6911-1","volume-title":"Using Algebraic Geometry","author":"D. Cox","year":"1998","unstructured":"Cox, D., Little, J., O\u2019Shea, D.: Using Algebraic Geometry. Graduate Text in Mathematics, vol.\u00a0185. Springer, New York (1998)"},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"Frigo, M., Leiserson, C.E., Prokop, H., Ramachandran, S.: Cache-oblivious algorithms. In: 40th Annual Symposium on Foundations of Computer Science, pp. 285\u2013297 (1999)","DOI":"10.1109\/SFFCS.1999.814600"},{"key":"28_CR9","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)","DOI":"10.1145\/277650.277725"},{"key":"28_CR10","volume-title":"Modern Computer Algebra","author":"J. Gathen von zur","year":"1999","unstructured":"von zur Gathen, J., Gerhard, J.: Modern Computer Algebra. Cambridge Univ. Press, Cambridge (1999)"},{"key":"28_CR11","volume-title":"Proc. ISSAC 2004","author":"J. Hoeven van der","year":"2004","unstructured":"van der Hoeven, J.: Truncated Fourier transform. In: Proc. ISSAC 2004. ACM Press, New York (2004)"},{"key":"28_CR12","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1145\/369028.369096","volume-title":"Supercomputing 1996: Proceedings of the 1996 ACM\/IEEE conference on Supercomputing (CDROM)","author":"S. Huss-Lederman","year":"1996","unstructured":"Huss-Lederman, S., Jacobson, E.M., Tsao, A., Turnbull, T., Johnson, J.R.: Implementation of Strassen\u2019s algorithm for matrix multiplication. In: Supercomputing 1996: Proceedings of the 1996 ACM\/IEEE conference on Supercomputing (CDROM), Washington, DC, USA, p. 32. IEEE Computer Society, Los Alamitos (1996)"},{"key":"28_CR13","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/BF01436917","volume":"22","author":"H.T. Kung","year":"1974","unstructured":"Kung, H.T.: On computing reciprocals of power series. Numerische Mathematik\u00a022, 341\u2013348 (1974)","journal-title":"Numerische Mathematik"},{"key":"28_CR14","first-page":"53","volume-title":"Proc. PASCO 2007","author":"X. Li","year":"2006","unstructured":"Li, X., Moreno Maza, M.: Multithreaded parallel implementation of arithmetic operations modulo a triangular set. In: Proc. PASCO 2007, pp. 53\u201359. ACM Press, New York (2006)"},{"key":"28_CR15","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1145\/1576702.1576736","volume-title":"Proc. of ISSAC 2009","author":"X. Li","year":"2009","unstructured":"Li, X., Moreno Maza, M., Pan, W.: Computations modulo regular chains. In: Proc. of ISSAC 2009, pp. 239\u2013246. ACM Press, New York (2009)"},{"key":"28_CR16","doi-asserted-by":"crossref","unstructured":"Li, X., Moreno Maza, M., Rasheed, R., Schost, \u00c9.: The modpn library: Bringing fast polynomial arithmetic into maple. In: MICA 2008 (2008)","DOI":"10.1145\/1504347.1504374"},{"key":"28_CR17","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1145\/1277548.1277585","volume-title":"Proc. ISSAC 2007","author":"X. Li","year":"2007","unstructured":"Li, X., Moreno Maza, M., Schost, \u00c9.: Fast arithmetic for triangular sets: From theory to practice. In: Proc. ISSAC 2007, pp. 269\u2013276. ACM Press, New York (2007)"},{"issue":"170","key":"28_CR18","doi-asserted-by":"publisher","first-page":"519","DOI":"10.2307\/2007970","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"},{"key":"28_CR19","doi-asserted-by":"crossref","unstructured":"Moreno Maza, M., Xie, Y.: Balanced dense polynomial multiplication on multicores. In: Proc. PDCAT 2009, Hiroshima, Japan (2009)","DOI":"10.1109\/PDCAT.2009.87"},{"key":"28_CR20","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/BF02242389","volume":"10","author":"M. Sieveking","year":"1972","unstructured":"Sieveking, M.: An algorithm for division of powerseries. Computing\u00a010, 153\u2013156 (1972)","journal-title":"Computing"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing Systems and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12659-8_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:56:06Z","timestamp":1606186566000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12659-8_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642126581","9783642126598"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12659-8_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}