{"id":"https://openalex.org/W2002831810","doi":"https://doi.org/10.1109/asap.2014.6868669","title":"Understanding the design space of DRAM-optimized hardware FFT accelerators","display_name":"Understanding the design space of DRAM-optimized hardware FFT accelerators","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2002831810","doi":"https://doi.org/10.1109/asap.2014.6868669","mag":"2002831810"},"language":"en","primary_location":{"id":"doi:10.1109/asap.2014.6868669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asap.2014.6868669","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 25th International Conference on Application-Specific Systems, Architectures and Processors","raw_type":"proceedings-article"},"type":"conference-paper","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/A5054097137","display_name":"Berkin Akin","orcid":"https://orcid.org/0000-0001-6908-5581"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Berkin Akin","raw_affiliation_strings":["ECE Department - Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE Department - Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062806943","display_name":"Franz Franchetti","orcid":"https://orcid.org/0000-0002-3529-8973"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Franz Franchetti","raw_affiliation_strings":["ECE Department, Carnegie Mellon University, Pittsburgh, PA, USA","ECE Department - Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"ECE Department - Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019376179","display_name":"James C. Hoe","orcid":"https://orcid.org/0000-0002-9302-5287"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James C. Hoe","raw_affiliation_strings":["ECE Department, Carnegie Mellon University, Pittsburgh, PA, USA","ECE Department - Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"ECE Department - Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"248","last_page":"255"},"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.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9968000054359436,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9962999820709229,"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/dram","display_name":"Dram","score":0.8935190439224243},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7576250433921814},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.6480096578598022},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.5615769028663635},{"id":"https://openalex.org/keywords/universal-memory","display_name":"Universal memory","score":0.5471562147140503},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.5411391258239746},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5195539593696594},{"id":"https://openalex.org/keywords/static-random-access-memory","display_name":"Static random-access memory","score":0.5158869028091431},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"Design space exploration","score":0.5099934339523315},{"id":"https://openalex.org/keywords/dynamic-random-access-memory","display_name":"Dynamic random-access memory","score":0.4733424484729767},{"id":"https://openalex.org/keywords/cas-latency","display_name":"CAS latency","score":0.46279004216194153},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4618839621543884},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.43985098600387573},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.41521838307380676},{"id":"https://openalex.org/keywords/memory-architecture","display_name":"Memory architecture","score":0.4111441373825073},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.3726619482040405},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.23899325728416443},{"id":"https://openalex.org/keywords/memory-controller","display_name":"Memory controller","score":0.23824718594551086},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.20310533046722412},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14749616384506226},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1197839081287384},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.09023302793502808}],"concepts":[{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.8935190439224243},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7576250433921814},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.6480096578598022},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.5615769028663635},{"id":"https://openalex.org/C195053848","wikidata":"https://www.wikidata.org/wiki/Q7894141","display_name":"Universal memory","level":5,"score":0.5471562147140503},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5411391258239746},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5195539593696594},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.5158869028091431},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.5099934339523315},{"id":"https://openalex.org/C118702147","wikidata":"https://www.wikidata.org/wiki/Q189396","display_name":"Dynamic random-access memory","level":3,"score":0.4733424484729767},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.46279004216194153},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4618839621543884},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.43985098600387573},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.41521838307380676},{"id":"https://openalex.org/C2779602883","wikidata":"https://www.wikidata.org/wiki/Q15544750","display_name":"Memory architecture","level":2,"score":0.4111441373825073},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.3726619482040405},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.23899325728416443},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.23824718594551086},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.20310533046722412},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14749616384506226},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1197839081287384},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.09023302793502808}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asap.2014.6868669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asap.2014.6868669","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 25th International Conference on Application-Specific Systems, Architectures and Processors","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8999999761581421}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1986409410","https://openalex.org/W1995333355","https://openalex.org/W2011695642","https://openalex.org/W2013435193","https://openalex.org/W2017813686","https://openalex.org/W2024381286","https://openalex.org/W2040681711","https://openalex.org/W2095874892","https://openalex.org/W2102182691","https://openalex.org/W2102699354","https://openalex.org/W2105853930","https://openalex.org/W2108600626","https://openalex.org/W2131413854","https://openalex.org/W2134572726","https://openalex.org/W2136952590","https://openalex.org/W2150909864","https://openalex.org/W2162639668","https://openalex.org/W2169957916","https://openalex.org/W2474451066","https://openalex.org/W3139689176","https://openalex.org/W3145158195","https://openalex.org/W3146763006","https://openalex.org/W3147878143","https://openalex.org/W6675701887","https://openalex.org/W6682164510","https://openalex.org/W6720847907"],"related_works":["https://openalex.org/W4386903460","https://openalex.org/W1643962617","https://openalex.org/W2536264121","https://openalex.org/W2268596372","https://openalex.org/W2338545698","https://openalex.org/W2516517078","https://openalex.org/W4382618825","https://openalex.org/W2900372418","https://openalex.org/W2924367614","https://openalex.org/W2077105843"],"abstract_inverted_index":{"As":[0],"technology":[1],"scaling":[2],"is":[3,21,36],"reaching":[4],"its":[5],"limits,":[6],"pointing":[7],"to":[8,39,69,89,101,105,114,128,185,201,211],"the":[9,33,37,66,75,106,111],"well-known":[10],"memory":[11,34,86,112,193],"and":[12,18,43,56,118,136,162,165,189,205,213],"power":[13,206],"wall":[14],"problems,":[15],"achieving":[16],"high-performance":[17],"energy-efficient":[19],"systems":[20],"becoming":[22],"a":[23,130,151],"significant":[24],"challenge.":[25],"Especially":[26],"for":[27,53,78],"data-intensive":[28],"computing,":[29],"efficient":[30],"utilization":[31,195],"of":[32,132,191,209],"subsystem":[35],"key":[38],"achieve":[40],"high":[41],"performance":[42,117,204],"energy":[44,119,187],"efficiency.We":[45],"address":[46],"this":[47],"challenge":[48,77],"in":[49,72,83,197],"DRAM-optimized":[50,133,147],"hardware":[51,138,166],"accelerators":[52],"1D,":[54,160],"2D":[55,161],"3D":[57,163],"fast":[58],"Fourier":[59],"transforms":[60],"(FFT)":[61],"on":[62],"large":[63,152],"datasets.":[64],"When":[65],"dataset":[67],"has":[68],"be":[70,102],"stored":[71],"external":[73],"DRAM,":[74,169,171,198],"main":[76],"FFT":[79,134,219],"algorithm":[80],"design":[81,125,140],"lies":[82],"reshaping":[84],"DRAM-unfriendly":[85],"access":[87],"patterns":[88],"eliminate":[90],"excessive":[91],"DRAM":[92],"row":[93],"buffer":[94],"misses.":[95],"More":[96],"importantly,":[97],"these":[98],"algorithms":[99,135],"need":[100],"carefully":[103],"mapped":[104],"targeted":[107],"platform's":[108],"architecture,":[109],"particularly":[110],"subsystem,":[113],"fully":[115],"utilize":[116],"efficiency":[120,207],"potentials.":[121],"We":[122,176],"use":[123],"automatic":[124],"generation":[126],"techniques":[127],"consider":[129],"family":[131],"their":[137],"implementation":[139],"space.":[141],"In":[142],"our":[143],"evaluations,":[144],"we":[145],"demonstrate":[146],"accelerator":[148],"designs":[149,181],"over":[150,216],"tradeoff":[153],"space":[154],"given":[155],"various":[156],"problem":[157],"(single/double":[158],"precision":[159],"FFTs)":[164],"platform":[167],"(off-chip":[168],"3D-stacked":[170],"ASIC,":[172],"FPGA,":[173],"etc.)":[174],"parameters.":[175],"show":[177],"that":[178],"generated":[179],"pareto-optimal":[180],"can":[182],"yield":[183],"up":[184,210],"5.5\u00d7":[186],"consumption":[188],"order":[190],"magnitude":[192],"bandwidth":[194],"improvements":[196,208],"which":[199],"lead":[200],"overall":[202],"system":[203],"6\u00d7":[212],"6.5\u00d7":[214],"respectively":[215],"conventional":[217],"row-column":[218],"algorithms.":[220]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}