{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T13:07:28Z","timestamp":1777381648006,"version":"3.51.4"},"reference-count":44,"publisher":"World Scientific Pub Co Pte Ltd","issue":"08","funder":[{"DOI":"10.13039\/501100018557","name":"Science and Technology Project of Nantong City","doi-asserted-by":"publisher","award":["MS22021034"],"award-info":[{"award-number":["MS22021034"]}],"id":[{"id":"10.13039\/501100018557","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2023,5,30]]},"abstract":"<jats:p> As semiconductor manufacturing moves into the nanotechnology era, mixed-size standard cell circuit designs have become mainstream, but they also pose significant challenges to placement. To address the mixed-size standard cell circuit legalization problem, in this paper, we first formulate it as a quadratic programming problem with nonnegative constraints, resulting in an equivalent linear complementarity problem (LCP). In particular, the system matrix involved in the LCP is positive semi-definite, so we perturb it to a positive-definite matrix. Then, we cast the linear complementarity problem as an equivalent implicit fixed-point equation. To improve the convergence rate of the class of modulus-based matrix splitting iteration method (MMS), we develop a robust two-step MMS to solve the fixed-point equation. Finally, we analyze the convergence property and illustrate the approximation of the solution between the perturbed LCP and the original LCP. Numerical experiments for the legalization problem are provided, and the results reveal that our approach is competitive with the existing state-of-the-art methods for solving mixed-size cell circuit legalization problems. <\/jats:p>","DOI":"10.1142\/s0218126623501293","type":"journal-article","created":{"date-parts":[[2022,10,14]],"date-time":"2022-10-14T09:02:21Z","timestamp":1665738141000},"source":"Crossref","is-referenced-by-count":6,"title":["A Robust Two-Step Modulus-Based Matrix Splitting Iteration Method for Mixed-Size Cell Circuit Legalization Problem"],"prefix":"10.1142","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1620-3705","authenticated-orcid":false,"given":"Chen-Can","family":"Zhou","sequence":"first","affiliation":[{"name":"School of Information Science and Technology, Nantong University, Nantong 226019, P. R. China"},{"name":"School of Transportation and Civil Engineering, Nantong University, Nantong 226019, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Cao","sequence":"additional","affiliation":[{"name":"School of Transportation and Civil Engineering, Nantong University, Nantong 226019, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4614-1023","authenticated-orcid":false,"given":"Quan","family":"Shi","sequence":"additional","affiliation":[{"name":"School of Transportation and Civil Engineering, Nantong University, Nantong 226019, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Qiu","sequence":"additional","affiliation":[{"name":"School of Transportation and Civil Engineering, Nantong University, Nantong 226019, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,11,19]]},"reference":[{"key":"S0218126623501293BIB001","first-page":"854","volume-title":"Proc. IEEE\/ACM Int. Conf. Computer-Aided Design","author":"Dobre S.","year":"2015"},{"key":"S0218126623501293BIB002","doi-asserted-by":"crossref","first-page":"1450016","DOI":"10.1142\/S0218126614500169","volume":"23","author":"Chen J.","year":"2014","journal-title":"J. Circuit. Syst. Comp."},{"key":"S0218126623501293BIB004","first-page":"47","volume-title":"Proc. Int. Symp. Physical Design","author":"Spindler P.","year":"2008"},{"key":"S0218126623501293BIB005","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2899381","volume":"21","author":"Darav N. K.","year":"2016","journal-title":"ACM Trans. Des. Autom. Electron. Syst."},{"key":"S0218126623501293BIB006","first-page":"1","volume-title":"Proc. Symp. Integrated Circuits and Systems Design","author":"Puget J. C.","year":"2015"},{"key":"S0218126623501293BIB007","first-page":"1","volume-title":"Proc. ACM\/EDAC\/IEEE Design Automation Conf.","author":"Chow W.-K.","year":"2016"},{"key":"S0218126623501293BIB008","first-page":"1","volume-title":"Proc. IEEE\/ACM Int. Conf. Computer Aided Design","author":"Lin Z.-Y.","year":"2021"},{"key":"S0218126623501293BIB009","first-page":"450","volume-title":"Proc. IEEE\/ACM Asia and South Pacific Design Automation Conf.","author":"Wang C.-H.","year":"2017"},{"key":"S0218126623501293BIB010","doi-asserted-by":"crossref","first-page":"1569","DOI":"10.1109\/TCAD.2015.2511141","volume":"35","author":"Wu G.","year":"2016","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"S0218126623501293BIB011","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1109\/TCAD.2013.2253834","volume":"32","author":"Brenner U.","year":"2013","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"S0218126623501293BIB012","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1145\/1837274.1837347","volume-title":"Proc. Design Automation Conf.","author":"Cho M.","year":"2010"},{"key":"S0218126623501293BIB013","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3158215","volume":"23","author":"Darav N. K.","year":"2018","journal-title":"ACM Trans. Des. Autom. Electron. Syst."},{"key":"S0218126623501293BIB014","doi-asserted-by":"crossref","first-page":"1237","DOI":"10.1109\/TCAD.2017.2748025","volume":"37","author":"Lin Y.","year":"2018","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"S0218126623501293BIB015","first-page":"149","volume-title":"Proc. Great Lakes Symp. VLSI","author":"Hung C.-Y.","year":"2017"},{"key":"S0218126623501293BIB016","first-page":"1","volume-title":"Proc. Annual Design Automation Conf.","author":"Chen J.","year":"2017"},{"key":"S0218126623501293BIB017","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3423326","volume":"26","author":"Chen J.","year":"2020","journal-title":"ACM Trans. Des. Autom. Electron. Syst."},{"key":"S0218126623501293BIB018","first-page":"27","volume-title":"Proc. Int. Symp. Physical Design","author":"Li X.","year":"2019"},{"key":"S0218126623501293BIB019","doi-asserted-by":"crossref","first-page":"1703","DOI":"10.1109\/TCAD.2018.2859266","volume":"38","author":"Han C.","year":"2018","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"S0218126623501293BIB020","doi-asserted-by":"crossref","first-page":"5128","DOI":"10.1109\/TCAD.2020.2976674","volume":"39","author":"Zhu Z.","year":"2020","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"S0218126623501293BIB021","doi-asserted-by":"crossref","first-page":"1103","DOI":"10.1109\/TCAD.2021.3077586","volume":"41","author":"Chen J.","year":"2022","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"S0218126623501293BIB022","first-page":"784","volume-title":"Proc. Design, Automation & Test in Europe Conf. & Exhibition","author":"Yang H.","year":"2022"},{"key":"S0218126623501293BIB023","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1109\/TCAD.2021.3053223","volume":"41","author":"Li H.","year":"2021","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"S0218126623501293BIB024","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1002\/nla.680","volume":"17","author":"Bai Z.-Z.","year":"2010","journal-title":"Numer. Linear Algebra Appl."},{"key":"S0218126623501293BIB025","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719000","volume-title":"The Linear Complementarity Problem","author":"Cottle R. W.","year":"2009"},{"key":"S0218126623501293BIB026","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/s11075-012-9566-x","volume":"62","author":"Bai Z.-Z.","year":"2013","journal-title":"Numer. Algor."},{"key":"S0218126623501293BIB027","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/j.laa.2009.02.024","volume":"431","author":"Hadijidimos A.","year":"2009","journal-title":"Linear Algebra Appl."},{"key":"S0218126623501293BIB028","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1007\/s10957-014-0589-4","volume":"165","author":"Hadijidimos A.","year":"2015","journal-title":"J. Optim. Theory Appl."},{"key":"S0218126623501293BIB029","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/s10957-018-1439-6","volume":"181","author":"Wang A.","year":"2019","journal-title":"J. Optim. Theory Appl."},{"key":"S0218126623501293BIB030","volume-title":"Linear Complementarity, Linear and Nonlinear Programming","author":"Murty K. G.","year":"1988"},{"key":"S0218126623501293BIB031","doi-asserted-by":"crossref","first-page":"114140","DOI":"10.1016\/j.cam.2022.114140","volume":"409","author":"Li D.-K.","year":"2022","journal-title":"J. Comput. Appl. Math."},{"key":"S0218126623501293BIB032","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1007\/s11590-021-01781-6","volume":"16","author":"Wu S.","year":"2022","journal-title":"Optim. Lett."},{"key":"S0218126623501293BIB033","doi-asserted-by":"crossref","first-page":"100304","DOI":"10.1016\/j.rinam.2022.100304","volume":"15","author":"Huang Z.","year":"2022","journal-title":"Results Appl. Math."},{"key":"S0218126623501293BIB034","first-page":"542","volume":"348","author":"Dai P.-F.","year":"2019","journal-title":"Appl. Math. Comput."},{"key":"S0218126623501293BIB035","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s11075-010-9416-7","volume":"57","author":"Zhang L. L.","year":"2011","journal-title":"Numer. Algor."},{"key":"S0218126623501293BIB036","doi-asserted-by":"crossref","first-page":"1377","DOI":"10.1007\/s11075-019-00660-7","volume":"82","author":"Cao Y.","year":"2019","journal-title":"Numer. Algor."},{"key":"S0218126623501293BIB037","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s40314-019-0964-8","volume":"39","author":"Shi Q.","year":"2020","journal-title":"Comput. Appl. Math."},{"key":"S0218126623501293BIB038","doi-asserted-by":"crossref","first-page":"10994","DOI":"10.3934\/math.2022614","volume":"7","author":"Zhou C.-C.","year":"2022","journal-title":"AIMS Math."},{"key":"S0218126623501293BIB039","doi-asserted-by":"crossref","first-page":"1989","DOI":"10.1007\/s11075-021-01103-y","volume":"88","author":"Chen F.","year":"2021","journal-title":"Numer. Algor."},{"key":"S0218126623501293BIB040","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s11075-020-01035-z","volume":"88","author":"Zhang J.-J.","year":"2021","journal-title":"Numer. Algor."},{"key":"S0218126623501293BIB041","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.cam.2014.05.017","volume":"272","author":"Cao Y.","year":"2014","journal-title":"J. Comput. Appl. Math."},{"key":"S0218126623501293BIB042","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"Boyd S.","year":"2004"},{"key":"S0218126623501293BIB043","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00211-005-0643-0","volume":"102","author":"Bai Z.-Z.","year":"2005","journal-title":"Numer. Math."},{"key":"S0218126623501293BIB044","volume-title":"Numerical Recipes: The Art of Scientific Computing","author":"Press W. H.","year":"2007"},{"key":"S0218126623501293BIB045","first-page":"157","volume-title":"Proc. Symp. Int. Symp. Physical Design","author":"Bustany I. S.","year":"2015"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126623501293","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T01:47:36Z","timestamp":1685411256000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218126623501293"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,19]]},"references-count":44,"journal-issue":{"issue":"08","published-print":{"date-parts":[[2023,5,30]]}},"alternative-id":["10.1142\/S0218126623501293"],"URL":"https:\/\/doi.org\/10.1142\/s0218126623501293","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,19]]},"article-number":"2350129"}}