{"id":"https://openalex.org/W4235719085","doi":"https://doi.org/10.1145/3240765.3240826","title":"Mixed-cell-height legalization considering technology and region constraints","display_name":"Mixed-cell-height legalization considering technology and region constraints","publication_year":2018,"publication_date":"2018-11-05","ids":{"openalex":"https://openalex.org/W4235719085","doi":"https://doi.org/10.1145/3240765.3240826"},"language":"en","primary_location":{"id":"doi:10.1145/3240765.3240826","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3240765.3240826","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Computer-Aided 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/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":["Fuzhou University, Fuzhou, China","Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China"],"affiliations":[{"raw_affiliation_string":"Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012196564","display_name":"Xingquan Li","orcid":"https://orcid.org/0000-0002-7145-9391"},"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":"Xingquan Li","raw_affiliation_strings":["Fuzhou University, Fuzhou, China","Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China"],"affiliations":[{"raw_affiliation_string":"Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100619339","display_name":"Yuhang Chen","orcid":"https://orcid.org/0000-0002-4275-5458"},"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":"Yuhang Chen","raw_affiliation_strings":["Fuzhou University, Fuzhou, China","Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China"],"affiliations":[{"raw_affiliation_string":"Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101854580","display_name":"Jianli Chen","orcid":"https://orcid.org/0000-0002-1391-2696"},"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":"Jianli Chen","raw_affiliation_strings":["Fuzhou University, Fuzhou, China","Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China"],"affiliations":[{"raw_affiliation_string":"Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China","institution_ids":["https://openalex.org/I80947539"]}]},{"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":["Fuzhou University, Fuzhou, China","Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China"],"affiliations":[{"raw_affiliation_string":"Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, 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":["National Taiwan University, Taipei, Taiwan","Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, 10617, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, 10617, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5065790763"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":null,"apc_paid":null,"fwci":1.2875,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.82051259,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"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.9998000264167786,"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.9998000264167786,"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.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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9987000226974487,"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.8379760980606079},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.634122371673584},{"id":"https://openalex.org/keywords/fence","display_name":"Fence (mathematics)","score":0.6273101568222046},{"id":"https://openalex.org/keywords/standard-cell","display_name":"Standard cell","score":0.6006077527999878},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3450660705566406},{"id":"https://openalex.org/keywords/integrated-circuit","display_name":"Integrated circuit","score":0.22361376881599426},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19877251982688904}],"concepts":[{"id":"https://openalex.org/C2778506969","wikidata":"https://www.wikidata.org/wiki/Q940525","display_name":"Legalization","level":2,"score":0.8379760980606079},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.634122371673584},{"id":"https://openalex.org/C2779652578","wikidata":"https://www.wikidata.org/wiki/Q5442977","display_name":"Fence (mathematics)","level":2,"score":0.6273101568222046},{"id":"https://openalex.org/C78401558","wikidata":"https://www.wikidata.org/wiki/Q464496","display_name":"Standard cell","level":3,"score":0.6006077527999878},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3450660705566406},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.22361376881599426},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19877251982688904},{"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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.1145/3240765.3240826","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3240765.3240826","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1968193130","https://openalex.org/W1977545325","https://openalex.org/W1982337446","https://openalex.org/W2085310683","https://openalex.org/W2141461755","https://openalex.org/W2161629461","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/W2624122313","https://openalex.org/W2625242388","https://openalex.org/W2774932097","https://openalex.org/W2809218910"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W181044676","https://openalex.org/W2376987616","https://openalex.org/W4389994644","https://openalex.org/W4225935048","https://openalex.org/W2054026560","https://openalex.org/W2390844778","https://openalex.org/W2323493410","https://openalex.org/W3086867668"],"abstract_inverted_index":{"Mixed-cell-height":[0],"circuits":[1],"have":[2],"become":[3,32],"popular":[4],"in":[5,90,170],"advanced":[6],"technologies":[7],"for":[8,46],"better":[9],"power,":[10],"area,":[11],"routability,":[12],"and":[13,19,42,52,68,126,146,160,164],"performance":[14],"tradeoffs.":[15],"With":[16],"the":[17,27,65,69,112,124,132,138,141,147,157],"technology":[18,51,113,133,167],"region":[20,53,60],"constraints":[21,134],"imposed":[22],"by":[23,86],"modern":[24],"circuit":[25,48],"designs,":[26],"mixed-cell-height":[28,47],"legalization":[29,44,103],"problem":[30],"has":[31],"more":[33],"challenging.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38,78,116],"present":[39,57],"an":[40],"effective":[41],"efficient":[43],"algorithm":[45,155],"designs":[49],"with":[50,137],"constraints.":[54,114],"We":[55],"first":[56],"a":[58,74,81,101,118,171],"fence":[59,66],"handling":[61],"technique":[62],"to":[63,94,106,121],"unify":[64],"regions":[67],"default":[70],"ones.":[71],"To":[72],"obtain":[73],"desired":[75,96],"cell":[76,83,99,108,128,162],"assignment,":[77],"then":[79],"propose":[80,117],"movement-aware":[82],"reassignment":[84],"method":[85],"iteratively":[87],"reassigning":[88],"cells":[89],"locally":[91],"dense":[92],"areas":[93],"their":[95],"rows.":[97],"After":[98],"reassignment,":[100],"technology-aware":[102,119],"is":[104],"presented":[105],"remove":[107],"overlaps":[109],"while":[110],"satisfying":[111],"Finally,":[115],"refinement":[120],"further":[122],"reduce":[123],"average":[125,159],"maximum":[127,161],"movements":[129,163],"without":[130],"increasing":[131],"violations.":[135],"Compared":[136],"champion":[139],"of":[140],"2017":[142],"ICCAD":[143],"CAD":[144],"Contest":[145],"state-of-the-art":[148],"work,":[149],"experimental":[150],"results":[151],"show":[152],"that":[153],"our":[154],"achieves":[156],"best":[158],"significantly":[165],"fewer":[166],"constraint":[168],"violations,":[169],"comparable":[172],"runtime.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}