Your browser does not support JavaScript!
[Jul-28] Toward Optimal Legalization for Mixed-Cell-Height Circuit Designs

Title: Toward Optimal Legalization for Mixed-Cell-Height Circuit Designs

Speaker : Prof. Jianli Chen , Fuzhou University

Date : 2017/07/28 (Fri.)

Time : 1330

Venue : 資電館R447EE-CS Building R447

Host : Prof. Ting-Chi Wang



Modern circuits often contain standard cells of different row heights to meet

various design requirements. Higher cells give larger drive strengths at the costs of larger areas and power. Multi-row-height standard cells incur challenging issues to layout designs, especially the mixed-cell-height legalization problem due to the heterogeneous cell structures. This presentation will first convert the legalization problem into a linear complementarity problem (LCP). With the converted LCP, we split its matrices to meet the convergence requirement of a modulus-based matrix splitting iteration method (MMSIM), and then apply the MMSIM to solve the LCP. This MMSIM method guarantees the optimality if no cells are placed beyond the right boundary of a chip. Finally, a Tetris-like allocation approach is used to align cells to placement sites on rows and fix the placement of out-of-right-boundary cells, if any. Experimental results show that our proposed algorithm can achieve the best cell displacement and wirelength among all published methods in reasonable runtimes.


Dr. Jianli Chen is currently an Associate Professor at the Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University. He received the B.Sc. degree in information and computing sciences, the M.Sc. degree in computer application technology, and the Ph.D. degree in applied mathematics, all from Fuzhou University, in 2007, 2009, and 2012, respectively. His research interests include optimization theory and applications, and optimization methods for VLSI physical design automation. He has received three Best Paper Awards at the International Forum on Operations Research and Control Theory in 2011, the 13th Natural Sciences Best Paper Award of FuJian Province in 2014, and the 54th Design Automation Conference in 2017. He has also received the Distinguished Young Scholars Foundation of FuJian Educational Committee in 2016, and the Distinguished Young Teachers of Fuzhou University (Top 1%) in 2017.