{"id":"https://openalex.org/W4327930416","doi":"https://doi.org/10.1145/3582016.3582070","title":"APEX: A Framework for Automated Processing Element Design Space Exploration using Frequent Subgraph Analysis","display_name":"APEX: A Framework for Automated Processing Element Design Space Exploration using Frequent Subgraph Analysis","publication_year":2023,"publication_date":"2023-03-20","ids":{"openalex":"https://openalex.org/W4327930416","doi":"https://doi.org/10.1145/3582016.3582070"},"language":"en","primary_location":{"id":"doi:10.1145/3582016.3582070","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3582016.3582070","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3","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/A5008041651","display_name":"Jackson Melchert","orcid":"https://orcid.org/0000-0002-8232-1603"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jackson Melchert","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072800422","display_name":"Kathleen Feng","orcid":"https://orcid.org/0000-0001-9860-4942"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kathleen Feng","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035527657","display_name":"Caleb Donovick","orcid":"https://orcid.org/0000-0001-9336-1267"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Caleb Donovick","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053157520","display_name":"Ross Daly","orcid":"https://orcid.org/0000-0002-4938-5250"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ross Daly","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054704326","display_name":"Ritvik Sharma","orcid":"https://orcid.org/0000-0002-5809-7031"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ritvik Sharma","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026961968","display_name":"Clark Barrett","orcid":"https://orcid.org/0000-0002-9522-3084"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Clark Barrett","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090469068","display_name":"Mark Horowitz","orcid":"https://orcid.org/0000-0003-3245-7542"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark A. Horowitz","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018111215","display_name":"Pat Hanrahan","orcid":"https://orcid.org/0000-0002-3474-9752"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pat Hanrahan","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029554261","display_name":"Priyanka Raina","orcid":"https://orcid.org/0000-0002-8834-8663"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Priyanka Raina","raw_affiliation_strings":["Stanford University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"33","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9948999881744385,"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.9948999881744385,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9890999794006348,"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/datapath","display_name":"Datapath","score":0.8843817114830017},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8465980291366577},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.768599271774292},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"Design space exploration","score":0.594699501991272},{"id":"https://openalex.org/keywords/toolchain","display_name":"Toolchain","score":0.5828977823257446},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5393834114074707},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.5099107027053833},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48437198996543884},{"id":"https://openalex.org/keywords/very-long-instruction-word","display_name":"Very long instruction word","score":0.47243532538414},{"id":"https://openalex.org/keywords/netlist","display_name":"Netlist","score":0.466442346572876},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.45685580372810364},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4552769064903259},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2918980121612549},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2593523859977722},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24808117747306824},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.14615339040756226}],"concepts":[{"id":"https://openalex.org/C2781198647","wikidata":"https://www.wikidata.org/wiki/Q1633673","display_name":"Datapath","level":2,"score":0.8843817114830017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8465980291366577},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.768599271774292},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.594699501991272},{"id":"https://openalex.org/C2777062904","wikidata":"https://www.wikidata.org/wiki/Q545406","display_name":"Toolchain","level":3,"score":0.5828977823257446},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5393834114074707},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.5099107027053833},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48437198996543884},{"id":"https://openalex.org/C170595534","wikidata":"https://www.wikidata.org/wiki/Q249743","display_name":"Very long instruction word","level":2,"score":0.47243532538414},{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.466442346572876},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.45685580372810364},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4552769064903259},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2918980121612549},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2593523859977722},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24808117747306824},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.14615339040756226},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3582016.3582070","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3582016.3582070","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8899999856948853,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320315684","display_name":"Stanford SystemX Alliance","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1481397690","https://openalex.org/W1532362218","https://openalex.org/W1974046032","https://openalex.org/W2013845106","https://openalex.org/W2098133383","https://openalex.org/W2111488604","https://openalex.org/W2115047803","https://openalex.org/W2116267755","https://openalex.org/W2122255072","https://openalex.org/W2124889927","https://openalex.org/W2133027790","https://openalex.org/W2169406908","https://openalex.org/W2405639871","https://openalex.org/W2626211758","https://openalex.org/W2898601122","https://openalex.org/W2965552403","https://openalex.org/W2980104813","https://openalex.org/W3042501387","https://openalex.org/W3092300766","https://openalex.org/W3133340775","https://openalex.org/W3185974615","https://openalex.org/W4214694693","https://openalex.org/W4233276969","https://openalex.org/W4236433846","https://openalex.org/W4251637954","https://openalex.org/W4284689293","https://openalex.org/W4308083582","https://openalex.org/W6965359282"],"related_works":["https://openalex.org/W2013037783","https://openalex.org/W2909413202","https://openalex.org/W2111251553","https://openalex.org/W1534779213","https://openalex.org/W2120549874","https://openalex.org/W3148693912","https://openalex.org/W2156069452","https://openalex.org/W4210841712","https://openalex.org/W2045146060","https://openalex.org/W2099279072"],"abstract_inverted_index":{"The":[0,76,107],"architecture":[1],"of":[2,20,127,201],"a":[3,12,71,83,99,115,167,191,214],"coarse-grained":[4],"reconfigurable":[5],"array":[6],"(CGRA)":[7],"processing":[8,142],"element":[9],"(PE)":[10],"has":[11],"significant":[13],"effect":[14],"on":[15,24],"the":[16,25,91,105,197],"performance":[17],"and":[18,110,119,137,158,184,222],"energy-efficiency":[19],"an":[21,31,40,43],"application":[22,41,44,49,202],"running":[23],"CGRA.":[26,169,193],"This":[27,194],"paper":[28],"presents":[29],"APEX,":[30],"automated":[32],"approach":[33],"for":[34,39,124,132,199,219],"generating":[35],"specialized":[36,65,149],"PE":[37,84,92,108],"architectures":[38],"or":[42],"domain.":[45],"APEX":[46,62,131],"first":[47],"analyzes":[48],"domain":[50],"benchmarks":[51],"using":[52,70],"frequent":[53],"subgraph":[54],"mining":[55],"to":[56,104,154,161,166,180,186],"extract":[57],"commonly":[58],"occurring":[59],"computational":[60],"subgraphs.":[61],"then":[63],"generates":[64],"PEs":[66,150],"by":[67],"merging":[68,74],"subgraphs":[69],"datapath":[72,78],"graph":[73],"algorithm.":[75],"merged":[77],"graphs":[79],"are":[80,112],"translated":[81],"into":[82,114],"specification":[85],"from":[86,152,159],"which":[87],"we":[88],"automatically":[89,145,175,208],"generate":[90,209],"hardware":[93,109,221],"description":[94],"in":[95],"Verilog":[96],"along":[97],"with":[98,148,213],"compiler":[100,111,223],"that":[101,122,207],"maps":[102],"applications":[103],"PE.":[106],"inserted":[113],"flexible":[116],"CGRA":[117],"generation":[118],"compilation":[120],"toolchain":[121],"allows":[123],"agile":[125],"evaluation":[126],"CGRAs.":[128],"We":[129],"evaluate":[130],"two":[133],"domains,":[134],"machine":[135,171],"learning":[136,172],"image":[138,141],"processing.":[139],"For":[140,170],"applications,":[143,173],"our":[144,174],"generated":[146,176],"CGRAs":[147,177],"achieve":[151],"5%":[153],"30%":[155],"less":[156,163,182,188],"area":[157,189],"22%":[160,185],"46%":[162],"energy":[164,183],"compared":[165],"general-purpose":[168,192],"consume":[178],"16%":[179],"59%":[181],"39%":[187],"than":[190],"work":[195],"paves":[196],"way":[198],"creation":[200],"domain-driven":[203],"design-space":[204],"exploration":[205],"frameworks":[206],"efficient":[210],"programmable":[211],"accelerators,":[212],"much":[215],"lower":[216],"design":[217],"effort":[218],"both":[220],"generation.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}