{"id":"https://openalex.org/W3111205547","doi":"https://doi.org/10.1145/3423326","title":"A Robust Modulus-Based Matrix Splitting Iteration Method for Mixed-Cell-Height Circuit Legalization","display_name":"A Robust Modulus-Based Matrix Splitting Iteration Method for Mixed-Cell-Height Circuit Legalization","publication_year":2020,"publication_date":"2020-12-10","ids":{"openalex":"https://openalex.org/W3111205547","doi":"https://doi.org/10.1145/3423326","mag":"3111205547"},"language":"en","primary_location":{"id":"doi:10.1145/3423326","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3423326","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic 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/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":true,"raw_author_name":"Jianli Chen","raw_affiliation_strings":["Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","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":false,"raw_author_name":"Ziran Zhu","raw_affiliation_strings":["Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Fuzhou University, Fuzhou, 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"],"affiliations":[{"raw_affiliation_string":"Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103941434","display_name":"Chang Yao-Wen","orcid":null},"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":"Chang Yao-Wen","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"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/A5101854580"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":null,"apc_paid":null,"fwci":0.9337,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.75428422,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"26","issue":"2","first_page":"1","last_page":"28"},"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.9998999834060669,"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.9998999834060669,"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.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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9986000061035156,"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/computer-science","display_name":"Computer science","score":0.6648712158203125},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.632719099521637},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5306345820426941},{"id":"https://openalex.org/keywords/legalization","display_name":"Legalization","score":0.5229007601737976},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.4836248457431793},{"id":"https://openalex.org/keywords/standard-cell","display_name":"Standard cell","score":0.4794972538948059},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.47394612431526184},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.46728286147117615},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.457893431186676},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.453311949968338},{"id":"https://openalex.org/keywords/linear-complementarity-problem","display_name":"Linear complementarity problem","score":0.4388478994369507},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4329474866390228},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.41984492540359497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35762733221054077},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3004917502403259},{"id":"https://openalex.org/keywords/integrated-circuit","display_name":"Integrated circuit","score":0.15129247307777405}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6648712158203125},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.632719099521637},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5306345820426941},{"id":"https://openalex.org/C2778506969","wikidata":"https://www.wikidata.org/wiki/Q940525","display_name":"Legalization","level":2,"score":0.5229007601737976},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.4836248457431793},{"id":"https://openalex.org/C78401558","wikidata":"https://www.wikidata.org/wiki/Q464496","display_name":"Standard cell","level":3,"score":0.4794972538948059},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.47394612431526184},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.46728286147117615},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.457893431186676},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.453311949968338},{"id":"https://openalex.org/C34320192","wikidata":"https://www.wikidata.org/wiki/Q783105","display_name":"Linear complementarity problem","level":3,"score":0.4388478994369507},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4329474866390228},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.41984492540359497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35762733221054077},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3004917502403259},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.15129247307777405},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C118552586","wikidata":"https://www.wikidata.org/wiki/Q7867","display_name":"Psychiatry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3423326","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3423326","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7699999809265137,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G778267027","display_name":null,"funder_award_id":"61672005 and 61977017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1982337446","https://openalex.org/W2010520791","https://openalex.org/W2025163728","https://openalex.org/W2080514141","https://openalex.org/W2092439735","https://openalex.org/W2147112599","https://openalex.org/W2170574782","https://openalex.org/W2342916071","https://openalex.org/W2538782887","https://openalex.org/W2588595212","https://openalex.org/W2614941374","https://openalex.org/W2625242388","https://openalex.org/W2751111909","https://openalex.org/W2899615972","https://openalex.org/W2900188117","https://openalex.org/W2913300258","https://openalex.org/W2935696819","https://openalex.org/W4235719085","https://openalex.org/W4235935333","https://openalex.org/W4244148680","https://openalex.org/W4246276176"],"related_works":["https://openalex.org/W181044676","https://openalex.org/W2376987616","https://openalex.org/W4389994644","https://openalex.org/W4225935048","https://openalex.org/W2054026560","https://openalex.org/W4378800868","https://openalex.org/W2131198957","https://openalex.org/W2121736714","https://openalex.org/W4213052111","https://openalex.org/W2529903610"],"abstract_inverted_index":{"Modern":[0],"circuits":[1],"often":[2],"contain":[3],"standard":[4,34],"cells":[5,16,35,155,161],"of":[6,27,129,171,183],"different":[7],"row":[8],"heights":[9],"to":[10,72,158,162],"meet":[11],"various":[12,210],"design":[13],"requirements.":[14],"Taller":[15],"give":[17],"larger":[18,28],"drive":[19],"strengths":[20],"and":[21,30,85,104,132,167,181,192,197],"higher":[22],"speed":[23],"at":[24],"the":[25,43,52,74,79,87,95,108,111,115,119,126,145,169,179,189],"cost":[26],"areas":[29],"power.":[31],"Multi-row":[32],"height":[33],"incur":[36],"challenging":[37],"issues":[38],"for":[39,153,209],"layout":[40],"designs,":[41],"especially":[42],"mixed-cell-height":[44,75],"legalization":[45,76],"problem":[46,96,102],"with":[47],"heterogeneous":[48],"cell":[49,54,80],"structures.":[50],"Honoring":[51],"good":[53],"positions":[55],"from":[56,82],"global":[57,83],"placement,":[58],"we":[59],"present":[60],"in":[61,110],"this":[62,202],"article":[63,203],"a":[64,130,140,205],"robust":[65],"modulus-based":[66],"matrix":[67],"splitting":[68],"iteration":[69],"method":[70,92],"(RMMSIM)":[71],"solve":[73,118,144],"problem.":[77],"Fixing":[78],"ordering":[81],"placement":[84,163,170],"relaxing":[86],"right-boundary":[88],"constraints,":[89],"our":[90,184],"proposed":[91,185],"first":[93],"converts":[94],"into":[97],"an":[98,150],"equivalent":[99],"linear":[100,135],"complementarity":[101],"(LCP),":[103],"then":[105],"properly":[106],"splits":[107],"matrices":[109],"LCP":[112,120],"so":[113],"that":[114,213],"RMMSIM":[116,123,190,207],"can":[117,143],"optimally.":[121],"The":[122],"effectively":[124],"explores":[125],"sparse":[127],"characteristic":[128],"circuit,":[131],"takes":[133],"only":[134],"time":[136],"per":[137],"iteration;":[138],"as":[139],"result,":[141],"it":[142],"QP":[146],"very":[147],"efficiently.":[148,221],"Finally,":[149],"allocation":[151],"scheme":[152],"illegal":[154],"is":[156],"used":[157],"align":[159],"such":[160],"sites":[164],"on":[165],"rows":[166],"fix":[168],"out-of-right-boundary":[172],"cells,":[173],"if":[174],"any.":[175],"Experimental":[176],"results":[177],"show":[178],"effectiveness":[180],"efficiency":[182],"algorithm.":[186],"In":[187,200],"addition,":[188],"convergence":[191],"optimality":[193],"are":[194],"theoretically":[195],"proved":[196],"empirically":[198],"validated.":[199],"particular,":[201],"provides":[204],"new":[206],"formulation":[208],"optimization":[211],"problems":[212,220],"require":[214],"solving":[215],"large-scale":[216],"convex":[217],"quadratic":[218],"programming":[219]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}