Pulsed-Latch Aware Placement for Timing-Integrity Optimization

Utilizing pulsed-latches in circuit designs is one emerging solution to timing improvements. Pulsed-latches, driven by a brief clock signal generated from pulse generators, possess superior design parameters over flip-flops. If the pulse generator and pulsed-latches are not placed properly, however, pulse-width degradations at pulsed-latches and thus timing violations might occur. In this paper, we present a unified placement framework for pulsed-latches to maintain the timing integrity. Our new placer has the following distinguished features: 1) a multilevel analytical placement framework to effectively prevent the potential pulse-width distortion problem; 2) a physical-location aware pulse-generator insertion algorithm to identify each desired group of a pulse generator and latches; and 3) a new optimization gradient for global placement to consider the impact of load capacitance of generators. Experimental results show that our placement flow can effectively consider pulse-width integrity and thus achieve much smaller total/worst negative slacks with marginal wirelength overheads, compared to a leading commercial and an academic placement flows.

[1]  Chris C. N. Chu,et al.  FastPlace 3.0: A Fast Multilevel Quadratic Placement Algorithm with Placement Congestion Control , 2007, 2007 Asia and South Pacific Design Automation Conference.

[2]  Andrew B. Kahng,et al.  A semi-persistent clustering technique for VLSI circuit placement , 2005, ISPD '05.

[3]  Hyein Lee,et al.  Pulse Width Allocation and Clock Skew Scheduling: Optimizing Sequential Circuits Based on Pulsed Latches , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Youngsoo Shin,et al.  Pulser gating: A clock gating of pulsed-latch circuits , 2011, 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011).

[5]  Andrew B. Kahng,et al.  Implementation and extensibility of an analytic placer , 2005, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Youngsoo Shin,et al.  Pulsed-Latch Circuits: A New Dimension in ASIC Design , 2011, IEEE Design & Test of Computers.

[7]  Yici Cai,et al.  Clock-Tree Aware Placement Based on Dynamic Clock-Tree Building , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[8]  Doris Schmitt-Landsiedel,et al.  Architectural assessment of design techniques to improve speed and robustness in embedded microprocessors , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[9]  Yao-Wen Chang,et al.  Pulsed-Latch Aware Placement for Timing-Integrity Optimization , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[10]  Chong-Min Kyung,et al.  A floorplan-based planning methodology for power and clock distribution in ASICs , 1999, DAC '99.

[11]  Youngsoo Shin,et al.  Retiming and time borrowing: Optimizing high-performance pulsed-latch-based circuits , 2009, 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers.

[12]  Joseph R. Shinnerl,et al.  mPL6: enhanced multilevel mixed-size placement , 2006, ISPD '06.

[13]  Andrew B. Kahng,et al.  Power-aware placement , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[14]  Chris Chu FLUTE: fast lookup table based wirelength estimation technique , 2004, ICCAD 2004.

[15]  P. R. Stephan,et al.  SIS : A System for Sequential Circuit Synthesis , 1992 .

[16]  Yao-Wen Chang,et al.  NTUplace3: An Analytical Placer for Large-Scale Mixed-Size Designs With Preplaced Blocks and Density Constraints , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[17]  J. Cong,et al.  Fast floorplanning by look-ahead enabled recursive bipartitioning , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  Andrew A. Kennings,et al.  An improved multi-level framework for force-directed placement , 2005, Design, Automation and Test in Europe.