{"id":"https://openalex.org/W7134887684","doi":"https://doi.org/10.1109/asp-dac66049.2026.11420570","title":"TIMBER: A Fast Algorithm for Timing and Power Optimization using Multi-bit Flip-flops","display_name":"TIMBER: A Fast Algorithm for Timing and Power Optimization using Multi-bit Flip-flops","publication_year":2026,"publication_date":"2026-01-19","ids":{"openalex":"https://openalex.org/W7134887684","doi":"https://doi.org/10.1109/asp-dac66049.2026.11420570"},"language":null,"primary_location":{"id":"doi:10.1109/asp-dac66049.2026.11420570","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asp-dac66049.2026.11420570","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 31st Asia and South Pacific Design Automation Conference (ASP-DAC)","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/A5047174801","display_name":"Aditya Das Sarma","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Aditya Das Sarma","raw_affiliation_strings":["University of Wisconsin,Department of Computer Sciences,Madison,USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin,Department of Computer Sciences,Madison,USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103137666","display_name":"Shui Jiang","orcid":"https://orcid.org/0000-0003-0718-1003"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Shui Jiang","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering,China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering,China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012104415","display_name":"Wan Luan Lee","orcid":"https://orcid.org/0009-0007-2156-2765"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wan Luan Lee","raw_affiliation_strings":["University of Wisconsin,Department of Electrical and Computer Engineering,Madison,USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin,Department of Electrical and Computer Engineering,Madison,USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111381937","display_name":"Tsung-Yi Ho","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Tsung-Yi Ho","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering,China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering,China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088685794","display_name":"Tsung\u2010Wei Huang","orcid":"https://orcid.org/0000-0001-9768-3378"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tsung-Wei Huang","raw_affiliation_strings":["University of Wisconsin,Department of Electrical and Computer Engineering,Madison,USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin,Department of Electrical and Computer Engineering,Madison,USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5047174801"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.89135226,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"266","last_page":"272"},"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.881600022315979,"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.881600022315979,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.023399999365210533,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.013000000268220901,"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/power","display_name":"Power (physics)","score":0.4140999913215637},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.3334999978542328},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.33149999380111694},{"id":"https://openalex.org/keywords/optimization-algorithm","display_name":"Optimization algorithm","score":0.31779998540878296},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.27950000762939453},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.27649998664855957},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.2732999920845032}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5507000088691711},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45010000467300415},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4140999913215637},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3635999858379364},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.3334999978542328},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.33149999380111694},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.29510000348091125},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.2732999920845032},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2563000023365021},{"id":"https://openalex.org/C168292644","wikidata":"https://www.wikidata.org/wiki/Q10860336","display_name":"Power optimization","level":4,"score":0.25609999895095825},{"id":"https://openalex.org/C89227174","wikidata":"https://www.wikidata.org/wiki/Q2388981","display_name":"Electric power system","level":3,"score":0.2551000118255615},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2547000050544739},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2526000142097473},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asp-dac66049.2026.11420570","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asp-dac66049.2026.11420570","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 31st Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1949737515","https://openalex.org/W1966797259","https://openalex.org/W2073039296","https://openalex.org/W2081873260","https://openalex.org/W2088974864","https://openalex.org/W2121190917","https://openalex.org/W2125263803","https://openalex.org/W2293280431","https://openalex.org/W2404274178","https://openalex.org/W2407716185","https://openalex.org/W2936566841","https://openalex.org/W2963366311","https://openalex.org/W3041526861","https://openalex.org/W3111098492","https://openalex.org/W3188917597","https://openalex.org/W3211750799","https://openalex.org/W4200128939","https://openalex.org/W4200319213","https://openalex.org/W4244551607","https://openalex.org/W4245154887","https://openalex.org/W4252769808","https://openalex.org/W4312121164","https://openalex.org/W4380607252","https://openalex.org/W4386952736","https://openalex.org/W4401568604","https://openalex.org/W4404133525","https://openalex.org/W4404133674","https://openalex.org/W4404134028","https://openalex.org/W4408151763","https://openalex.org/W4408163936","https://openalex.org/W4409306485","https://openalex.org/W4410057699","https://openalex.org/W4413374402","https://openalex.org/W4413673202","https://openalex.org/W4414198981","https://openalex.org/W4415250818"],"related_works":[],"abstract_inverted_index":{"Multi-bit":[0],"flip-flop":[1],"(MBFF)":[2],"banking":[3,27,36],"and":[4,14,33,79,88,112,120,170],"debanking":[5],"is":[6],"a":[7,70,86,104,131],"widely":[8],"adopted":[9],"technique":[10],"for":[11],"optimizing":[12],"power":[13,32,119],"total":[15],"negative":[16],"slack":[17],"(TNS)":[18],"during":[19],"the":[20,65,126,137,147],"post-placement":[21],"stage":[22],"of":[23],"digital":[24],"design.":[25],"While":[26],"flipflops":[28],"can":[29],"reduce":[30],"both":[31,77],"area,":[34],"excessive":[35],"may":[37],"lead":[38],"to":[39,43,172],"increased":[40],"TNS":[41],"due":[42],"significant":[44],"register":[45],"displacement,":[46],"as":[47,49],"well":[48],"bin":[50],"density":[51],"violations":[52],"(BDVs)":[53],"caused":[54],"by":[55],"over-placing":[56],"MBFFs":[57],"in":[58,96,118,176],"legalized":[59],"regions.":[60],"To":[61,123],"address":[62],"these":[63],"challenges,":[64],"EDA":[66],"community":[67],"recently":[68],"organized":[69],"CAD":[71,140],"Contest":[72,141],"seeking":[73],"innovative":[74],"solutions":[75],"from":[76],"academia":[78],"industry.":[80],"In":[81],"response,":[82],"we":[83],"present":[84],"TIMBER,":[85],"fast":[87],"effective":[89],"optimization":[90],"algorithm":[91],"that":[92,108,144],"balances":[93],"competing":[94],"objectives":[95],"MBFF":[97],"placement.":[98],"Unlike":[99],"existing":[100],"methods,":[101],"TIMBER":[102,129,145],"employs":[103],"bin-density-aware":[105],"placement":[106],"strategy":[107],"simultaneously":[109],"minimizes":[110],"BDVs":[111],"TNS,":[113],"while":[114],"also":[115],"achieving":[116],"gains":[117],"area":[121],"efficiency.":[122],"further":[124],"enhance":[125],"runtime":[127],"performance,":[128],"incorporates":[130],"parallelization":[132],"strategy.":[133],"Experimental":[134],"results":[135],"on":[136,151],"official":[138],"2024":[139],"benchmarks":[142],"demonstrate":[143],"outperforms":[146],"first-place":[148],"winner,":[149],"delivering":[150],"average":[152],"$13.08":[153],"\\times$":[154,161,166,174],"better":[155],"solution":[156],"quality,":[157],"zero":[158],"BDVs,":[159],"$5.06":[160],"faster":[162],"single-threaded":[163],"runtime,":[164],"$3.56":[165],"lower":[167],"memory":[168],"usage":[169],"up":[171],"$72.49":[173],"speedup":[175],"multi-threaded":[177],"execution.":[178]},"counts_by_year":[],"updated_date":"2026-03-13T14:20:09.374765","created_date":"2026-03-12T00:00:00"}