A Connectivity-Based Legalization Scheme for Standard Cell Placement

• 作者: Antonios N. Dadaliaris Evangelia Nerantzaki Georgios I. Stamoulis Maria G. Koziri Panagiotis Oikonomou Thanasis Loukopoulos
• 来源期刊: 电路与系统(英文)
• 学科: 医学
• 关键词: LEGALIZATION Standard Cell PLACEMENT HEURISTICS INTERCONNECT Wirelength
• 年，卷（期）: 2017,（8）
• 页码范围: 191-201
• 页数: 11页
• 分类号: R73

摘要

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.