{"id":"https://openalex.org/W4414165791","doi":"https://doi.org/10.1109/tcad.2025.3608005","title":"Fama: An FPGA-Oriented Multiscalar Multiplication Accelerator Optimized via Algorithm\u2013Hardware Co-Design","display_name":"Fama: An FPGA-Oriented Multiscalar Multiplication Accelerator Optimized via Algorithm\u2013Hardware Co-Design","publication_year":2025,"publication_date":"2025-09-09","ids":{"openalex":"https://openalex.org/W4414165791","doi":"https://doi.org/10.1109/tcad.2025.3608005"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2025.3608005","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3608005","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yan Xu","orcid":"https://orcid.org/0009-0005-9948-7852"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Xu","raw_affiliation_strings":["College of Semiconductors (College of Integrated Circuits), Hunan University, Changsha, China","College of Semiconductors (College of Integrated Circuit), Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0005-9948-7852","affiliations":[{"raw_affiliation_string":"College of Semiconductors (College of Integrated Circuits), Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"College of Semiconductors (College of Integrated Circuit), Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021087212","display_name":"Jingqi Zhang","orcid":"https://orcid.org/0000-0003-4140-7029"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingqi Zhang","raw_affiliation_strings":["School of Integrated Circuits and Electronics, Beijing Institute of Technology (BIT), Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4140-7029","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits and Electronics, Beijing Institute of Technology (BIT), Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054963056","display_name":"Xiyan Dong","orcid":"https://orcid.org/0009-0003-6416-8830"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiyan Dong","raw_affiliation_strings":["School of Integrated Circuits and Electronics, Beijing Institute of Technology (BIT), Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-6416-8830","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits and Electronics, Beijing Institute of Technology (BIT), Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100419967","display_name":"An Wang","orcid":"https://orcid.org/0000-0002-9873-1308"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"An Wang","raw_affiliation_strings":["School of Integrated Circuits and Electronics, Beijing Institute of Technology (BIT), Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9873-1308","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits and Electronics, Beijing Institute of Technology (BIT), Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100639249","display_name":"Xinghua Wang","orcid":"https://orcid.org/0000-0003-1825-7595"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinghua Wang","raw_affiliation_strings":["School of Integrated Circuits and Electronics, Beijing Institute of Technology (BIT), Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1825-7595","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits and Electronics, Beijing Institute of Technology (BIT), Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100634361","display_name":"Liehuang Zhu","orcid":"https://orcid.org/0000-0003-3277-3887"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liehuang Zhu","raw_affiliation_strings":["School of Integrated Circuits and Electronics, Beijing Institute of Technology (BIT), Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3277-3887","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits and Electronics, Beijing Institute of Technology (BIT), Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22694459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"4","first_page":"1867","last_page":"1871"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9951000213623047,"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"}},"topics":[{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9951000213623047,"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.9951000213623047,"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.9939000010490417,"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/bottleneck","display_name":"Bottleneck","score":0.6437000036239624},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.6276999711990356},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5054000020027161},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4154999852180481},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.39980000257492065},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.3894999921321869}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6437000036239624},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.6276999711990356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6039999723434448},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5054000020027161},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4154999852180481},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.39980000257492065},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3950999975204468},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.3894999921321869},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.38830000162124634},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.36880001425743103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3614000082015991},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.3046000003814697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2872999906539917},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2615000009536743},{"id":"https://openalex.org/C134121241","wikidata":"https://www.wikidata.org/wiki/Q899301","display_name":"Yield (engineering)","level":2,"score":0.2542000114917755}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2025.3608005","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3608005","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1105385574","display_name":null,"funder_award_id":"62402039","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2701771370","display_name":null,"funder_award_id":"62272047","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5021594273","display_name":null,"funder_award_id":"62302036","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5089588666","display_name":null,"funder_award_id":"62502035","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Multi-scalar":[0],"multiplication":[1],"(MSM)":[2],"is":[3],"the":[4,50],"primary":[5],"computational":[6,34],"bottleneck":[7],"in":[8],"zero-knowledge":[9],"proof":[10],"protocols.":[11],"To":[12],"address":[13],"this,":[14],"we":[15],"introduce":[16],"FAMA,":[17],"an":[18],"FPGA-oriented":[19],"MSM":[20,64],"accelerator":[21],"developed":[22],"through":[23],"algorithm-hardware":[24],"co-optimization.":[25],"By":[26],"integrating":[27],"a":[28],"3D-Pippenger":[29],"optimization":[30],"algorithm,":[31],"FAMA":[32,54],"minimizes":[33],"complexity,":[35],"while":[36],"its":[37],"compact":[38],"dual-mode":[39],"point":[40],"addition":[41],"(PADD)":[42],"unit":[43],"significantly":[44],"reduces":[45],"hardware":[46],"overhead.":[47],"Compared":[48],"to":[49,80],"best":[51],"CPU-based":[52],"design,":[53],"achieves":[55],"over":[56],"184.20\u00d7":[57],"speedup.":[58],"It":[59],"also":[60],"outperforms":[61],"state-of-the-art":[62],"FPGA-based":[63],"accelerators,":[65],"reducing":[66],"resource":[67],"overhead":[68],"by":[69,78],"more":[70],"than":[71],"64%":[72],"and":[73],"boosting":[74],"area-time":[75],"product":[76],"(ATP)":[77],"up":[79],"37.09\u00d7.":[81]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
