{"id":"https://openalex.org/W2043179331","doi":"https://doi.org/10.1145/1278480.1278705","title":"DDBDD","display_name":"DDBDD","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2043179331","doi":"https://doi.org/10.1145/1278480.1278705","mag":"2043179331"},"language":"en","primary_location":{"id":"doi:10.1145/1278480.1278705","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1278480.1278705","pdf_url":null,"source":{"id":"https://openalex.org/S4210231368","display_name":"Proceedings - ACM IEEE Design Automation Conference","issn_l":"0738-100X","issn":["0738-100X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th annual conference on Design automation - DAC '07","raw_type":"proceedings-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/A5102783388","display_name":"Lei Cheng","orcid":"https://orcid.org/0009-0000-8196-6939"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lei Cheng","raw_affiliation_strings":["University of Illinois at Urbana Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056321228","display_name":"Deming Chen","orcid":"https://orcid.org/0000-0002-3016-0270"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deming Chen","raw_affiliation_strings":["University of Illinois at Urbana-Champaign Urbana"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign Urbana","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053378706","display_name":"Martin D. F. Wong","orcid":"https://orcid.org/0000-0001-8274-9688"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin D. F. Wong","raw_affiliation_strings":["University of Illinois at Urbana-Champaign Urbana"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign Urbana","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102783388"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":1.0764,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.78650551,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"910","last_page":"910"},"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.9998999834060669,"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.9998999834060669,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"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.9997000098228455,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47983357310295105}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47983357310295105}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1278480.1278705","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1278480.1278705","pdf_url":null,"source":{"id":"https://openalex.org/S4210231368","display_name":"Proceedings - ACM IEEE Design Automation Conference","issn_l":"0738-100X","issn":["0738-100X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th annual conference on Design automation - DAC '07","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6600000262260437,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W103784495","https://openalex.org/W1511688816","https://openalex.org/W1523051745","https://openalex.org/W1551597857","https://openalex.org/W1905608265","https://openalex.org/W1978998136","https://openalex.org/W1995135231","https://openalex.org/W2035561773","https://openalex.org/W2036887642","https://openalex.org/W2056693747","https://openalex.org/W2080267935","https://openalex.org/W2097521167","https://openalex.org/W2099251677","https://openalex.org/W2105715355","https://openalex.org/W2105761964","https://openalex.org/W2107762800","https://openalex.org/W2108539060","https://openalex.org/W2109897780","https://openalex.org/W2149479807","https://openalex.org/W2156366819","https://openalex.org/W2157591717","https://openalex.org/W2159658760","https://openalex.org/W2167328871"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2093578348","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2096946506","https://openalex.org/W2766271392","https://openalex.org/W2350741829"],"abstract_inverted_index":{"In":[0,30],"this":[1,31],"paper,":[2],"we":[3,33,59,80,116,136],"target":[4],"FPGA":[5,51,169],"performance":[6,52],"optimization":[7,45,103],"using":[8],"a":[9,43,61,82,94,139,148,157,165],"novel":[10],"BDD":[11,24,48,74,88,107],"(binary":[12],"decision":[13],"graph)-based":[14],"synthesis":[15,49,75,170],"approach.":[16],"Most":[17],"of":[18,108,130,144,153],"previous":[19,166],"works":[20],"have":[21],"focused":[22],"on":[23,35,128,161],"size":[25],"reduction":[26,37],"during":[27],"logic":[28],"synthesis.":[29],"work,":[32],"concentrate":[34],"delay":[36],"and":[38,64,147],"conclude":[39],"that":[40,135],"there":[41],"is":[42],"large":[44],"margin":[46],"through":[47,101],"for":[50,73,76,87,105,125],"optimization.":[53],"Our":[54],"contributions":[55],"are":[56],"threefold:":[57],"(1)":[58],"propose":[60],"gain-based":[62],"clustering":[63],"partial":[65],"collapsing":[66],"algorithm":[67,97],"to":[68,98,164],"prepare":[69],"the":[70,102,106,112],"initial":[71],"design":[72],"better":[77],"delay;":[78],"(2)":[79],"use":[81],"technique":[83],"named":[84],"linear":[85,123],"expansion":[86,124],"decomposition,":[89],"which":[90],"in":[91,111,142,151],"turn":[92],"enables":[93],"dynamic":[95],"programming":[96],"efficiently":[99],"search":[100],"space":[104],"each":[109],"node":[110],"clustered":[113],"circuit;":[114],"(3)":[115],"consider":[117],"special":[118],"decomposition":[119],"scenarios":[120],"coupled":[121],"with":[122,156],"further":[126],"improvement":[127],"quality":[129],"results.":[131],"Experimental":[132],"results":[133],"show":[134],"can":[137],"achieve":[138],"95%":[140],"gain":[141,150],"terms":[143,152],"network":[145],"depths,":[146],"20%":[149],"routed":[154],"delay,":[155],"22%":[158],"area":[159],"overhead":[160],"average":[162],"compared":[163],"state-of-art":[167],"BDD-based":[168],"tool,":[171],"BDS-pga.":[172]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2016-06-24T00:00:00"}