{"id":"https://openalex.org/W4416707459","doi":"https://doi.org/10.1109/lca.2025.3637718","title":"Fusing Adds and Shifts for Efficient Dot Products","display_name":"Fusing Adds and Shifts for Efficient Dot Products","publication_year":2025,"publication_date":"2025-11-26","ids":{"openalex":"https://openalex.org/W4416707459","doi":"https://doi.org/10.1109/lca.2025.3637718"},"language":"en","primary_location":{"id":"doi:10.1109/lca.2025.3637718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lca.2025.3637718","pdf_url":null,"source":{"id":"https://openalex.org/S17643076","display_name":"IEEE Computer Architecture Letters","issn_l":"1556-6056","issn":["1556-6056","1556-6064","2473-2575"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Computer Architecture Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://utoronto.scholaris.ca/bitstreams/a390c70f-e7fc-4f1c-86ba-caebe30db913/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120383799","display_name":"Pavel Golikov","orcid":"https://orcid.org/0000-0001-5355-0362"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Pavel Golikov","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada","University of Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013138528","display_name":"Karthik Ganesan","orcid":"https://orcid.org/0000-0002-2541-1549"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Karthik Ganesan","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada","University of Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007585346","display_name":"Gennady Pekhimenko","orcid":"https://orcid.org/0000-0002-3839-0919"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Gennady Pekhimenko","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada","University of Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068748926","display_name":"Mark C. Jeffrey","orcid":"https://orcid.org/0000-0003-4816-0356"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mark C. Jeffrey","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada","University of Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5120383799"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36470077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"1","first_page":"33","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.24789999425411224,"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"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.24789999425411224,"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"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.18790000677108765,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.16189999878406525,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/adder","display_name":"Adder","score":0.8695999979972839},{"id":"https://openalex.org/keywords/dot-product","display_name":"Dot product","score":0.791700005531311},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.6676999926567078},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5713000297546387},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.504800021648407},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4860999882221222}],"concepts":[{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.8695999979972839},{"id":"https://openalex.org/C32900221","wikidata":"https://www.wikidata.org/wiki/Q181365","display_name":"Dot product","level":2,"score":0.791700005531311},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7389000058174133},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.6676999926567078},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5713000297546387},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.504800021648407},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4860999882221222},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4253000020980835},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.39309999346733093},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3928000032901764},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.3903000056743622},{"id":"https://openalex.org/C82927061","wikidata":"https://www.wikidata.org/wiki/Q178192","display_name":"Cross product","level":2,"score":0.38280001282691956},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.37869998812675476},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3176000118255615},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.29910001158714294},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.29739999771118164},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.2800000011920929},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2703999876976013},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.27000001072883606}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lca.2025.3637718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lca.2025.3637718","pdf_url":null,"source":{"id":"https://openalex.org/S17643076","display_name":"IEEE Computer Architecture Letters","issn_l":"1556-6056","issn":["1556-6056","1556-6064","2473-2575"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Computer Architecture Letters","raw_type":"journal-article"},{"id":"pmh:oai:utoronto.scholaris.ca:1807/151151","is_oa":true,"landing_page_url":"https://hdl.handle.net/1807/151151","pdf_url":"https://utoronto.scholaris.ca/bitstreams/a390c70f-e7fc-4f1c-86ba-caebe30db913/download","source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article Post-Print"}],"best_oa_location":{"id":"pmh:oai:utoronto.scholaris.ca:1807/151151","is_oa":true,"landing_page_url":"https://hdl.handle.net/1807/151151","pdf_url":"https://utoronto.scholaris.ca/bitstreams/a390c70f-e7fc-4f1c-86ba-caebe30db913/download","source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article Post-Print"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416707459.pdf","grobid_xml":"https://content.openalex.org/works/W4416707459.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W2026445983","https://openalex.org/W2152839228","https://openalex.org/W2963367920","https://openalex.org/W3090479220","https://openalex.org/W3190761184","https://openalex.org/W4380874786","https://openalex.org/W4401211881","https://openalex.org/W4402352805","https://openalex.org/W4409248600","https://openalex.org/W4409362928","https://openalex.org/W4412429207"],"related_works":[],"abstract_inverted_index":{"Dot":[0],"products":[1],"are":[2],"heavily":[3],"used":[4],"in":[5,19],"applications":[6],"like":[7],"graphics,":[8],"signal":[9],"processing,":[10],"navigation,":[11],"and":[12,49],"artificial":[13],"intelligence":[14],"(AI).":[15],"These":[16],"AI":[17],"models":[18],"particular":[20],"impose":[21],"significant":[22,61,92],"computational":[23],"demands":[24],"on":[25],"modern":[26],"computers.":[27],"Current":[28],"accelerators":[29],"typically":[30],"implement":[31],"dot":[32,67,105],"product":[33,68,106],"hardware":[34,107],"as":[35,70],"a":[36,42,71,82,91,98],"row":[37],"of":[38,44,81,94],"multipliers":[39],"followed":[40],"by":[41,64,114],"tree":[43,88],"adders.":[45],"However,":[46],"treating":[47],"multiplication":[48],"summation":[50],"operations":[51],"separately":[52],"leads":[53],"to":[54,89,103,116],"sub-optimal":[55],"hardware.":[56],"In":[57],"contrast,":[58],"we":[59],"obtain":[60],"area":[62,113],"savings":[63],"considering":[65],"the":[66,86],"operation":[69],"whole.":[72],"We":[73],"propose":[74],"<monospace":[75,109],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[76,110,118],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">FASED</monospace>,":[77],"which":[78],"fuses":[79],"components":[80],"Booth":[83],"multiplier":[84],"with":[85],"adder":[87],"eliminate":[90],"portion":[93],"full":[95],"adders":[96],"from":[97],"baseline":[99],"INT8\u00d7INT8,4,2":[100],"design.":[101],"Compared":[102],"popular":[104],"units,":[108],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">FASED</monospace>":[111],"reduces":[112],"up":[115],"<inline-formula":[117],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[119],"notation=\"LaTeX\">$1.9\\times$</tex-math></inline-formula>.":[120]},"counts_by_year":[],"updated_date":"2026-04-03T22:45:19.894376","created_date":"2025-11-27T00:00:00"}