{"id":"https://openalex.org/W2898601122","doi":"https://doi.org/10.1109/tcad.2018.2878194","title":"Iterative Search for Reconfigurable Accelerator Blocks With a Compiler in the Loop","display_name":"Iterative Search for Reconfigurable Accelerator Blocks With a Compiler in the Loop","publication_year":2018,"publication_date":"2018-10-25","ids":{"openalex":"https://openalex.org/W2898601122","doi":"https://doi.org/10.1109/tcad.2018.2878194","mag":"2898601122"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2018.2878194","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2018.2878194","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":"https://openalex.org/A5048760480","display_name":"Max Willsey","orcid":"https://orcid.org/0000-0001-8066-4218"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Max Willsey","raw_affiliation_strings":["Paul G. Allen School of Computer Science and Engineering, University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Paul G. Allen School of Computer Science and Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102925500","display_name":"Vincent T. Lee","orcid":"https://orcid.org/0000-0001-7440-0291"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vincent T. Lee","raw_affiliation_strings":["Paul G. Allen School of Computer Science and Engineering, University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Paul G. Allen School of Computer Science and Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059427197","display_name":"Alvin Cheung","orcid":"https://orcid.org/0000-0001-6261-6263"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alvin Cheung","raw_affiliation_strings":["Paul G. Allen School of Computer Science and Engineering, University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Paul G. Allen School of Computer Science and Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085160432","display_name":"Rastislav Bod\u00edk","orcid":"https://orcid.org/0000-0001-6639-1647"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rastislav Bodik","raw_affiliation_strings":["Paul G. Allen School of Computer Science and Engineering, University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Paul G. Allen School of Computer Science and Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081914923","display_name":"Lu\u00eds Ceze","orcid":"https://orcid.org/0000-0002-1377-6217"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luis Ceze","raw_affiliation_strings":["Paul G. Allen School of Computer Science and Engineering, University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Paul G. Allen School of Computer Science and Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5048760480"],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":1.8413,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.85687711,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"38","issue":"3","first_page":"407","last_page":"418"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","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"}},"topics":[{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9987999796867371,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9970999956130981,"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/compiler","display_name":"Compiler","score":0.8176204562187195},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7423717379570007},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5575684309005737},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5439306497573853},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4793544411659241},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4493713974952698},{"id":"https://openalex.org/keywords/reconfigurable-computing","display_name":"Reconfigurable computing","score":0.44067448377609253},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.43070730566978455},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.42054125666618347},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.41734033823013306},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3319159150123596},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23131242394447327},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.2295999825000763},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11395755410194397}],"concepts":[{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8176204562187195},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7423717379570007},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5575684309005737},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5439306497573853},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4793544411659241},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4493713974952698},{"id":"https://openalex.org/C142962650","wikidata":"https://www.wikidata.org/wiki/Q240838","display_name":"Reconfigurable computing","level":3,"score":0.44067448377609253},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.43070730566978455},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.42054125666618347},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.41734033823013306},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3319159150123596},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23131242394447327},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.2295999825000763},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11395755410194397},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2018.2878194","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2018.2878194","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":[{"display_name":"Affordable and clean energy","score":0.8999999761581421,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G1459233587","display_name":null,"funder_award_id":"IIS-1651489","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1957955801","display_name":null,"funder_award_id":"OAC-1739419","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3785592558","display_name":null,"funder_award_id":"FA8750-16-2-0032","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4806205923","display_name":null,"funder_award_id":"IIS-1546083","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W105298322","https://openalex.org/W1641749581","https://openalex.org/W1659842140","https://openalex.org/W1974274517","https://openalex.org/W1977850862","https://openalex.org/W1989584178","https://openalex.org/W2009553719","https://openalex.org/W2063280452","https://openalex.org/W2079583809","https://openalex.org/W2082061787","https://openalex.org/W2098363613","https://openalex.org/W2099731629","https://openalex.org/W2116433835","https://openalex.org/W2123412205","https://openalex.org/W2132022337","https://openalex.org/W2137570657","https://openalex.org/W2138149471","https://openalex.org/W2150843905","https://openalex.org/W2152839228","https://openalex.org/W2153331583","https://openalex.org/W2155509874","https://openalex.org/W2157308104","https://openalex.org/W2159108969","https://openalex.org/W2159741920","https://openalex.org/W2161455936","https://openalex.org/W2161963794","https://openalex.org/W2263852834","https://openalex.org/W2544732887","https://openalex.org/W2564028299","https://openalex.org/W2566870951","https://openalex.org/W2626211758","https://openalex.org/W4229745793","https://openalex.org/W4233276969","https://openalex.org/W4234019802","https://openalex.org/W4236433846","https://openalex.org/W4239692940","https://openalex.org/W4241140669","https://openalex.org/W4248959645","https://openalex.org/W6604283553","https://openalex.org/W6636756987","https://openalex.org/W6683184667","https://openalex.org/W6945408571"],"related_works":["https://openalex.org/W3096456556","https://openalex.org/W4240253816","https://openalex.org/W2169584677","https://openalex.org/W2979513934","https://openalex.org/W4232954277","https://openalex.org/W2020341030","https://openalex.org/W2749133591","https://openalex.org/W2367473450","https://openalex.org/W23346600","https://openalex.org/W2460280200"],"abstract_inverted_index":{"Domain-specific":[0],"reconfigurable":[1,28,45,120],"accelerators":[2],"achieve":[3,160,169],"high":[4],"performance":[5],"and":[6,25,39,62,78,128,140,143],"energy":[7],"efficiency":[8],"by":[9],"using":[10,48,124],"specialized":[11],"processing":[12],"elements":[13],"(PEs)":[14],"instead":[15],"of":[16,22,101,136,155,165],"general-purpose":[17],"alternatives.":[18],"However,":[19],"the":[20,27,32,80,88,102,113],"process":[21],"designing,":[23],"selecting,":[24],"refining":[26],"PEs":[29,64,82,94,127],"that":[30,92],"compose":[31],"accelerator":[33,46],"fabric":[34],"has":[35],"remained":[36],"a":[37,56,71,84,118,132,161],"manual":[38],"difficult":[40],"task.":[41],"This":[42],"paper":[43],"presents":[44],"design":[47],"iterative":[49],"search":[50,76],"for":[51,59,77],"hardware":[52],"(RADISH)":[53],"which":[54],"is":[55],"full-stack":[57],"framework":[58],"automatically":[60],"identifying":[61],"generating":[63],"from":[65],"an":[66,147],"application":[67,104],"corpus.":[68],"RADISH":[69],"uses":[70],"genetic":[72],"algorithm":[73],"to":[74,86,97,138,172],"iteratively":[75],"refine":[79],"proposed":[81],"with":[83],"compiler-in-the-loop":[85],"guide":[87],"search.":[89],"We":[90,116],"show":[91,129],"RADISH-generated":[93,126],"can":[95,168],"generalize":[96],"both":[98],"larger":[99],"instances":[100],"same":[103,114],"as":[105,107],"well":[106],"other":[108],"previously":[109],"unseen":[110],"applications":[111],"within":[112],"domain.":[115],"evaluate":[117],"coarse-grain":[119],"array":[121],"(CGRA)":[122],"architecture":[123],"our":[125,157],"it":[130],"achieves":[131],"geometric":[133,162],"mean":[134,163],"improvement":[135,164],"up":[137,171],"2.14\u00d7":[139],"2.4\u00d7":[141],"power":[142],"area,":[144],"respectively,":[145],"over":[146],"arithmetic":[148],"logic":[149],"unit-based":[150],"CGRA":[151],"designs.":[152],"In":[153],"terms":[154],"energy,":[156],"generated":[158],"designs":[159],"2.5\u00d7":[166],"but":[167],"gains":[170],"28.9\u00d7.":[173]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}