{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T01:35:58Z","timestamp":1783560958412,"version":"3.55.0"},"reference-count":30,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2022,3,20]],"date-time":"2022-03-20T00:00:00Z","timestamp":1647734400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100003176","name":"Ministerio de Educaci\u00f3n, Cultura y Deporte","doi-asserted-by":"publisher","award":["FPU14\/02801"],"award-info":[{"award-number":["FPU14\/02801"]}],"id":[{"id":"10.13039\/501100003176","id-type":"DOI","asserted-by":"publisher"}]},{"name":"JST CREST","award":["JPMJCR1303 and JPMJCR1687"],"award-info":[{"award-number":["JPMJCR1303 and JPMJCR1687"]}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["TIN2016-75845-P"],"award-info":[{"award-number":["TIN2016-75845-P"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010801","name":"Xunta de Galicia","doi-asserted-by":"crossref","award":["GRC2013-055; Ref. R2014\/049 and Ref. R2016\/037"],"award-info":[{"award-number":["GRC2013-055; Ref. R2014\/049 and Ref. R2016\/037"]}],"id":[{"id":"10.13039\/501100010801","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2022,5]]},"abstract":"<jats:p>The multiplication of large integers, which has many applications in computer science, is an operation that can be expressed as a polynomial multiplication followed by a carry normalization. This work develops two approaches for efficient polynomial multiplication: one approach is based on tiling the classical convolution algorithm, but taking advantage of new CUDA architectures, a novelty approach to compute the multiplication using integers without accuracy lossless; the other one is based on the Strassen algorithm, an algorithm that multiplies large polynomials using the FFT operation, but adapting the fastest FFT libraries for current GPUs and working on the complex field. Previous studies reported that the Strassen algorithm is an effective implementation for \u201clarge enough\u201d integers on GPUs. Additionally, most previous studies do not examine the implementation of the carry normalization, but this work describes a parallel implementation for this operation. Our results show the efficiency of our approaches for short, medium, and large sizes.<\/jats:p>","DOI":"10.1177\/10943420221077964","type":"journal-article","created":{"date-parts":[[2022,3,20]],"date-time":"2022-03-20T21:30:31Z","timestamp":1647811831000},"page":"356-369","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient high-precision integer multiplication on the GPU"],"prefix":"10.1177","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7168-9050","authenticated-orcid":false,"given":"Adrian P","family":"Dieguez","sequence":"first","affiliation":[{"name":"Computer engineering, University of A Coru\u00f1a, A Coru\u00f1a, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Margarita","family":"Amor","sequence":"additional","affiliation":[{"name":"Computer Architecture Group, CITIC, University of A Coru\u00f1a, A Coru\u00f1a, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ram\u00f3n","family":"Doallo","sequence":"additional","affiliation":[{"name":"Computer Architecture Group, CITIC, University of A Coru\u00f1a, A Coru\u00f1a, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Akira","family":"Nukada","sequence":"additional","affiliation":[{"name":"243072University of Tsukuba, Center for Computational Sciences, Ibaraki, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Satoshi","family":"Matsuoka","sequence":"additional","affiliation":[{"name":"RIKEN Center for Computational Science, Tokyo, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2022,3,20]]},"reference":[{"key":"bibr1-10943420221077964","unstructured":"Bantikyan H (2014) Big integer multiplication with CUDA FFT (cuFFT) Library. 11."},{"key":"bibr2-10943420221077964","unstructured":"Bernstein D (2001) Multidigit multiplication for mathematicians. https:\/\/cr.yp.to\/papers\/m3.pdf."},{"key":"bibr3-10943420221077964","volume-title":"NET BigInteger Library","author":"BIG","year":"2010"},{"key":"bibr4-10943420221077964","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1996.0125"},{"key":"bibr5-10943420221077964","doi-asserted-by":"publisher","DOI":"10.1049\/ip-g-1.1988.0036"},{"key":"bibr6-10943420221077964","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511921698"},{"key":"bibr7-10943420221077964","doi-asserted-by":"crossref","unstructured":"Brooks R, Matelski J (1978) The dynamics of 2-generator subgroups of psl(2,c). 65\u201371.","DOI":"10.1515\/9781400881550-007"},{"key":"bibr8-10943420221077964","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3039858"},{"key":"bibr9-10943420221077964","unstructured":"CUF (2012) CUDA CUFFT Library. NVIDIA. V5.0."},{"key":"bibr10-10943420221077964","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2017.2723879"},{"key":"bibr11-10943420221077964","volume-title":"Multiplying Huge Integers Using Fourier Transforms ICS Project","author":"Emerencia A","year":"2007"},{"key":"bibr12-10943420221077964","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626410000259"},{"key":"bibr13-10943420221077964","doi-asserted-by":"publisher","DOI":"10.1145\/1277548.1277572"},{"key":"bibr14-10943420221077964","volume-title":"GNU Multiple Precision Arithmetic Library. GNU Open Source Project","author":"GNU","year":"2016"},{"issue":"23","key":"bibr15-10943420221077964","first-page":"5\u201348","volume":"1","author":"Goldberg D","year":"1991","journal-title":"ACM Computing Surveys"},{"issue":"17","key":"bibr16-10943420221077964","first-page":"1","volume":"2","author":"Gourdon X","year":"2001","journal-title":"Numbers, constants and computation"},{"key":"bibr17-10943420221077964","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2016.03.001"},{"key":"bibr18-10943420221077964","volume-title":"CodePlex Open Source Project","author":"INT","year":"2015"},{"key":"bibr19-10943420221077964","unstructured":"Kitano K, Fujimoto N (2014) Multiple precision integer multiplication on GPUs. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), Las Vegas, Nevada, USA 24\u201327 June, 2002."},{"key":"bibr20-10943420221077964","unstructured":"Lin (2017) LinBox - C++ library for exact, high-performance linear algebra. Bastien Vialla, Jean-Guillaume Dumas. Available at: https:\/\/linalg.org."},{"key":"bibr21-10943420221077964","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2450718"},{"issue":"1","key":"bibr22-10943420221077964","first-page":"009","volume":"256","author":"Maza MM","year":"2010","journal-title":"Journal of Physics: Conference Series"},{"key":"bibr23-10943420221077964","volume-title":"Nvidia Ampere White Paper","author":"Nvidia","year":"2020"},{"key":"bibr24-10943420221077964","volume-title":"NTL: A Library for doing Number Theory. Victor Shoup","author":"NTL","year":"2015"},{"key":"bibr25-10943420221077964","doi-asserted-by":"publisher","DOI":"10.1145\/359340.359342"},{"key":"bibr26-10943420221077964","doi-asserted-by":"publisher","DOI":"10.1007\/BF02242355"},{"key":"bibr27-10943420221077964","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1987.1165220"},{"key":"bibr28-10943420221077964","first-page":"714","volume":"3","author":"Toom A","year":"1963","journal-title":"Soviet Mathematics Doklady"},{"key":"bibr29-10943420221077964","author":"Zhao K","year":"2010","journal-title":"Tech. Report"},{"key":"bibr30-10943420221077964","doi-asserted-by":"publisher","DOI":"10.1109\/12.295852"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420221077964","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/10943420221077964","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420221077964","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:17:19Z","timestamp":1777450639000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/10943420221077964"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,20]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,5]]}},"alternative-id":["10.1177\/10943420221077964"],"URL":"https:\/\/doi.org\/10.1177\/10943420221077964","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,20]]}}}