{"id":"https://openalex.org/W4319870570","doi":"https://doi.org/10.1145/3543622.3573143","title":"Cyclone-NTT: An NTT/FFT Architecture Using Quasi-Streaming of Large Datasets on DDR- and HBM-based FPGA Platforms","display_name":"Cyclone-NTT: An NTT/FFT Architecture Using Quasi-Streaming of Large Datasets on DDR- and HBM-based FPGA Platforms","publication_year":2023,"publication_date":"2023-02-10","ids":{"openalex":"https://openalex.org/W4319870570","doi":"https://doi.org/10.1145/3543622.3573143"},"language":"en","primary_location":{"id":"doi:10.1145/3543622.3573143","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3543622.3573143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM/SIGDA International Symposium on Field Programmable Gate Arrays","raw_type":"proceedings-article"},"type":"conference-abstract","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/A5051051452","display_name":"Kaveh Aasaraai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kaveh Aasaraai","raw_affiliation_strings":["Jump Trading, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-9139-7861","affiliations":[{"raw_affiliation_string":"Jump Trading, Chicago, IL, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018060976","display_name":"Emanuele Cesena","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Emanuele Cesena","raw_affiliation_strings":["Jump Crypto, San Francisco, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2162-6534","affiliations":[{"raw_affiliation_string":"Jump Crypto, San Francisco, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020866981","display_name":"Rahul Maganti","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rahul Maganti","raw_affiliation_strings":["Jump Crypto, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-8296-3481","affiliations":[{"raw_affiliation_string":"Jump Crypto, Chicago, IL, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020724704","display_name":"Nicolas Stalder","orcid":"https://orcid.org/0000-0002-8724-9815"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nicolas Stalder","raw_affiliation_strings":["Jump Crypto, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-8724-9815","affiliations":[{"raw_affiliation_string":"Jump Crypto, Zurich, Switzerland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008357467","display_name":"Javier Varela","orcid":"https://orcid.org/0000-0001-7515-1119"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Javier Varela","raw_affiliation_strings":["Jump Trading, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-8135-7287","affiliations":[{"raw_affiliation_string":"Jump Trading, Chicago, IL, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030652020","display_name":"Kevin Bowers","orcid":"https://orcid.org/0000-0003-2718-3962"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kevin Bowers","raw_affiliation_strings":["Jump Trading, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0003-2718-3962","affiliations":[{"raw_affiliation_string":"Jump Trading, Chicago, IL, USA","institution_ids":[]}]}],"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":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"47","last_page":"47"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9997000098228455,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9993000030517578,"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.9991999864578247,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7501829862594604},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.6951808333396912},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6482621431350708},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6133109331130981},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.544472873210907},{"id":"https://openalex.org/keywords/static-random-access-memory","display_name":"Static random-access memory","score":0.542746365070343},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.5197001099586487},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4106738865375519},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2775978446006775},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.239926278591156},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19110214710235596},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10619083046913147},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08939510583877563}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7501829862594604},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.6951808333396912},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6482621431350708},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6133109331130981},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.544472873210907},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.542746365070343},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.5197001099586487},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4106738865375519},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2775978446006775},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.239926278591156},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19110214710235596},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10619083046913147},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08939510583877563},{"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.1145/3543622.3573143","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3543622.3573143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM/SIGDA International Symposium on Field Programmable Gate Arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2293118914","https://openalex.org/W2998381397","https://openalex.org/W4236419692","https://openalex.org/W2171015181","https://openalex.org/W3167919718","https://openalex.org/W4251718783","https://openalex.org/W4239447582","https://openalex.org/W1484403103","https://openalex.org/W2521947294","https://openalex.org/W2999668243"],"abstract_inverted_index":{"Number-Theoretic-Transform":[0],"(NTT)":[1],"is":[2,12,35,120,146],"a":[3,59,80,169],"variation":[4],"of":[5,71,97,143,151,165,171],"Fast-Fourier-Transform":[6],"(FFT)":[7],"on":[8],"finite":[9],"fields.":[10],"NTT":[11,25],"being":[13],"increasingly":[14],"used":[15],"in":[16,53],"blockchain":[17],"and":[18,24,63,74,90,102,167],"zero-knowledge":[19],"proof":[20],"applications.":[21],"Although":[22,106],"FFT":[23],"are":[26],"widely":[27],"studied":[28],"for":[29,42,100],"FPGA":[30],"implementation,":[31],"we":[32],"believe":[33],"CycloneNTT":[34,57,98,174],"the":[36,54,65,123,131,136,141,144,149,152],"first":[37],"to":[38,67,113,122,148],"solve":[39],"this":[40,108],"problem":[41,109],"large":[43],"data":[44,82],"sets":[45],"(2^24,":[46],"64-bit":[47],"numbers)":[48],"that":[49,125],"would":[50],"not":[51],"fit":[52],"on-chip":[55,72],"RAM.":[56],"uses":[58],"state-of-the-art":[60],"butterfly":[61],"network":[62],"maps":[64],"dataflow":[66],"hybrid":[68],"FIFOs":[69],"composed":[70],"SRAM":[73],"external":[75,86,104,158],"memory.":[76,159],"This":[77],"manifests":[78],"into":[79],"quasi-streaming":[81,117],"access":[83,88,118],"pattern":[84,119],"minimizing":[85],"memory":[87],"latency":[89,142],"maximizing":[91],"throughput.":[92],"We":[93],"implement":[94],"two":[95],"variants":[96],"optimized":[99,121],"DDR":[101],"HBM":[103,128],"memories.":[105],"historically":[107],"has":[110],"been":[111],"shown":[112],"be":[114],"memory-bound,":[115],"CycloneNTT's":[116],"point":[124],"when":[126],"using":[127],"(Xilinx":[129],"C1100),":[130],"architecture":[132],"becomes":[133],"compute-bound.":[134],"On":[135],"DDR-based":[137],"platform":[138],"(AWS":[139],"F1),":[140],"application":[145],"equal":[147],"streaming":[150],"entire":[153],"dataset":[154],"log(N)":[155],"times":[156],"to/from":[157],"Moreover,":[160],"exploiting":[161],"HBM's":[162],"larger":[163],"number":[164],"channels,":[166],"following":[168],"series":[170],"additional":[172],"optimizations,":[173],"only":[175],"requires":[176],"log(N)/6":[177],"passes.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}