In this paper, we describe a routability-driven placer called Ripple. Two major techniques called cell inflation and net-based movement are used in global placement followed by a rough legalization step to reduce congestion. Cell inflation is performed in the horizontal and the vertical directions alternatively. We propose a new method called net-based movement, in which a target position is calculated for each cell by considering the movement of a net as a whole instead of working on each cell individually. In detailed placement, we use a combination of two kinds of strategy: the traditional HPWL-driven approach and our new congestiondriven approach. Experimental results show that Ripple is very effective in improving routability. Comparing with our pervious placer, which is the winner in the ISPD 2011 Contest, Ripple can further improve the overflow by 38% while reduce the runtime is reduced by 54%.

No abstract

In industrial measurements and online monitoring, full-field and high-efficiency deformation analysis has been increasingly important and highly demanded in recent years. In this paper, a fast three-dimensional digital image correlation (3D-DIC) method was proposed to implement real-time measurement. Two improvements were suggested to accelerate the computation speed without sacrificing the accuracy. First, an efficient inverse compositional Gauss-Newton (IC-GN) algorithm was developed to avoid redundant computation. Moreover, a seed point-based parallel method was extended for 3D-DIC to achieve parallel computation and faster convergence speed. The detailed process of the real-time measurement using the proposed method was also introduced. Benefiting from the efficient IC-GN algorithm and parallel processing software we developed, full-field, real-time 3D deformation monitoring was realized at a frame rate of 10 frames/s with resolution of 5000 points per frame. For validation, the displacement field of a four-point bending beam was determined by the real-time 3D-DIC. As an application, the real-time human pulse diagnosis was also performed based on the presented technique. Experimental results verify that the proposed real-time 3D-DIC is practicable and effective for traditional Chinese medicine.

No abstract

No abstract