{"id":"https://openalex.org/W4408395358","doi":"https://doi.org/10.1145/3698364.3705356","title":"LEGALM: Efficient <u>Leg</u> alization for Mixed-Cell-Height Circuits with Linearized <u>A</u> ugmented <u>L</u> agrangian <u>M</u> ethod","display_name":"LEGALM: Efficient <u>Leg</u> alization for Mixed-Cell-Height Circuits with Linearized <u>A</u> ugmented <u>L</u> agrangian <u>M</u> ethod","publication_year":2025,"publication_date":"2025-03-13","ids":{"openalex":"https://openalex.org/W4408395358","doi":"https://doi.org/10.1145/3698364.3705356"},"language":"en","primary_location":{"id":"doi:10.1145/3698364.3705356","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3698364.3705356","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 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/A5042195167","display_name":"Jing Mai","orcid":"https://orcid.org/0000-0002-3787-1534"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jing Mai","raw_affiliation_strings":["School of CS, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of CS, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027776770","display_name":"Chunyuan Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunyuan Zhao","raw_affiliation_strings":["School of IC, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of IC, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045601421","display_name":"Zuodong Zhang","orcid":"https://orcid.org/0000-0002-8496-6114"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zuodong Zhang","raw_affiliation_strings":["School of IC &amp; Institute of EDA, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of IC &amp; Institute of EDA, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000972803","display_name":"Zhixiong Di","orcid":"https://orcid.org/0000-0001-7323-5052"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhixiong Di","raw_affiliation_strings":["Southwest Jiaotong University, Chengdu, Sichuan, China"],"affiliations":[{"raw_affiliation_string":"Southwest Jiaotong University, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000933188","display_name":"Yibo Lin","orcid":"https://orcid.org/0000-0002-0977-2774"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yibo Lin","raw_affiliation_strings":["School of IC &amp; Institute of EDA, Peking University, Beijing, China and Beijing Advanced Innovation Center for Integrated Circuits, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of IC &amp; Institute of EDA, Peking University, Beijing, China and Beijing Advanced Innovation Center for Integrated Circuits, Beijing, China","institution_ids":["https://openalex.org/I4210165198","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002760019","display_name":"Runsheng Wang","orcid":"https://orcid.org/0000-0002-7514-0767"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Runsheng Wang","raw_affiliation_strings":["School of IC &amp; Institute of EDA, Peking University, Bejing, China and Beijing Advanced Innovation Center for Integrated Circuits, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of IC &amp; Institute of EDA, Peking University, Bejing, China and Beijing Advanced Innovation Center for Integrated Circuits, Beijing, China","institution_ids":["https://openalex.org/I4210165198","https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062886480","display_name":"Ru Huang","orcid":"https://orcid.org/0000-0002-8146-4821"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210165198","display_name":"Beijing Advanced Sciences and Innovation Center","ror":"https://ror.org/05qm21180","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165198"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ru Huang","raw_affiliation_strings":["School of IC &amp; Institute of EDA, Peking University, Beijing, China and Beijing Advanced Innovation Center for Integrated Circuits, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of IC &amp; Institute of EDA, Peking University, Beijing, China and Beijing Advanced Innovation Center for Integrated Circuits, Beijing, China","institution_ids":["https://openalex.org/I4210165198","https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5042195167"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":1.4856,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.81156353,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"22","last_page":"30"},"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.9947999715805054,"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.9947999715805054,"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/T11429","display_name":"Semiconductor Lasers and Optical Devices","score":0.9944000244140625,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.34055909514427185}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34055909514427185}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3698364.3705356","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3698364.3705356","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 International Symposium on Physical Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1669104078","https://openalex.org/W1985292881","https://openalex.org/W2000719225","https://openalex.org/W2019637633","https://openalex.org/W2407716185","https://openalex.org/W2588595212","https://openalex.org/W2884307971","https://openalex.org/W2900234690","https://openalex.org/W3111205547","https://openalex.org/W4205530346"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Advanced":[0],"technologies":[1],"increasingly":[2],"adopt":[3],"mixed-cell-height":[4,39,49,82],"circuits":[5],"due":[6],"to":[7],"their":[8],"superior":[9],"power":[10],"efficiency,":[11,88],"compact":[12],"area":[13],"usage,":[14],"enhanced":[15],"routability,":[16],"and":[17,31,55,96,109,126],"improved":[18],"performance.":[19],"However,":[20],"the":[21,36,81],"complex":[22],"constraints":[23,58],"of":[24,38,93],"modern":[25],"circuit":[26],"design,":[27],"including":[28],"routing":[29],"challenges":[30],"fence":[32,56],"region":[33,57],"constraints,":[34],"increase":[35],"difficulty":[37],"legalization.":[40],"In":[41],"this":[42],"paper,":[43],"we":[44,89],"introduce":[45],"LEGALM,":[46],"a":[47,69,76,91,97],"state-of-the-art":[48,120],"legalizer":[50],"that":[51,74,114],"can":[52],"address":[53],"routability":[54],"more":[59],"efficiently.":[60],"We":[61],"propose":[62],"an":[63],"augmented":[64],"Lagrangian":[65],"formulation":[66],"coupled":[67],"with":[68,101],"block":[70],"gradient":[71],"descent":[72],"method":[73],"offers":[75],"novel":[77],"analytical":[78],"perspective":[79],"on":[80,107],"legalization":[83,121],"problem.":[84],"To":[85],"further":[86],"enhance":[87],"develop":[90],"series":[92],"GPU-accelerated":[94],"kernels":[95],"triplefold":[98],"partitioning":[99],"technique":[100],"minor":[102],"quality":[103,125],"overhead.":[104],"Experimental":[105],"results":[106],"ICCAD-2017":[108],"modified":[110],"ISPD-2015":[111],"benchmarks":[112],"show":[113],"our":[115],"approach":[116],"significantly":[117],"outperforms":[118],"current":[119],"algorithms":[122],"in":[123],"both":[124],"efficiency.":[127]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-03-14T00:00:00"}