A Connectivity-Based Legalization Scheme for Standard Cell Placement  

作　　者：Antonios N. Dadaliaris Panagiotis Oikonomou Maria G. Koziri Evangelia Nerantzaki Thanasis Loukopoulos Georgios I. Stamoulis 

机构地区：[1]Department of Computer Science, University of Thessaly, Lamia, Greece [2]Department of Electrical and Computer Engineering, University of Thessaly, Volos, Greece [3]Department of Computer Science and Biomedical Informatics, University of Thessaly, Lamia, Greece

出　　处：《Circuits and Systems》2017年第8期191-201,共11页电路与系统（英文）

摘　　要：Standard cell placement algorithms have been at the forefront of academic research concerning the physical design stages of VLSI design flows. The penultimate step of a standard cell placement procedure is legalization. In this step the manufacturability of the design is directly settled, and the quality of the solution, in terms of wirelength, congestion, timing and power consumption is indirectly defined. Since the heavy lifting regarding processing is performed by global placers, fast legalization solutions are protruded in state-of-the-art design flows. In this paper we propose and evaluate a legalization scheme that surpasses in execution speed two of the most widely used legalizers, without not only corrupting the quality of the final solution in terms of interconnection wirelength but improving it in the process.Standard cell placement algorithms have been at the forefront of academic research concerning the physical design stages of VLSI design flows. The penultimate step of a standard cell placement procedure is legalization. In this step the manufacturability of the design is directly settled, and the quality of the solution, in terms of wirelength, congestion, timing and power consumption is indirectly defined. Since the heavy lifting regarding processing is performed by global placers, fast legalization solutions are protruded in state-of-the-art design flows. In this paper we propose and evaluate a legalization scheme that surpasses in execution speed two of the most widely used legalizers, without not only corrupting the quality of the final solution in terms of interconnection wirelength but improving it in the process.

关 键 词：LEGALIZATION Standard CELL PLACEMENT HEURISTICS INTERCONNECT Wirelength 

分 类 号：R73[医药卫生—肿瘤]