{"id":"https://openalex.org/W7165195012","doi":"https://doi.org/10.1145/3787109.3815234","title":"A Co-optimization Framework for Resolving Via Coloring Conflict in Multiple Patterning Lithography","display_name":"A Co-optimization Framework for Resolving Via Coloring Conflict in Multiple Patterning Lithography","publication_year":2026,"publication_date":"2026-06-18","ids":{"openalex":"https://openalex.org/W7165195012","doi":"https://doi.org/10.1145/3787109.3815234"},"language":null,"primary_location":{"id":"doi:10.1145/3787109.3815234","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3787109.3815234","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Great Lakes Symposium on VLSI 2026","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3787109.3815234","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138831954","display_name":"Junqi Wang","orcid":"https://orcid.org/0009-0003-8059-1700"},"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":"Junqi Wang","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0003-8059-1700","affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047412399","display_name":"Haodong Lu","orcid":"https://orcid.org/0000-0002-8628-2664"},"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":"Haodong Lu","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-8628-2664","affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138958106","display_name":"Jianli Chen","orcid":"https://orcid.org/0000-0001-6773-6248"},"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":["Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-6773-6248","affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015932760","display_name":"Kun Wang","orcid":"https://orcid.org/0000-0002-7288-1789"},"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":"Kun Wang","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-7288-1789","affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"473","last_page":"478"},"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.5146999955177307,"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.5146999955177307,"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.4404999911785126,"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.007699999958276749,"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/benchmark","display_name":"Benchmark (surveying)","score":0.5702000260353088},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.526199996471405},{"id":"https://openalex.org/keywords/lithography","display_name":"Lithography","score":0.4909999966621399},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.37059998512268066},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3425000011920929},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.3215999901294708}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5702000260353088},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.526199996471405},{"id":"https://openalex.org/C204223013","wikidata":"https://www.wikidata.org/wiki/Q133036","display_name":"Lithography","level":2,"score":0.4909999966621399},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4740999937057495},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.37059998512268066},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3547999858856201},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34769999980926514},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3427000045776367},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3425000011920929},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.3215999901294708},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2759999930858612},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.25029999017715454},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3787109.3815234","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3787109.3815234","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Great Lakes Symposium on VLSI 2026","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3787109.3815234","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3787109.3815234","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Great Lakes Symposium on VLSI 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7020464539527893}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1980519916","https://openalex.org/W2025304056","https://openalex.org/W2052163612","https://openalex.org/W2053202561","https://openalex.org/W2088095433","https://openalex.org/W2090972413","https://openalex.org/W2403265952","https://openalex.org/W2806758444","https://openalex.org/W2949126383","https://openalex.org/W3142152308","https://openalex.org/W4230658507","https://openalex.org/W4242774919","https://openalex.org/W4392682289","https://openalex.org/W4402830614","https://openalex.org/W4414199179","https://openalex.org/W4416335673"],"related_works":[],"abstract_inverted_index":{"As":[0],"integrated":[1],"circuit":[2],"technology":[3],"nodes":[4],"scale":[5],"down,":[6],"high":[7],"via":[8,19,57,134,155,162],"density":[9],"challenges":[10],"multiple":[11],"patterning":[12],"lithography":[13],"(MPL).":[14],"Existing":[15],"methods":[16],"for":[17,91],"addressing":[18],"coloring":[20,58,156],"conflicts":[21,31,59,142],"mainly":[22],"focus":[23],"on":[24,100],"detailed":[25],"routing,":[26,39,126],"yet":[27],"they":[28],"cannot":[29],"resolve":[30],"arising":[32],"from":[33],"vias":[34,43],"that":[35],"are":[36],"fixed":[37],"before":[38],"such":[40,55],"as":[41,116,118],"Power/Ground":[42,114],"and":[44,60,73,80,88,94,113,133,145,158,164],"obstruction":[45],"vias.":[46],"This":[47],"paper":[48],"presents":[49],"a":[50,66,109,137],"co-optimization":[51],"framework":[52,152],"to":[53],"eliminate":[54],"inherent":[56],"boost":[61],"routing":[62],"efficiency.":[63],"It":[64,83],"proposes":[65],"conflict":[67],"detection":[68],"method":[69],"identifying":[70],"odd":[71,74],"cycle":[72],"wheel":[75],"violation":[76],"patterns,":[77],"balancing":[78],"efficiency":[79],"precision":[81],"well.":[82],"dynamically":[84],"marks":[85],"Forbidden":[86,89,111,122,127],"Box":[87,112,128],"Pair":[90,123],"mask-decomposition-aware":[92],"placement":[93,97],"routing.":[95],"A":[96],"adjustment":[98],"based":[99],"Directed":[101],"Acyclic":[102],"Graph":[103],"(DAG)":[104],"simultaneously":[105],"handles":[106],"overlaps":[107],"between":[108],"cell\u2019s":[110],"vias,":[115],"well":[117],"illegal":[119],"abutment":[120],"of":[121],"cells.":[124],"During":[125],"constraints":[129],"guide":[130],"pin":[131],"access":[132],"locations,":[135],"while":[136],"final":[138],"check":[139],"resolves":[140],"remaining":[141],"through":[143],"rip-up":[144],"reroute.":[146],"Industrial":[147],"benchmark":[148],"experiments":[149],"show":[150],"the":[151],"completely":[153],"eliminates":[154],"conflicts,":[157],"slightly":[159],"reduces":[160],"wirelength,":[161],"count":[163],"runtime.":[165]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-06-19T00:00:00"}