{"id":"https://openalex.org/W4392679339","doi":"https://doi.org/10.1145/3626184.3633325","title":"Novel Airgap Insertion and Layer Reassignment for Timing Optimization Guided by Slack Dependency","display_name":"Novel Airgap Insertion and Layer Reassignment for Timing Optimization Guided by Slack Dependency","publication_year":2024,"publication_date":"2024-03-12","ids":{"openalex":"https://openalex.org/W4392679339","doi":"https://doi.org/10.1145/3626184.3633325"},"language":"en","primary_location":{"id":"doi:10.1145/3626184.3633325","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3626184.3633325","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Symposium on Physical Design","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/A5049886932","display_name":"Wei-Chen Tai","orcid":"https://orcid.org/0000-0002-0974-9355"},"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":true,"raw_author_name":"Wei-Chen Tai","raw_affiliation_strings":["Grad. Inst. of Electronics Engineering, National Taiwan University, Taipei, Taiwan R.O.C"],"affiliations":[{"raw_affiliation_string":"Grad. Inst. of Electronics Engineering, National Taiwan University, Taipei, Taiwan R.O.C","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081443379","display_name":"Min\u2010Hsien Chung","orcid":"https://orcid.org/0009-0003-7976-7553"},"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"]},{"id":"https://openalex.org/I99613584","display_name":"National Taipei University","ror":"https://ror.org/03e29r284","country_code":"TW","type":"education","lineage":["https://openalex.org/I99613584"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Min-Hsien Chung","raw_affiliation_strings":["Dept. of Electrical Engineering, National Taiwan University, Taipei, Taiwan R.O.C"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering, National Taiwan University, Taipei, Taiwan R.O.C","institution_ids":["https://openalex.org/I16733864","https://openalex.org/I99613584"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031004106","display_name":"Iris Hui-Ru Jiang","orcid":"https://orcid.org/0000-0002-4554-3442"},"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":"Iris Hui-Ru Jiang","raw_affiliation_strings":["Grad. Inst. of Electronics Engineering, National Taiwan University, Taipei, Taiwan R.O.C"],"affiliations":[{"raw_affiliation_string":"Grad. Inst. of Electronics Engineering, National Taiwan University, Taipei, Taiwan R.O.C","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049886932"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01892827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"41","last_page":"49"},"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/T10472","display_name":"Semiconductor materials and devices","score":0.9998000264167786,"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/T11661","display_name":"Copper Interconnects and Reliability","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/back-end-of-line","display_name":"Back end of line","score":0.5895532369613647},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5810275077819824},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.5765573382377625},{"id":"https://openalex.org/keywords/capacitance","display_name":"Capacitance","score":0.5690747499465942},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5107081532478333},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.509344220161438},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4663352966308594},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.40564829111099243},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36655521392822266},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2786670923233032},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2184256911277771},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09791600704193115},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08633869886398315}],"concepts":[{"id":"https://openalex.org/C2776628375","wikidata":"https://www.wikidata.org/wiki/Q4839229","display_name":"Back end of line","level":3,"score":0.5895532369613647},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5810275077819824},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.5765573382377625},{"id":"https://openalex.org/C30066665","wikidata":"https://www.wikidata.org/wiki/Q164399","display_name":"Capacitance","level":3,"score":0.5690747499465942},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5107081532478333},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.509344220161438},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4663352966308594},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.40564829111099243},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36655521392822266},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2786670923233032},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2184256911277771},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09791600704193115},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08633869886398315},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"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/C17525397","wikidata":"https://www.wikidata.org/wiki/Q176140","display_name":"Electrode","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3626184.3633325","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3626184.3633325","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Symposium on Physical Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1984588379","https://openalex.org/W2042333722","https://openalex.org/W2400294317","https://openalex.org/W2604226441","https://openalex.org/W2914723795","https://openalex.org/W4206557440","https://openalex.org/W4213079971","https://openalex.org/W4229777384","https://openalex.org/W4245217623","https://openalex.org/W4256537937","https://openalex.org/W4286571888","https://openalex.org/W4295308222","https://openalex.org/W4295308790"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2469980698","https://openalex.org/W4242813950","https://openalex.org/W1991973217","https://openalex.org/W2084737927","https://openalex.org/W2157788653","https://openalex.org/W4398198336","https://openalex.org/W2136403807","https://openalex.org/W2151245047"],"abstract_inverted_index":{"BEOL":[0],"with":[1,9,128,197],"airgap":[2,88,106,150,161],"technology":[3],"is":[4,48,72,117],"an":[5],"alternative":[6],"metallization":[7],"option":[8],"promising":[10],"performance,":[11],"electrical":[12],"yield":[13],"and":[14,21,90,104,152,155,168,192],"reliability":[15],"to":[16,50,55,93,119,162],"explore":[17],"at":[18,79],"2nm":[19],"node":[20],"beyond.":[22],"Airgaps":[23],"form":[24],"cavities":[25],"in":[26],"inter-metal":[27],"dielectrics":[28],"(IMD)":[29],"between":[30],"interconnects.":[31],"The":[32,44],"ultra-low":[33],"dielectric":[34],"constant":[35],"reduces":[36],"line-to-line":[37],"capacitance,":[38],"thus":[39],"shortening":[40],"the":[41,60,64,121,132,183],"interconnect":[42,46],"delay.":[43],"shortened":[45],"delay":[47],"beneficial":[49],"setup":[51],"timing":[52,77,94,110,122],"but":[53],"harmful":[54],"hold":[56],"timing.":[57],"To":[58],"minimize":[59],"additional":[61],"manufacturing":[62],"cost,":[63],"number":[65],"of":[66,125,160],"metal":[67],"layers":[68],"that":[69,179],"accommodate":[70],"airgaps":[71],"practically":[73],"limited.":[74],"Hence,":[75],"circuit":[76,127],"optimization":[78],"post":[80],"routing":[81],"can":[82,139,171],"be":[83,163,172],"achieved":[84],"by":[85,136],"wisely":[86],"performing":[87],"insertion":[89,107,151],"layer":[91,153],"reassignment":[92,154],"critical":[95],"nets.":[96],"In":[97],"this":[98],"paper,":[99],"we":[100,138],"present":[101],"a":[102,126,157],"novel":[103],"fast":[105],"approach":[108,181],"for":[109],"optimization.":[111],"A":[112],"Slack":[113],"Dependency":[114],"Graph":[115],"(SDG)":[116],"constructed":[118],"view":[120,134],"slack":[123,190,195],"relationship":[124],"path":[129],"segments.":[130],"With":[131],"global":[133],"provided":[135],"SDG,":[137],"avoid":[140],"ineffective":[141],"optimizations.":[142],"Our":[143],"Linear":[144],"Programming":[145],"(LP)":[146],"formulation":[147],"simultaneously":[148],"solves":[149],"allows":[156],"flexible":[158],"amount":[159],"inserted.":[164],"Both":[165],"SDG":[166],"update":[167],"LP":[169],"solving":[170],"done":[173],"extremely":[174],"fast.":[175],"Experimental":[176],"results":[177],"show":[178],"our":[180],"outperforms":[182],"state-of-the-art":[184],"work":[185],"on":[186],"both":[187],"total":[188],"negative":[189,194],"(TNS)":[191],"worst":[193],"(WNS)":[196],"more":[198],"than":[199],"89\u00d7":[200],"speedup.":[201]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}