Routability-driven placement for hierarchical mixed-size circuit designs
Journal
Design Automation Conference
Date Issued
2013
Author(s)
Abstract
A wirelength-driven placer without considering routability could introduce irresolvable routing-congested placements. Therefore, it is desirable to develop an effective routability-driven placer for modern mixed-size designs employing hierarchical methodologies for faster turnaround time. This paper presents a novel two-stage technique to effectively identify design hierarchies and guide placement for better wirelength and routability. To optimize wirelength and routability simultaneously during placement, a new analytical net-congestion-optimization technique is also proposed. Compared with the participating teams for the 2012 ICCAD Design Hierarchy Aware Routability-driven Placement Contest, our placer can achieve the best quality (both the average overflow and wirelength) and the best overall score (by additionally considering running time). Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids [Placement and Routing] General Terms Algorithms, Performance. Copyright ? 2013 ACM.
Subjects
Physical design; Placement; Routability
SDGs
Other Subjects
Circuit designs; Design hierarchy; Mixed-size designs; Participating teams; Physical design; Placement; Placement and routing; Routability; Computer aided design; Optimization; Turnaround time; Placers
Type
conference paper