{"id":"https://openalex.org/W2900234690","doi":"https://doi.org/10.1109/tcad.2020.2976674","title":"Mixed-Cell-Height Legalization Considering Technology and Region Constraints","display_name":"Mixed-Cell-Height Legalization Considering Technology and Region Constraints","publication_year":2020,"publication_date":"2020-02-28","ids":{"openalex":"https://openalex.org/W2900234690","doi":"https://doi.org/10.1109/tcad.2020.2976674","mag":"2900234690"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2020.2976674","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2020.2976674","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and 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/A5065790763","display_name":"Ziran Zhu","orcid":"https://orcid.org/0000-0002-9475-6364"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ziran Zhu","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113333659","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"]},{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianli Chen","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","State Key Laboratory of ASIC & System, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"State Key Laboratory of ASIC & System, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100413098","display_name":"Wenxing Zhu","orcid":"https://orcid.org/0000-0002-8698-0024"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenxing Zhu","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018371636","display_name":"Yao\u2010Wen Chang","orcid":"https://orcid.org/0000-0002-0564-5719"},"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":"Yao-Wen Chang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","Department of Electrical Engineering, Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Electrical Engineering, Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5065790763"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":null,"apc_paid":null,"fwci":1.3487,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.80189469,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"39","issue":"12","first_page":"5128","last_page":"5141"},"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.9994999766349792,"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.9994999766349792,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9979000091552734,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9957000017166138,"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/legalization","display_name":"Legalization","score":0.8447571396827698},{"id":"https://openalex.org/keywords/standard-cell","display_name":"Standard cell","score":0.6312784552574158},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5936633348464966},{"id":"https://openalex.org/keywords/contest","display_name":"CONTEST","score":0.513561487197876},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46208664774894714},{"id":"https://openalex.org/keywords/fence","display_name":"Fence (mathematics)","score":0.45977601408958435},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3651013672351837},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27802741527557373},{"id":"https://openalex.org/keywords/integrated-circuit","display_name":"Integrated circuit","score":0.20228204131126404}],"concepts":[{"id":"https://openalex.org/C2778506969","wikidata":"https://www.wikidata.org/wiki/Q940525","display_name":"Legalization","level":2,"score":0.8447571396827698},{"id":"https://openalex.org/C78401558","wikidata":"https://www.wikidata.org/wiki/Q464496","display_name":"Standard cell","level":3,"score":0.6312784552574158},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5936633348464966},{"id":"https://openalex.org/C2777582232","wikidata":"https://www.wikidata.org/wiki/Q5013414","display_name":"CONTEST","level":2,"score":0.513561487197876},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46208664774894714},{"id":"https://openalex.org/C2779652578","wikidata":"https://www.wikidata.org/wiki/Q5442977","display_name":"Fence (mathematics)","level":2,"score":0.45977601408958435},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3651013672351837},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27802741527557373},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.20228204131126404},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C118552586","wikidata":"https://www.wikidata.org/wiki/Q7867","display_name":"Psychiatry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2020.2976674","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2020.2976674","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3260608152","display_name":null,"funder_award_id":"105-2221-E-002-190-MY3","funder_id":"https://openalex.org/F4320322410","funder_display_name":"MediaTek"},{"id":"https://openalex.org/G4451028710","display_name":null,"funder_award_id":"61672005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G506419027","display_name":null,"funder_award_id":"61977017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6389054207","display_name":null,"funder_award_id":"106-2911-I-002-511","funder_id":"https://openalex.org/F4320322410","funder_display_name":"MediaTek"},{"id":"https://openalex.org/G6981235461","display_name":null,"funder_award_id":"104-2221-E-002-132-MY3","funder_id":"https://openalex.org/F4320322410","funder_display_name":"MediaTek"},{"id":"https://openalex.org/G8025620321","display_name":null,"funder_award_id":"NTU-ERP-104R8951","funder_id":"https://openalex.org/F4320323900","funder_display_name":"National Taiwan University"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322410","display_name":"MediaTek","ror":"https://ror.org/05g9jck81"},{"id":"https://openalex.org/F4320323900","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1967661769","https://openalex.org/W1968193130","https://openalex.org/W1977545325","https://openalex.org/W1982337446","https://openalex.org/W2025163728","https://openalex.org/W2077021817","https://openalex.org/W2085310683","https://openalex.org/W2141461755","https://openalex.org/W2161629461","https://openalex.org/W2299516454","https://openalex.org/W2336236367","https://openalex.org/W2342916071","https://openalex.org/W2407716185","https://openalex.org/W2535234615","https://openalex.org/W2546208707","https://openalex.org/W2588595212","https://openalex.org/W2614327298","https://openalex.org/W2614941374","https://openalex.org/W2624122313","https://openalex.org/W2625242388","https://openalex.org/W2751111909","https://openalex.org/W2774932097","https://openalex.org/W2775149682","https://openalex.org/W2800418272","https://openalex.org/W2809218910","https://openalex.org/W2899615972","https://openalex.org/W2900188117","https://openalex.org/W2935696819","https://openalex.org/W4235719085","https://openalex.org/W4244148680","https://openalex.org/W4244302406","https://openalex.org/W4246276176","https://openalex.org/W4250589301","https://openalex.org/W4252332481","https://openalex.org/W6729598545","https://openalex.org/W6752564702"],"related_works":["https://openalex.org/W2352433907","https://openalex.org/W4244302406","https://openalex.org/W2090857935","https://openalex.org/W2945408485","https://openalex.org/W4233568622","https://openalex.org/W2809218910","https://openalex.org/W2364175141","https://openalex.org/W2073929394","https://openalex.org/W4235719085","https://openalex.org/W2900234690"],"abstract_inverted_index":{"Mixed-cell-height":[0],"circuits":[1],"have":[2],"become":[3,31],"popular":[4],"in":[5,122,212,234],"advanced":[6],"technologies":[7],"for":[8],"better":[9],"power,":[10],"area,":[11],"routability,":[12],"and":[13,18,45,68,76,83,100,158,179,202,206,238],"performance":[14],"tradeoffs.":[15],"With":[16],"technology":[17,75,145,165,209],"region":[19,77,92],"constraints":[20,78,166],"imposed":[21],"by":[22,118],"modern":[23],"circuit":[24],"designs,":[25],"the":[26,43,51,81,97,101,144,156,164,170,173,180,187,199,221,229,236],"mixed-cell-height":[27,70,245],"legalization":[28,38,71,135],"problem":[29],"has":[30],"even":[32],"more":[33],"challenging.":[34],"Additionally,":[35],"an":[36,66],"ideal":[37],"method":[39,117],"should":[40],"minimize":[41],"both":[42],"average":[44,82,157,201,237],"maximum":[46,84,159,203,239],"cell":[47,85,108,115,131,140,160,204,240],"movements":[48,161,205],"to":[49,73,95,126,138,153],"preserve":[50],"quality":[52],"of":[53,172,231],"a":[54,90,106,113,133,150,213],"given":[55],"placement":[56],"as":[57,59],"much":[58],"possible.":[60],"In":[61],"this":[62],"article,":[63],"we":[64,110,148],"present":[65,89],"effective":[67],"efficient":[69],"algorithm":[72,197,233],"consider":[74],"while":[79,142],"minimizing":[80,235],"movements.":[86],"We":[87],"first":[88],"fence":[91,98],"handling":[93],"technique":[94],"unify":[96],"regions":[99],"default":[102],"region.":[103],"To":[104],"obtain":[105],"desired":[107,128],"assignment,":[109],"then":[111],"propose":[112,149],"movement-aware":[114],"reassignment":[116],"iteratively":[119],"reassigning":[120],"cells":[121],"locally":[123],"dense":[124],"areas":[125],"their":[127],"rows.":[129],"After":[130],"reassignment,":[132],"technology-aware":[134,151],"is":[136],"presented":[137],"remove":[139],"overlaps":[141],"satisfying":[143],"constraints.":[146],"Finally,":[147],"refinement":[152],"further":[154],"reduce":[155],"without":[162],"increasing":[163],"violations.":[167],"Compared":[168],"with":[169,243],"champion":[171],"2017":[174,188],"CAD":[175,189],"Contest":[176,190,225],"at":[177,191],"ICCAD":[178,192],"state-of-the-art":[181,244],"work,":[182],"experimental":[183,217],"results":[184,218],"based":[185,219],"on":[186,220],"benchmarks":[193,226],"show":[194],"that":[195],"our":[196,232],"achieves":[198],"best":[200],"significantly":[207],"fewer":[208],"constraint":[210],"violations,":[211],"comparable":[214],"runtime.":[215],"The":[216],"modified":[222],"2015":[223],"ISPD":[224],"also":[227],"demonstrate":[228],"effectiveness":[230],"movements,":[241],"compared":[242],"legalizers.":[246]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}