{"id":"https://openalex.org/W4220836584","doi":"https://doi.org/10.1177/10943420221077964","title":"Efficient high-precision integer multiplication on the GPU","display_name":"Efficient high-precision integer multiplication on the GPU","publication_year":2022,"publication_date":"2022-03-20","ids":{"openalex":"https://openalex.org/W4220836584","doi":"https://doi.org/10.1177/10943420221077964"},"language":"en","primary_location":{"id":"doi:10.1177/10943420221077964","is_oa":false,"landing_page_url":"https://doi.org/10.1177/10943420221077964","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2183/34514","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049023670","display_name":"Adri\u00e1n Perez Di\u00e9guez","orcid":"https://orcid.org/0000-0001-7168-9050"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Adrian P Dieguez","raw_affiliation_strings":["Computer engineering, University of A Coru\u00f1a, A Coru\u00f1a, Spain"],"affiliations":[{"raw_affiliation_string":"Computer engineering, University of A Coru\u00f1a, A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068836759","display_name":"Margarita Amor","orcid":"https://orcid.org/0000-0003-4641-7891"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Margarita Amor","raw_affiliation_strings":["Computer Architecture Group, CITIC, University of A Coru\u00f1a, A Coru\u00f1a, Spain"],"affiliations":[{"raw_affiliation_string":"Computer Architecture Group, CITIC, University of A Coru\u00f1a, A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070686724","display_name":"Ram\u00f3n Doallo","orcid":"https://orcid.org/0000-0002-6011-3387"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ram\u00f3n Doallo","raw_affiliation_strings":["Computer Architecture Group, CITIC, University of A Coru\u00f1a, A Coru\u00f1a, Spain"],"affiliations":[{"raw_affiliation_string":"Computer Architecture Group, CITIC, University of A Coru\u00f1a, A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006972521","display_name":"Akira Nukada","orcid":"https://orcid.org/0000-0001-7959-6975"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akira Nukada","raw_affiliation_strings":["243072University of Tsukuba, Center for Computational Sciences, Ibaraki, Japan"],"affiliations":[{"raw_affiliation_string":"243072University of Tsukuba, Center for Computational Sciences, Ibaraki, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100634486","display_name":"Satoshi Matsuoka","orcid":"https://orcid.org/0000-0003-1910-8532"},"institutions":[{"id":"https://openalex.org/I4210129730","display_name":"RIKEN Center for Computational Science","ror":"https://ror.org/03r519674","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210129730"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Matsuoka","raw_affiliation_strings":["RIKEN Center for Computational Science, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"RIKEN Center for Computational Science, Tokyo, Japan","institution_ids":["https://openalex.org/I4210129730"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5049023670"],"corresponding_institution_ids":["https://openalex.org/I11019714"],"apc_list":null,"apc_paid":null,"fwci":0.3694,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.558686,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"36","issue":"3","first_page":"356","last_page":"369"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/strassen-algorithm","display_name":"Strassen algorithm","score":0.8656905293464661},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6922575235366821},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.6277958750724792},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.6172952651977539},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.5666103959083557},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.5437406897544861},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5396485328674316},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.49175766110420227},{"id":"https://openalex.org/keywords/multiplication-algorithm","display_name":"Multiplication algorithm","score":0.4841955006122589},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.42670369148254395},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3855716586112976},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.2987792491912842},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24423626065254211},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.12626835703849792},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.07960245013237}],"concepts":[{"id":"https://openalex.org/C39096654","wikidata":"https://www.wikidata.org/wiki/Q728507","display_name":"Strassen algorithm","level":4,"score":0.8656905293464661},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6922575235366821},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6277958750724792},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.6172952651977539},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.5666103959083557},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.5437406897544861},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5396485328674316},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.49175766110420227},{"id":"https://openalex.org/C201290732","wikidata":"https://www.wikidata.org/wiki/Q130762","display_name":"Multiplication algorithm","level":3,"score":0.4841955006122589},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.42670369148254395},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3855716586112976},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2987792491912842},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24423626065254211},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.12626835703849792},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.07960245013237},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1177/10943420221077964","is_oa":false,"landing_page_url":"https://doi.org/10.1177/10943420221077964","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},{"id":"pmh:oai:ruc.udc.es:2183/34514","is_oa":true,"landing_page_url":"http://hdl.handle.net/2183/34514","pdf_url":null,"source":{"id":"https://openalex.org/S4306402204","display_name":"RUC (Universidade Da Coru\u00f1a)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:ruc.udc.es:2183/34514","is_oa":true,"landing_page_url":"http://hdl.handle.net/2183/34514","pdf_url":null,"source":{"id":"https://openalex.org/S4306402204","display_name":"RUC (Universidade Da Coru\u00f1a)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1643641974","display_name":null,"funder_award_id":"AEI/FEDER","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2083635853","display_name":null,"funder_award_id":"TIN2016-75845-P","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G3104680557","display_name":null,"funder_award_id":"GRC2013-055; Ref. R2014/049 and Ref. R2016/037","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G3282004645","display_name":null,"funder_award_id":"JPMJCR","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G3450459968","display_name":null,"funder_award_id":"JPMJCR1303","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G3492877874","display_name":null,"funder_award_id":"FPU14/02801","funder_id":"https://openalex.org/F4320321764","funder_display_name":"Ministerio de Educaci\u00f3n, Cultura y Deporte"},{"id":"https://openalex.org/G4816244515","display_name":null,"funder_award_id":"FEDER","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4934715579","display_name":null,"funder_award_id":"AEI/FEDER","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G7420919289","display_name":null,"funder_award_id":"FEDER","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G7964772766","display_name":null,"funder_award_id":"JPMJCR1687","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320311508","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54"},{"id":"https://openalex.org/F4320321764","display_name":"Ministerio de Educaci\u00f3n, Cultura y Deporte","ror":"https://ror.org/03nc27g21"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320326655","display_name":"Xunta de Galicia","ror":"https://ror.org/0181xnw06"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1754110195","https://openalex.org/W1976677460","https://openalex.org/W2004352620","https://openalex.org/W2083368929","https://openalex.org/W2132159377","https://openalex.org/W2134128809","https://openalex.org/W2140307188","https://openalex.org/W2157949357","https://openalex.org/W2323164726","https://openalex.org/W2481452710","https://openalex.org/W2612673393","https://openalex.org/W2731702594","https://openalex.org/W3108426037","https://openalex.org/W4211076402","https://openalex.org/W4232836212"],"related_works":["https://openalex.org/W2170716619","https://openalex.org/W2145889866","https://openalex.org/W2949595835","https://openalex.org/W2392656174","https://openalex.org/W3204033665","https://openalex.org/W2269364368","https://openalex.org/W2032839380","https://openalex.org/W1809313304","https://openalex.org/W4301181185","https://openalex.org/W2164946224"],"abstract_inverted_index":{"The":[0],"multiplication":[1,22,60],"of":[2,50,126,145],"large":[3,79,152],"integers,":[4],"which":[5],"has":[6],"many":[7],"applications":[8],"in":[9],"computer":[10],"science,":[11],"is":[12,39,69,107],"an":[13,75,108],"operation":[14],"that":[15,77,103],"can":[16],"be":[17],"expressed":[18],"as":[19],"a":[20,25,54,134],"polynomial":[21,35],"followed":[23],"by":[24],"carry":[26,128],"normalization.":[27],"This":[28],"work":[29,132],"develops":[30],"two":[31],"approaches":[32,147],"for":[33,91,111,137,148],"efficient":[34],"multiplication:":[36],"one":[37,68],"approach":[38,56],"based":[40,70],"on":[41,71,96,115],"tiling":[42],"the":[43,59,66,72,82,87,97,104,124,127,143],"classical":[44],"convolution":[45],"algorithm,":[46,74],"but":[47,85,130],"taking":[48],"advantage":[49],"new":[51],"CUDA":[52],"architectures,":[53],"novelty":[55],"to":[57],"compute":[58],"using":[61,81],"integers":[62,114],"without":[63],"accuracy":[64],"lossless;":[65],"other":[67],"Strassen":[73,105],"algorithm":[76,106],"multiplies":[78],"polynomials":[80],"FFT":[83,89],"operation,":[84],"adapting":[86],"fastest":[88],"libraries":[90],"current":[92],"GPUs":[93],"and":[94,151],"working":[95],"complex":[98],"field.":[99],"Previous":[100],"studies":[101,120],"reported":[102],"effective":[109],"implementation":[110,125,136],"\u201clarge":[112],"enough\u201d":[113],"GPUs.":[116],"Additionally,":[117],"most":[118],"previous":[119],"do":[121],"not":[122],"examine":[123],"normalization,":[129],"this":[131,138],"describes":[133],"parallel":[135],"operation.":[139],"Our":[140],"results":[141],"show":[142],"efficiency":[144],"our":[146],"short,":[149],"medium,":[150],"sizes.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}