Fence-Region-Aware Mixed-Height Standard Cell Legalization

We propose a fence-region-aware mixed-height standard cell legalization that can optimize the placement of standard cells that have more than a two row height in various shapes of the fence region. The algorithm consists of pre-legalization and mixed-height standard cell legalization steps to prioritize cell legalization; then a quality refinement step that uses simulated annealing reduces the displacement. Our proposed method achieved 63% improvement in the average quality score and 72% improvement in average runtime, compared to the winners of the ICCAD-2017 contest.

[1]  Wai-Kei Mak,et al.  Mixed-Cell-Height Standard Cell Placement Legalization , 2017, ACM Great Lakes Symposium on VLSI.

[2]  David Z. Pan,et al.  MrDP: Multiple-row detailed placement of heterogeneous-sized cells for advanced nodes , 2016, 2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[3]  Ismail Bustany,et al.  ICCAD-2017 CAD contest in multi-deck standard cell legalization and benchmarks , 2017, 2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[4]  Ulf Schlichtmann,et al.  Abacus: fast legalization of standard cell circuits with minimal movement , 2008, ISPD '08.

[5]  Jae-Seok Yang,et al.  Stress-driven 3D-IC placement with TSV keep-out zone and regularity study , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[6]  Evangeline F. Y. Young,et al.  Legalization algorithm for multiple-row height standard cell design , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[7]  Seokhyeong Kang,et al.  Fast predictive useful skew methodology for timing-driven placement optimization , 2017, 2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC).

[8]  Saurabh Sinha,et al.  ASAP7: A 7-nm finFET predictive process design kit , 2016, Microelectron. J..

[9]  Yao-Wen Chang,et al.  Toward optimal legalization for mixed-cell-height circuit designs , 2017, 2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC).

[10]  Yao-Wen Chang,et al.  An effective legalization algorithm for mixed-cell-height standard cells , 2017, 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC).