{"id":"https://openalex.org/W2997170843","doi":"https://doi.org/10.1109/iccad45719.2019.8942079","title":"Timing-Aware Fill Insertions with Design-Rule and Density Constraints","display_name":"Timing-Aware Fill Insertions with Design-Rule and Density Constraints","publication_year":2019,"publication_date":"2019-11-01","ids":{"openalex":"https://openalex.org/W2997170843","doi":"https://doi.org/10.1109/iccad45719.2019.8942079","mag":"2997170843"},"language":"en","primary_location":{"id":"doi:10.1109/iccad45719.2019.8942079","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad45719.2019.8942079","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","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/A5077590836","display_name":"Tingshen Lan","orcid":null},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tingshen Lan","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University,China","Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University,China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012196564","display_name":"Xingquan Li","orcid":"https://orcid.org/0000-0002-7145-9391"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingquan Li","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University,China","Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University,China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101854580","display_name":"Jianli Chen","orcid":"https://orcid.org/0000-0002-1391-2696"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianli Chen","raw_affiliation_strings":["State Key Lab of ASIC & System, Fudan University,China","State Key Lab of ASIC & System, Fudan University, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of ASIC & System, Fudan University,China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"State Key Lab of ASIC & System, Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103098516","display_name":"Jun Yu","orcid":"https://orcid.org/0000-0003-4286-9292"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Yu","raw_affiliation_strings":["State Key Lab of ASIC & System, Fudan University,China","State Key Lab of ASIC & System, Fudan University, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab of ASIC & System, Fudan University,China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"State Key Lab of ASIC & System, Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008695429","display_name":"Lei He","orcid":"https://orcid.org/0000-0002-5266-3805"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei He","raw_affiliation_strings":["University of California,Department of Electrical Engineering,Los Angeles,USA"],"affiliations":[{"raw_affiliation_string":"University of California,Department of Electrical Engineering,Los Angeles,USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041806162","display_name":"Senhua Dong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Senhua Dong","raw_affiliation_strings":["Empyrean Software, Inc.,Beijing,China,10000"],"affiliations":[{"raw_affiliation_string":"Empyrean Software, Inc.,Beijing,China,10000","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100413098","display_name":"Wenxing Zhu","orcid":"https://orcid.org/0000-0002-8698-0024"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenxing Zhu","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University,China","Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University,China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018371636","display_name":"Yao\u2010Wen Chang","orcid":"https://orcid.org/0000-0002-0564-5719"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yao-Wen Chang","raw_affiliation_strings":["National Taiwan University,Department of Electrical Engineering,Taipei,Taiwan,10617"],"affiliations":[{"raw_affiliation_string":"National Taiwan University,Department of Electrical Engineering,Taipei,Taiwan,10617","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5077590836"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":null,"apc_paid":null,"fwci":0.3577,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6256067,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994000196456909,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994000196456909,"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/T11527","display_name":"3D IC and TSV technologies","score":0.9980999827384949,"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/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9962000250816345,"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/capacitance","display_name":"Capacitance","score":0.8008958101272583},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5413001775741577},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5402557253837585},{"id":"https://openalex.org/keywords/electrical-conductor","display_name":"Electrical conductor","score":0.46051397919654846},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.338083952665329},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.3357882499694824},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2086227536201477},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.16828808188438416},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10887518525123596}],"concepts":[{"id":"https://openalex.org/C30066665","wikidata":"https://www.wikidata.org/wiki/Q164399","display_name":"Capacitance","level":3,"score":0.8008958101272583},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5413001775741577},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5402557253837585},{"id":"https://openalex.org/C202374169","wikidata":"https://www.wikidata.org/wiki/Q124291","display_name":"Electrical conductor","level":2,"score":0.46051397919654846},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.338083952665329},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.3357882499694824},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2086227536201477},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.16828808188438416},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10887518525123596},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C17525397","wikidata":"https://www.wikidata.org/wiki/Q176140","display_name":"Electrode","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad45719.2019.8942079","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad45719.2019.8942079","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","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":11,"referenced_works":["https://openalex.org/W1964324435","https://openalex.org/W2000476502","https://openalex.org/W2009268149","https://openalex.org/W2012256374","https://openalex.org/W2103241566","https://openalex.org/W2124253553","https://openalex.org/W2126924619","https://openalex.org/W2178412182","https://openalex.org/W2564300466","https://openalex.org/W2583024219","https://openalex.org/W2945560756"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2378211422","https://openalex.org/W4321353415","https://openalex.org/W2745001401","https://openalex.org/W2016187641","https://openalex.org/W2805339068","https://openalex.org/W4246450666","https://openalex.org/W4388998267","https://openalex.org/W2130974462","https://openalex.org/W2898370298"],"abstract_inverted_index":{"Metal":[0],"fill":[1,65,80,92,141,159,165,217],"insertion":[2,66,81,93],"has":[3],"become":[4],"an":[5,90],"essential":[6],"step":[7],"to":[8,87,99,117,143,162],"reduce":[9,119,145,163],"dielectric":[10],"thickness":[11],"variation":[12],"and":[13,73,82,111,135,185,199,214],"improve":[14],"pattern":[15,49],"uniformity,":[16,51],"which":[17,36],"is":[18,37],"important":[19],"in":[20,41,55,101],"mitigating":[21],"process":[22],"variations,":[23],"thereby":[24],"achieving":[25],"better":[26],"manufacturing":[27],"yield.":[28],"However,":[29],"metal":[30,79],"fills":[31],"could":[32],"induce":[33],"coupling":[34,131,147],"capacitance,":[35],"not":[38],"often":[39],"considered":[40],"existing":[42],"works":[43],"that":[44,68,206],"typically":[45],"focus":[46],"more":[47],"on":[48,175],"density":[50,74],"incurring":[52],"significant":[53],"problems":[54],"timing":[56],"closure.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61,104,127,155],"address":[62],"the":[63,70,120,146,164,169,176,179,192,197,200,210,215],"timing-aware":[64],"problem":[67],"considers":[69],"total":[71,212],"capacitance":[72,115,121,132,148,213],"constraints":[75],"simultaneously.":[76],"First,":[77],"initial":[78,91],"design-rule-aware":[83],"legalization":[84],"are":[85],"used":[86],"quickly":[88],"obtain":[89],"solution.":[94],"Second,":[95],"from":[96],"critical":[97],"conductors":[98,106],"powers/grounds":[100],"a":[102,114,129,136,157],"circuit,":[103],"divide":[105],"into":[107],"different":[108],"equivalent":[109,124],"paths":[110],"then":[112],"construct":[113],"graph":[116],"globally":[118],"of":[122,152,171,178,196],"each":[123,220],"path.":[125],"Third,":[126],"present":[128,156],"density-aware":[130,158],"optimization":[133],"method":[134,161],"fast":[137],"Monte":[138],"Carlo":[139],"based":[140,174],"selection":[142],"further":[144],"between":[149],"any":[150],"pair":[151],"conductors.":[153],"Finally,":[154],"deletion":[160],"amounts.":[166],"We":[167],"evaluate":[168],"performance":[170],"our":[172,207],"algorithm":[173,208],"benchmarks":[177],"2018":[180],"CAD":[181],"Contest":[182],"at":[183],"ICCAD":[184],"its":[186],"official":[187],"contest":[188,198],"evaluator.":[189],"Compared":[190],"with":[191],"first":[193],"place":[194],"team":[195],"state-of-the-art":[201],"work,":[202],"experimental":[203],"results":[204],"show":[205],"achieves":[209],"lowest":[211],"least":[216],"amount":[218],"for":[219],"benchmark.":[221]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}