{"id":"https://openalex.org/W4389331532","doi":"https://doi.org/10.1109/tcsii.2023.3339566","title":"A High-Throughput and Scalable Schoolbook Polynomial Multiplier for Accelerating Saber on FPGA Using a Novel Winograd-Based Architecture","display_name":"A High-Throughput and Scalable Schoolbook Polynomial Multiplier for Accelerating Saber on FPGA Using a Novel Winograd-Based Architecture","publication_year":2023,"publication_date":"2023-12-05","ids":{"openalex":"https://openalex.org/W4389331532","doi":"https://doi.org/10.1109/tcsii.2023.3339566"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2023.3339566","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2023.3339566","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"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 Circuits and Systems II: Express Briefs","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":"https://openalex.org/A5080354346","display_name":"Jianfei Wang","orcid":"https://orcid.org/0009-0004-0132-3319"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianfei Wang","raw_affiliation_strings":["School of Microelectronics, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"affiliations":[{"raw_affiliation_string":"School of Microelectronics, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100719382","display_name":"Chen Yang","orcid":"https://orcid.org/0000-0002-8221-7670"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Yang","raw_affiliation_strings":["School of Microelectronics, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"affiliations":[{"raw_affiliation_string":"School of Microelectronics, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073626581","display_name":"Fahong Zhang","orcid":"https://orcid.org/0009-0008-8613-5323"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fahong Zhang","raw_affiliation_strings":["School of Microelectronics, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"affiliations":[{"raw_affiliation_string":"School of Microelectronics, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042282822","display_name":"Jia Hou","orcid":"https://orcid.org/0009-0007-1744-3667"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Hou","raw_affiliation_strings":["School of Microelectronics, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"affiliations":[{"raw_affiliation_string":"School of Microelectronics, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046312537","display_name":"Yishuo Meng","orcid":"https://orcid.org/0000-0002-3402-6386"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yishuo Meng","raw_affiliation_strings":["School of Microelectronics, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"affiliations":[{"raw_affiliation_string":"School of Microelectronics, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021185664","display_name":"Siwei Xiang","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Siwei Xiang","raw_affiliation_strings":["School of Microelectronics, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"affiliations":[{"raw_affiliation_string":"School of Microelectronics, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100728012","display_name":"Yang Su","orcid":"https://orcid.org/0009-0008-5951-8476"},"institutions":[{"id":"https://openalex.org/I4210134428","display_name":"Chinese People's Armed Police Force Engineering University","ror":"https://ror.org/031jzbb03","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210134428"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Su","raw_affiliation_strings":["School of Cryptography Engineering, Engineering University of People&#x2019;s Armed Police, Xi&#x2019;an, China"],"affiliations":[{"raw_affiliation_string":"School of Cryptography Engineering, Engineering University of People&#x2019;s Armed Police, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I4210134428"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5080354346"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":1.8543,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.85505653,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"71","issue":"4","first_page":"2344","last_page":"2348"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9975000023841858,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9975000023841858,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9972000122070312,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9961000084877014,"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/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.8239777684211731},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7351318597793579},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.6925647854804993},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.654062032699585},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.5609905123710632},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5473421216011047},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5424971580505371},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.5106332898139954},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.49969005584716797},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32446300983428955},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.32066547870635986},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.24679705500602722},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0905424952507019},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.058858126401901245}],"concepts":[{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.8239777684211731},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7351318597793579},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.6925647854804993},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.654062032699585},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.5609905123710632},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5473421216011047},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5424971580505371},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5106332898139954},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.49969005584716797},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32446300983428955},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.32066547870635986},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.24679705500602722},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0905424952507019},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.058858126401901245},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsii.2023.3339566","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2023.3339566","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"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 Circuits and Systems II: Express Briefs","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G963865091","display_name":null,"funder_award_id":"62176206","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":18,"referenced_works":["https://openalex.org/W190530026","https://openalex.org/W1487564550","https://openalex.org/W2796314191","https://openalex.org/W2949507333","https://openalex.org/W2953289753","https://openalex.org/W3011360178","https://openalex.org/W3021991761","https://openalex.org/W3023641472","https://openalex.org/W3092489368","https://openalex.org/W3115321329","https://openalex.org/W3121011012","https://openalex.org/W3135898413","https://openalex.org/W3159164431","https://openalex.org/W3212142976","https://openalex.org/W4210722209","https://openalex.org/W4286655990","https://openalex.org/W4313066083","https://openalex.org/W4362654190"],"related_works":["https://openalex.org/W2111241003","https://openalex.org/W2355315220","https://openalex.org/W4200391368","https://openalex.org/W2210979487","https://openalex.org/W2316202402","https://openalex.org/W2074043759","https://openalex.org/W2082487009","https://openalex.org/W2373535795","https://openalex.org/W3103262449","https://openalex.org/W2787763930"],"abstract_inverted_index":{"Polynomial":[0],"multiplication":[1,20,96,134],"is":[2,33,89],"a":[3,59,75,132,145,152,181],"significant":[4],"bottleneck":[5],"for":[6,36],"Saber.":[7,98],"To":[8],"speed":[9,92],"it":[10],"up,":[11],"number":[12,70],"theoretic":[13],"transform":[14],"(NTT),":[15],"Toom-Cook":[16],"and":[17,32,43,62,73,82,104,150,162,175,179],"Schoolbook":[18,84],"polynomial":[19,85,95,133],"(SPM)":[21],"are":[22,48],"commonly":[23],"used":[24],"algorithms.":[25],"Among":[26],"them,":[27],"SPM":[28,65],"has":[29],"no":[30],"restrictions":[31],"more":[34],"suitable":[35],"high":[37],"parallel":[38,61,106,124],"architecture.":[39],"However,":[40],"superior":[41],"performance":[42],"compatibility":[44],"across":[45],"different":[46],"devices":[47],"not":[49],"simultaneously":[50],"available":[51],"in":[52,78,173,186],"the":[53,69,94,101,193],"current":[54,194],"work.":[55],"Therefore,":[56],"we":[57],"propose":[58],"highly":[60,105],"scalable":[63,83],"Winograd-based":[64],"algorithm":[66,103],"that":[67,120],"reduces":[68],"of":[71,97,183,189],"loops":[72],"achieves":[74,151,180],"32.18%":[76],"reduction":[77],"multiplications.":[79],"A":[80],"high-throughput":[81],"multiplier,":[86],"named":[87],"HSWM,":[88],"proposed":[90,102],"to":[91,192],"up":[93],"Benefiting":[99],"from":[100],"pipelined":[107],"hardware":[108],"architecture,":[109],"HSWM":[110,121],"supports":[111],"multiple":[112],"parallelisms,":[113],"enabling":[114],"flexible":[115],"scalability.":[116],"Experimental":[117],"results":[118],"show":[119],"with":[122],"eight":[123],"cores":[125],"(HSWM-8)":[126],"on":[127],"UltraScale+":[128],"platform":[129],"can":[130],"perform":[131],"every":[135],"<inline-formula":[136,153,163],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[137,154,164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[138,155,165],"<tex-math":[139,156,166],"notation=\"LaTeX\">$0.0336":[140],"~\\mu":[141],"\\text{s}$":[142],"</tex-math></inline-formula>":[143,161,171],"at":[144],"476":[146],"MHz":[147],"clock":[148],"frequency,":[149],"notation=\"LaTeX\">$4.58\\times":[157],"\\sim":[158,168],"\\,\\,451.40\\times":[159],"$":[160,170],"notation=\"LaTeX\">$1.18\\times":[167],"\\,\\,9.67\\times":[169],"increase":[172],"throughput":[174,176],"per":[177],"slice,":[178,190],"decrease":[182],"15.60%":[184],"~89.69%":[185],"area-time":[187],"complexity":[188],"compared":[191],"SPM-based":[195],"designs.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}