{"id":"https://openalex.org/W2757526385","doi":"https://doi.org/10.1145/3131847","title":"An Effective Layout Decomposition Method for DSA with Multiple Patterning in Contact-Hole Generation","display_name":"An Effective Layout Decomposition Method for DSA with Multiple Patterning in Contact-Hole Generation","publication_year":2017,"publication_date":"2017-09-21","ids":{"openalex":"https://openalex.org/W2757526385","doi":"https://doi.org/10.1145/3131847","mag":"2757526385"},"language":"en","primary_location":{"id":"doi:10.1145/3131847","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3131847","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-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/A5011507499","display_name":"Yunfeng Yang","orcid":null},"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":"Yunfeng Yang","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109302065","display_name":"Wai-Shing Luk","orcid":"https://orcid.org/0009-0006-8322-8079"},"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":"Wai-Shing Luk","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103038285","display_name":"Hai Zhou","orcid":"https://orcid.org/0000-0003-4824-7179"},"institutions":[{"id":"https://openalex.org/I4210100400","display_name":"Northwestern University","ror":"https://ror.org/00m6w7z96","country_code":"PH","type":"education","lineage":["https://openalex.org/I4210100400"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"Hai Zhou","raw_affiliation_strings":["Northwestern University, Evanston"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston","institution_ids":["https://openalex.org/I4210100400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011883763","display_name":"David Z. Pan","orcid":"https://orcid.org/0000-0002-5705-2501"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Z. Pan","raw_affiliation_strings":["University of Texas at Austin, Austin, Texas"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, Texas","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054960059","display_name":"Dian Zhou","orcid":"https://orcid.org/0000-0002-2648-5232"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dian Zhou","raw_affiliation_strings":["University of Texas at Dallas, Richardson, Texas, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Dallas, Richardson, Texas, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037328458","display_name":"Changhao Yan","orcid":"https://orcid.org/0000-0002-8936-3945"},"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":"Changhao Yan","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064213921","display_name":"Xuan Zeng","orcid":"https://orcid.org/0000-0002-8097-4053"},"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":"Xuan Zeng","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8448,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.75612567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"23","issue":"1","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11338","display_name":"Advancements in Photolithography 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/T11338","display_name":"Advancements in Photolithography 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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9976999759674072,"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.9951000213623047,"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/speedup","display_name":"Speedup","score":0.8848506212234497},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8353793025016785},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.558785080909729},{"id":"https://openalex.org/keywords/lithography","display_name":"Lithography","score":0.540388822555542},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.5008907318115234},{"id":"https://openalex.org/keywords/multiple-patterning","display_name":"Multiple patterning","score":0.4940696060657501},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48647114634513855},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.41673964262008667},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40406668186187744},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.1508234441280365},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.14912432432174683},{"id":"https://openalex.org/keywords/optoelectronics","display_name":"Optoelectronics","score":0.13336196541786194}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8848506212234497},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8353793025016785},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.558785080909729},{"id":"https://openalex.org/C204223013","wikidata":"https://www.wikidata.org/wiki/Q133036","display_name":"Lithography","level":2,"score":0.540388822555542},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.5008907318115234},{"id":"https://openalex.org/C177409738","wikidata":"https://www.wikidata.org/wiki/Q1917460","display_name":"Multiple patterning","level":4,"score":0.4940696060657501},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48647114634513855},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.41673964262008667},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40406668186187744},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.1508234441280365},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.14912432432174683},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"score":0.13336196541786194},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C53524968","wikidata":"https://www.wikidata.org/wiki/Q7315582","display_name":"Resist","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3131847","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3131847","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2803648027","display_name":null,"funder_award_id":"61674042, 61574046, 61574044 and 61628402","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3552055404","display_name":null,"funder_award_id":"61376040","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5799291480","display_name":null,"funder_award_id":"CCF-1218906, CCF-1718570, CNS-1651695 and CNS-1441695","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8718049122","display_name":null,"funder_award_id":"2016YFB0201304","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326701","display_name":"Recruitment Program of Global Experts","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W178407265","https://openalex.org/W1519124758","https://openalex.org/W1535967299","https://openalex.org/W1968592790","https://openalex.org/W1983735023","https://openalex.org/W1995865561","https://openalex.org/W2000999402","https://openalex.org/W2020343777","https://openalex.org/W2032431794","https://openalex.org/W2034249953","https://openalex.org/W2053242939","https://openalex.org/W2069569817","https://openalex.org/W2073705438","https://openalex.org/W2083274833","https://openalex.org/W2084224084","https://openalex.org/W2090168101","https://openalex.org/W2095117703","https://openalex.org/W2117541478","https://openalex.org/W2129497110","https://openalex.org/W2130949902","https://openalex.org/W2137560895","https://openalex.org/W2140118062","https://openalex.org/W2142365991","https://openalex.org/W2145633829","https://openalex.org/W2159287000","https://openalex.org/W2164380619","https://openalex.org/W2170236666","https://openalex.org/W2292988356","https://openalex.org/W2293915858","https://openalex.org/W2327754145","https://openalex.org/W2334471970","https://openalex.org/W2340149117","https://openalex.org/W2484325476","https://openalex.org/W2537017624","https://openalex.org/W2601689684","https://openalex.org/W3149318025","https://openalex.org/W3149715914","https://openalex.org/W4240075604","https://openalex.org/W4248126276","https://openalex.org/W4254569978"],"related_works":["https://openalex.org/W2140942945","https://openalex.org/W2541440459","https://openalex.org/W2050847819","https://openalex.org/W2115795789","https://openalex.org/W2000620740","https://openalex.org/W2025251804","https://openalex.org/W1975854055","https://openalex.org/W2075959051","https://openalex.org/W2032413298","https://openalex.org/W2546756142"],"abstract_inverted_index":{"Directed":[0],"self-assembly":[1],"(DSA)":[2],"complemented":[3],"with":[4,113,131],"multiple":[5,89],"patterning":[6,90,136],"(MP)":[7],"is":[8,25,58,96],"an":[9,36,102],"attractive":[10],"next":[11],"generation":[12],"lithography":[13],"(NGL)":[14],"technique":[15],"for":[16,44,87,124,134],"contact-hole":[17],"generation.":[18],"Nevertheless,":[19],"a":[20,41,50,55],"high-quality":[21],"DSA-aware":[22],"layout":[23],"decomposer":[24],"required":[26],"to":[27,63],"enable":[28],"the":[29,61,65,71,78,92,114,138],"technology.":[30],"In":[31,85],"this":[32],"article,":[33],"we":[34,100],"introduce":[35],"efficient":[37,103],"method":[38],"which":[39],"incorporates":[40],"set":[42],"packing":[43],"generating":[45],"DSA":[46,88],"template":[47],"candidates":[48],"and":[49,127],"local":[51,66],"search":[52],"method.":[53,107],"Besides,":[54],"multi-start":[56],"strategy":[57],"integrated":[59],"into":[60],"framework":[62,69],"prevent":[64],"minima.":[67],"Our":[68],"encourages":[70],"reuse":[72],"of":[73,94],"existing":[74],"coloring":[75],"solvers.":[76],"Hence,":[77],"development":[79],"cost":[80],"can":[81,119],"significantly":[82],"be":[83],"reduced.":[84],"addition,":[86],"where":[91],"number":[93],"masks":[95],"larger":[97],"than":[98],"two,":[99],"present":[101],"iterative":[104],"partition":[105],"based":[106],"Experimental":[108],"results":[109],"show":[110],"that":[111],"compared":[112],"state-of-the-art":[115],"work,":[116],"our":[117],"methods":[118],"achieve":[120],"roughly":[121],"100\u00d7":[122],"speedup":[123,133],"double":[125],"patterning,":[126],"78.8%":[128],"conflict":[129],"reduction":[130],"5\u00d7":[132],"triple":[135],"on":[137],"dense":[139],"graphs.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}