Eliminating Minimum Implant Area Violations With Design Quality Preservation

Minimum implant area (MIA) violation has emerged in the sub-micrometer technology which requires a certain amount of threshold voltage (<inline-formula> <tex-math notation="LaTeX">$V_{\text {t}}$ </tex-math></inline-formula>) area for the fabrication. Elimination of MIA violations in the sign-off layout thus becomes an inevitable task for a high-performance multiple-<inline-formula> <tex-math notation="LaTeX">$V_{\text {t}}$ </tex-math></inline-formula> design. Conventional approaches as well as the previous efforts to remove MIA violations bring severe defects to the final design in that locally moving cells or reassigning <inline-formula> <tex-math notation="LaTeX">$V_{\text {t}}\text{s}$ </tex-math></inline-formula> make the timing constraints unsatisfied or power consumption to be exploded. In this article, we propose a comprehensive MIA violation removal algorithm that fully and systematically controls the timing budget and power overhead with three sequential steps: 1) removing intra-row MIA violations by <inline-formula> <tex-math notation="LaTeX">$V_{\text {t}}$ </tex-math></inline-formula> reassignment under timing preservation and minimal power increments; 2) removing inter-row MIA violations with a theoretically optimal <inline-formula> <tex-math notation="LaTeX">$V_{\text {t}}$ </tex-math></inline-formula> reassignment while satisfying timing constraints; and 3) refining <inline-formula> <tex-math notation="LaTeX">$V_{\text {t}}$ </tex-math></inline-formula> reassignment to recover the power loss without violating both MIA constraints and timing closure. Moreover, we introduce a preprocessing algorithm at the preroute stage to remove a huge amount of MIA violations in advance for an additional runtime reduction without design quality degradation. Experiments through benchmark circuits show that our proposed approach completely resolve MIA violations while ensuring no timing violation and using 34.6&#x0025; less power overhead on average than the conventional approaches and previous works. In addition, our preprocessing step reduces 45&#x0025;&#x2013;88&#x0025; of MIA violations before the routing stage, which incurs 41&#x0025; faster MIA removal on average in the final stage with similar design quality.