A Robust Two-Step Modulus-Based Matrix Splitting Iteration Method for Mixed-Size Cell Circuit Legalization Problem
Journal of Circuits, Systems and Computers · 30.05.2023 · 32 (08)
DOI: 10.1142/s0218126623501293 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Circuits, Systems and Computers, online erschienen am 19.11.2022. Verfasst von Chen-Can Zhou und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 44 Literaturangaben. Gefördert von: Science and Technology Project of Nantong City.
Abstract (Originalsprache)
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.
Förderung
- Science and Technology Project of Nantong City
Zitieren
APA
Zhou, C., Cao, Y., Shi, Q., & Qiu, J. (2023). A Robust Two-Step Modulus-Based Matrix Splitting Iteration Method for Mixed-Size Cell Circuit Legalization Problem. Journal of Circuits, Systems and Computers, 32(08). https://doi.org/10.1142/s0218126623501293
Vancouver
Zhou C, Cao Y, Shi Q, Qiu J. A Robust Two-Step Modulus-Based Matrix Splitting Iteration Method for Mixed-Size Cell Circuit Legalization Problem. Journal of Circuits, Systems and Computers. 2023;32(08). doi:10.1142/s0218126623501293
BibTeX
@article{Zhou2023,
author = {Zhou, Chen-Can and Cao, Yang and Shi, Quan and Qiu, Jie},
title = {A Robust Two-Step Modulus-Based Matrix Splitting Iteration Method for Mixed-Size Cell Circuit Legalization Problem},
journal = {Journal of Circuits, Systems and Computers},
year = {2023},
volume = {32},
number = {08},
doi = {10.1142/s0218126623501293}
}
EUVIMED