{"id":"https://openalex.org/W4399346703","doi":"https://doi.org/10.1145/3626183.3659961","title":"Fault-Tolerant Parallel Integer Multiplication","display_name":"Fault-Tolerant Parallel Integer Multiplication","publication_year":2024,"publication_date":"2024-06-04","ids":{"openalex":"https://openalex.org/W4399346703","doi":"https://doi.org/10.1145/3626183.3659961"},"language":"en","primary_location":{"id":"doi:10.1145/3626183.3659961","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3626183.3659961","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3626183.3659961","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085026170","display_name":"Roy Nissim","orcid":"https://orcid.org/0009-0007-5762-9917"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Roy Nissim","raw_affiliation_strings":["Department of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel"],"raw_orcid":"https://orcid.org/0009-0007-5762-9917","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010957839","display_name":"Oded Schwartz","orcid":"https://orcid.org/0000-0003-1309-5566"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Oded Schwartz","raw_affiliation_strings":["Department of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel"],"raw_orcid":"https://orcid.org/0000-0003-1309-5566","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5099019368","display_name":"Yuval Spiizer","orcid":"https://orcid.org/0009-0005-0879-2457"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yuval Spiizer","raw_affiliation_strings":["Department of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel"],"raw_orcid":"https://orcid.org/0009-0005-0879-2457","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9366,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.75225446,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"207","last_page":"218"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6672717332839966},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6289995908737183},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.6236788630485535},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5150923132896423},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.48049747943878174},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.22658735513687134},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17677760124206543},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09793347120285034},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06891125440597534}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6672717332839966},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6289995908737183},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6236788630485535},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5150923132896423},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.48049747943878174},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.22658735513687134},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17677760124206543},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09793347120285034},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06891125440597534}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3626183.3659961","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3626183.3659961","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3626183.3659961","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3626183.3659961","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8324754227","display_name":null,"funder_award_id":"1354/23","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1497601926","https://openalex.org/W1544243968","https://openalex.org/W1649758727","https://openalex.org/W1970435350","https://openalex.org/W1982169443","https://openalex.org/W1983430314","https://openalex.org/W1984564341","https://openalex.org/W1986905947","https://openalex.org/W1993143336","https://openalex.org/W1997882689","https://openalex.org/W2000873329","https://openalex.org/W2001121794","https://openalex.org/W2009623341","https://openalex.org/W2010747199","https://openalex.org/W2015918966","https://openalex.org/W2032839380","https://openalex.org/W2045741647","https://openalex.org/W2056999868","https://openalex.org/W2064224609","https://openalex.org/W2083613288","https://openalex.org/W2087957223","https://openalex.org/W2100418159","https://openalex.org/W2101124960","https://openalex.org/W2104373803","https://openalex.org/W2107276343","https://openalex.org/W2107381036","https://openalex.org/W2119018856","https://openalex.org/W2125768532","https://openalex.org/W2127908002","https://openalex.org/W2129745589","https://openalex.org/W2145071552","https://openalex.org/W2151984682","https://openalex.org/W2156775578","https://openalex.org/W2157323434","https://openalex.org/W2166114772","https://openalex.org/W2168748809","https://openalex.org/W2173213060","https://openalex.org/W2268702383","https://openalex.org/W2296772319","https://openalex.org/W2341038609","https://openalex.org/W2586525815","https://openalex.org/W2742439621","https://openalex.org/W2745045892","https://openalex.org/W2757498728","https://openalex.org/W2784935051","https://openalex.org/W2798525132","https://openalex.org/W2886838847","https://openalex.org/W2900771846","https://openalex.org/W2903237208","https://openalex.org/W2904069009","https://openalex.org/W2922342388","https://openalex.org/W2941010932","https://openalex.org/W2963041503","https://openalex.org/W2963117124","https://openalex.org/W2963531643","https://openalex.org/W2990138404","https://openalex.org/W3013348637","https://openalex.org/W3098226281","https://openalex.org/W3100417409","https://openalex.org/W3100515187","https://openalex.org/W3113961955","https://openalex.org/W3155392819","https://openalex.org/W3179873149","https://openalex.org/W4226443437","https://openalex.org/W4234869760","https://openalex.org/W4256483581","https://openalex.org/W4285008797","https://openalex.org/W4285157589","https://openalex.org/W4323065961","https://openalex.org/W4376602569"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W3093936885","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Exascale":[0],"machines":[1],"have":[2],"a":[3,33,115,148,162],"small":[4,84],"mean":[5],"time":[6],"between":[7],"failures,":[8],"necessitating":[9],"fault":[10,92],"tolerance.":[11],"Out-of-the-box":[12],"fault-tolerant":[13,66,102,132],"solutions,":[14,103],"such":[15],"as":[16],"checkpoint-restart":[17],"and":[18,40,86,109,144],"replication,":[19],"apply":[20],"to":[21,99],"any":[22],"algorithm":[23,46,90,105],"but":[24],"incur":[25],"significant":[26],"overhead":[27,96,112],"costs.":[28,97],"Long":[29],"integer":[30],"multiplication":[31,45,143],"is":[32,121],"fundamental":[34],"kernel":[35],"in":[36,48,54,81,161],"numerical":[37],"linear":[38],"algebra":[39],"cryptography.":[41],"The":[42],"naive,":[43],"schoolbook":[44],"runs":[47,53],"\u0398(n2)":[49],"while":[50],"Toom-Cook":[51,68,76],"algorithms":[52,74,77],"\u0398(nlogk":[55],"(2k-1))":[56],"for":[57,140,152,158],"2":[58],"\u2264":[59],"k.":[60],"We":[61],"obtain":[62],"the":[63,107,122,131,156],"first":[64],"efficient":[65],"parallel":[67],"algorithm.":[69,165],"While":[70],"asymptotically":[71],"faster":[72,164],"FFT-based":[73],"exist,":[75],"are":[78],"often":[79],"favored":[80],"practice":[82],"on":[83,87],"scale":[85],"supercomputers.":[88],"Our":[89],"enables":[91],"tolerance":[93],"with":[94,147],"negligible":[95],"Compared":[98],"existing,":[100],"general-purpose,":[101],"our":[104],"reduces":[106],"arithmetic":[108],"communication":[110],"(bandwidth)":[111],"costs":[113],"by":[114],"factor":[116],"of":[117,124,135],"\u0398(P/(2k-1))":[118],"(where":[119],"P":[120],"number":[123],"processors).":[125],"To":[126],"this":[127],"end,":[128],"we":[129],"adapt":[130],"BFS-DFS":[133],"method":[134],"Birnbaum":[136],"et":[137],"al.":[138],"(2020)":[139],"fast":[141],"matrix":[142],"combine":[145],"it":[146],"coding":[149],"strategy":[150],"tailored":[151],"Toom-Cook.":[153],"This":[154],"eliminates":[155],"need":[157],"recomputations,":[159],"resulting":[160],"much":[163]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}