Home         Authors   Papers   Year of conference   Themes   Organizations        To MES conference

Non-linear optimization framework for cell placement legalization

Authors
 Ayupov A.B.
Date of publication
 2008

Abstract
 Conventional placement flow consists of two stages: global placement and detailed placement (or placement legalization). State-of-the-art global placement algorithms perform optimization in many domains, including total wirelength, circuit delay, and routability. At the stage of detailed placement the main optimization metric is the average cell displacement distance that is not directly connected to optimization criteria of global placement algorithms. In this work we propose an analytical algorithm of placement legalization that removes cell overlaps and pushes cells to standard rows while optimizing for total wirelength. Experimens show that proposed optimization reduces the total wirelength by 6% comparing with APlace global placement followed by traditional placement legalization.
Keywords
 placement legalization; detailed placement
Library reference
 Ayupov A.B. Non-linear optimization framework for cell placement legalization // Problems of Perspective Micro- and Nanoelectronic Systems Development - 2008. Proceedings / edited by A. Stempkovsky, Moscow, IPPM RAS, 2008. P. 126-131.
URL of paper
 http://www.mes-conference.ru/data/year2008/19.pdf

Copyright © 2009-2018 IPPM RAS. All Rights Reserved.

Design of site: IPPM RAS