{"id":"https://openalex.org/W7165392949","doi":"https://doi.org/10.48550/arxiv.2606.19866","title":"Low-Cost Multi-Precision Systolic Arrays for Accelerating FHE NTTs on AI ASICs","display_name":"Low-Cost Multi-Precision Systolic Arrays for Accelerating FHE NTTs on AI ASICs","publication_year":2026,"publication_date":"2026-06-18","ids":{"openalex":"https://openalex.org/W7165392949","doi":"https://doi.org/10.48550/arxiv.2606.19866"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.19866","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.19866","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.19866","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5118825924","display_name":"George Alexakis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexakis, George","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045974427","display_name":"Dimitrios Schoinianakis","orcid":"https://orcid.org/0000-0001-5228-6715"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schoinianakis, Dimitrios","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5074704256","display_name":"Giorgos Dimitrakopoulos","orcid":"https://orcid.org/0000-0003-3688-7865"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dimitrakopoulos, Giorgos","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.7330999970436096,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.7330999970436096,"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"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.0478999987244606,"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/T10237","display_name":"Cryptography and Data Security","score":0.039500001817941666,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/matrix-multiplication","display_name":"Matrix multiplication","score":0.7186999917030334},{"id":"https://openalex.org/keywords/systolic-array","display_name":"Systolic array","score":0.5884000062942505},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5281000137329102},{"id":"https://openalex.org/keywords/sync","display_name":"sync","score":0.487199991941452},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.44760000705718994},{"id":"https://openalex.org/keywords/application-specific-integrated-circuit","display_name":"Application-specific integrated circuit","score":0.40139999985694885},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.39419999718666077},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.3822999894618988},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.3610000014305115},{"id":"https://openalex.org/keywords/transpose","display_name":"Transpose","score":0.3490999937057495}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7300999760627747},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.7186999917030334},{"id":"https://openalex.org/C150741067","wikidata":"https://www.wikidata.org/wiki/Q2377218","display_name":"Systolic array","level":3,"score":0.5884000062942505},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5281000137329102},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5077999830245972},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.505299985408783},{"id":"https://openalex.org/C3913047","wikidata":"https://www.wikidata.org/wiki/Q1956265","display_name":"sync","level":3,"score":0.487199991941452},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.44760000705718994},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42410001158714294},{"id":"https://openalex.org/C77390884","wikidata":"https://www.wikidata.org/wiki/Q217302","display_name":"Application-specific integrated circuit","level":2,"score":0.40139999985694885},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.40130001306533813},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.39419999718666077},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.3822999894618988},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3610000014305115},{"id":"https://openalex.org/C200106649","wikidata":"https://www.wikidata.org/wiki/Q223683","display_name":"Transpose","level":3,"score":0.3490999937057495},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.33970001339912415},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3160000145435333},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.3091999888420105},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.3043999969959259},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2992999851703644},{"id":"https://openalex.org/C2221639","wikidata":"https://www.wikidata.org/wiki/Q2877","display_name":"Discrete cosine transform","level":3,"score":0.2985000014305115},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.2939000129699707},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.2906999886035919},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.28949999809265137},{"id":"https://openalex.org/C2779795794","wikidata":"https://www.wikidata.org/wiki/Q7315343","display_name":"Reset (finance)","level":2,"score":0.2840000092983246},{"id":"https://openalex.org/C165435473","wikidata":"https://www.wikidata.org/wiki/Q1509884","display_name":"Padding","level":2,"score":0.28380000591278076},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.28119999170303345},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.27720001339912415},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.26739999651908875},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.2653999924659729},{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.2572000026702881},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.19866","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.19866","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.19866","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.19866","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Fully":[0],"Homomorphic":[1],"Encryption":[2],"(FHE)":[3],"ensures":[4],"robust":[5],"data":[6],"privacy":[7],"but":[8],"suffers":[9],"from":[10,93],"prohibitive":[11],"computational":[12],"overhead.":[13,150],"Accelerating":[14],"FHE":[15,40,187],"on":[16,67,160,175],"AI":[17,182],"hardware":[18,149,183],"like":[19],"Tensor":[20],"Processing":[21],"Units":[22],"(TPUs)":[23],"is":[24],"promising,":[25],"yet":[26],"fundamentally":[27],"limited":[28],"by":[29],"a":[30,115,137],"precision":[31],"mismatch:":[32],"TPUs":[33],"are":[34],"optimized":[35],"for":[36,169],"8-bit":[37],"arithmetic,":[38],"whereas":[39],"and":[41],"its":[42],"critical":[43],"parts":[44],"such":[45],"as":[46],"the":[47,73,83,101,128,161],"Number":[48],"Theoretic":[49],"Transform":[50],"(NTT),":[51],"demand":[52],"high":[53],"precision.":[54],"Current":[55],"approaches":[56],"bridge":[57],"this":[58,111],"gap":[59],"using":[60,153],"matrix":[61,69,86,94,102,134,177],"decomposition":[62],"to":[63,96,173,184],"execute":[64],"NTT":[65],"computations":[66],"low-precision":[68,133],"engines.":[70],"However,":[71],"reconstructing":[72],"full-precision":[74,91,123],"results":[75],"requires":[76],"shift-and-add":[77],"accumulation":[78],"that":[79,99,121,156],"does":[80],"not":[81],"match":[82],"dataflow":[84],"of":[85],"multiplication.":[87],"This":[88],"forces":[89],"offloading":[90],"reconstruction":[92,125],"engines":[95],"vector":[97],"processors":[98],"disrupts":[100],"multiplication":[103,135],"dataflow,":[104],"creating":[105],"significant":[106],"performance":[107],"bottleneck.":[108],"To":[109],"resolve":[110],"limitation,":[112],"we":[113],"propose":[114],"minimally":[116],"modified":[117],"multi-precision":[118],"systolic":[119],"array":[120,129],"performs":[122],"output":[124],"natively":[126,157],"within":[127],"in":[130],"sync":[131],"with":[132,143],"under":[136],"uniform":[138],"dataflow.":[139],"Synthesized":[140],"at":[141,165],"7nm":[142],"OpenRoad,":[144],"our":[145],"design":[146],"incurs":[147],"negligible":[148],"Cycle-accurate":[151],"simulations":[152],"SCALE-Sim":[154],"demonstrate":[155],"executing":[158],"NTTs":[159],"proposed":[162],"architecture":[163],"achieves":[164],"least":[166],"1.33x":[167],"speedup,":[168],"transform":[170],"sizes":[171],"2^12":[172],"2^16":[174],"128x128":[176],"engines,":[178],"successfully":[179],"enabling":[180],"standard":[181],"support":[185],"high-precision":[186],"acceleration.":[188]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-20T00:00:00"}