{"id":"https://openalex.org/W4416429747","doi":"https://doi.org/10.1109/iccad66269.2025.11240741","title":"A Parallel Analytical Legalization Algorithm via Alternating Direction Method of Multipliers","display_name":"A Parallel Analytical Legalization Algorithm via Alternating Direction Method of Multipliers","publication_year":2025,"publication_date":"2025-10-26","ids":{"openalex":"https://openalex.org/W4416429747","doi":"https://doi.org/10.1109/iccad66269.2025.11240741"},"language":null,"primary_location":{"id":"doi:10.1109/iccad66269.2025.11240741","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad66269.2025.11240741","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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/A5068229234","display_name":"Jaekyung Im","orcid":"https://orcid.org/0000-0002-1781-1606"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jaekyung Im","raw_affiliation_strings":["Pohang University of Science and Technology,Pohang,Korea"],"affiliations":[{"raw_affiliation_string":"Pohang University of Science and Technology,Pohang,Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044543389","display_name":"Seokhyeong Kang","orcid":"https://orcid.org/0000-0003-3015-1806"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seokhyeong Kang","raw_affiliation_strings":["Pohang University of Science and Technology,Pohang,Korea"],"affiliations":[{"raw_affiliation_string":"Pohang University of Science and Technology,Pohang,Korea","institution_ids":["https://openalex.org/I123900574"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5068229234"],"corresponding_institution_ids":["https://openalex.org/I123900574"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3439151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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.9125999808311462,"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.9125999808311462,"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/T11301","display_name":"Advanced Surface Polishing Techniques","score":0.010499999858438969,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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.008500000461935997,"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/legalization","display_name":"Legalization","score":0.9563999772071838},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5554999709129333},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.40290001034736633},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.3808000087738037},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.2809999883174896}],"concepts":[{"id":"https://openalex.org/C2778506969","wikidata":"https://www.wikidata.org/wiki/Q940525","display_name":"Legalization","level":2,"score":0.9563999772071838},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5554999709129333},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.550599992275238},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5493999719619751},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40939998626708984},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.40290001034736633},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.3808000087738037},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35100001096725464},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.2809999883174896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2802000045776367},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2542000114917755}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad66269.2025.11240741","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad66269.2025.11240741","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1485446097","https://openalex.org/W1967661769","https://openalex.org/W2123705108","https://openalex.org/W2132693178","https://openalex.org/W2167190617","https://openalex.org/W2407716185","https://openalex.org/W2408697007","https://openalex.org/W2604156411","https://openalex.org/W2614941374","https://openalex.org/W2625242388","https://openalex.org/W2769486922","https://openalex.org/W2884307971","https://openalex.org/W2900234690","https://openalex.org/W2935696819","https://openalex.org/W2945408485","https://openalex.org/W3005126554","https://openalex.org/W3036696276","https://openalex.org/W3111205547","https://openalex.org/W3122795190","https://openalex.org/W4250589301","https://openalex.org/W4280585795","https://openalex.org/W4292363360","https://openalex.org/W4392680872"],"related_works":[],"abstract_inverted_index":{"Legalization":[0],"tries":[1],"to":[2,11,49,67,114],"resolve":[3],"the":[4,12,17,51,68,78,110],"cell":[5],"overlaps":[6],"and":[7,35,64,82],"align":[8],"every":[9],"cells":[10],"placement":[13,19],"sites":[14],"while":[15],"honoring":[16],"global":[18],"results.":[20],"The":[21],"existing":[22,115],"legalization":[23,52,80,88],"works":[24,46],"are":[25],"mostly":[26],"relying":[27],"on":[28,91],"heuristical":[29],"cell-by-cell":[30],"search":[31],"within":[32],"a":[33,44,84],"window":[34],"this":[36,74],"makes":[37],"large":[38],"suboptimality":[39,65],"in":[40],"their":[41],"algorithm.":[42],"Only":[43],"few":[45],"have":[47],"attempted":[48],"solve":[50],"problem":[53,81],"through":[54],"analytical":[55,87],"method,":[56],"but":[57],"they":[58],"also":[59],"suffered":[60],"huge":[61],"runtime":[62],"overhead":[63],"due":[66],"discrete":[69],"nature":[70],"of":[71,95],"legalization.":[72],"In":[73],"paper,":[75],"we":[76],"revisit":[77],"classical":[79],"propose":[83],"new":[85],"parallel":[86],"method":[89,94,107],"based":[90],"alternating":[92],"direction":[93],"multipliers":[96],"(ADMM)":[97],"with":[98],"heterogeneous":[99],"CPU-GPU":[100],"parallelism.":[101],"Experimental":[102],"results":[103],"show":[104],"that":[105],"our":[106],"significantly":[108],"improves":[109],"solution":[111],"quality":[112],"compared":[113],"open-source":[116],"legalizers.":[117]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-20T00:00:00"}