A High-Quality Mixed-Size Analytical Placer Considering Preplaced Blocks and Density Constraint

نویسندگان

  • Tung-Chieh Chen
  • Zhe-Wei Jiang
  • Tien-Chang Hsu
  • Hsin-Chen Chen
  • Yao-Wen Chang
چکیده

In addition to wirelength, modern placers need to consider various constraints such as preplaced blocks and density. We propose a high-quality analytical placement algorithm considering wirelength, preplaced blocks, and density based on the log-sum-exp wirelength model proposed by Naylor et al. [20] and the multilevel framework. To handle preplaced blocks, we use a two-stage smoothing technique, Gaussian smoothing followed by level smoothing, to facilitate block spreading during global placement. The density is controlled by white-space re-allocation using partitioning and cut-line shifting during global placement and cell sliding during detailed placement. We further use the conjugate gradient method with dynamic step-size control to speed up the global placement and macro shifting to find better macro positions. Experimental results show that our placer obtains the best published results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Effective Routability-driven Placer for Mixed-size Circuit Designs

We propose a routability-driven analytical placer that aims at distributing pins evenly. This is accomplished by including a group of pin density constraints in its mathematical formulation. Moreover, for mixed-size circuits, we adopt a scaled smoothing method to cope with fixed macro blocks. As a result, we have fewer cells overlapping with fixed blocks after global placement, implying that th...

متن کامل

The Vlsi Seminar Series

Force-directed placers are an attractive approach for placement and are of interest for several reasons. Large standard cell and mixed-size problems are handled seemlessly by such methods. Furthermore, force-directed placers provide continuous trajectories for cell locations and therefore seem quite amenable to timingand congestion-driven placement, physical re-synthesis, and so forth. Unfortun...

متن کامل

APlace: A High Quality, Large-Scale Analytical Placer

Andrew B. Kahng1, Sherief Reda2 and Qinke Wang1 1Univeristy of California, San Diego 2Brown University, Division of Engineering abk, qinke @cs.ucsd.edu, Sherief Reda @brown.edu Modern design requirements have brought additional complexities to netlists and layouts. Millions of components, whitespace resources, and fixed/movable blocks are just a few to mention in the list of complexities. With ...

متن کامل

EFFECT OF SUBSTRATE TEXTURE AND DEPOSITION CURRENT DENSITY ON PROPERTIES OF NiNANOCRYSTALLINE ELECTRODEPOSITS

Abstract: Nickel was electrodeposited onto copper substrates with high {111} and {400} peak intensities. The grain size of coatings deposited onto the copper substrate with a higher {111} peak intensity was finer. Spheroidized pyramid morphology was obtained at low current densities on both copper substrates. By increasing the deposition current density, grain size of the coating was increased ...

متن کامل

Improving Success Ratio in Multi-Constraint Quality of Service Routing

Multi-constraint quality-of-service routing will become increasingly important as the Internet evolves to support real-time services. It is well known however, that optimum multi-constraint QoS routing is computationally complex, and for this reason various heuristics have been proposed for routing in practical situations. Among these methods, those that use a single mixed metric are the mo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006