Fast postplacement optimization using functional symmetries

@article{Chang2004FastPO,
  title={Fast postplacement optimization using functional symmetries},
  author={Chih-Wei Jim Chang and Ming-Fu Hsiao and Bo Hu and Kai Wang and Malgorzata Marek-Sadowska and Chung-Kuan Cheng and Sao-Jie Chen},
  journal={IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems},
  year={2004},
  volume={23},
  pages={102-118}
}
The timing-convergence problem arises because estimations made during logic synthesis may not be met during physical design. In this paper, an efficient rewiring engine is proposed to explore maximal freedom after placement. The most important feature of this approach is that the existing placement solution is left intact throughout the optimization. A linear-time algorithm is proposed to detect functional symmetries in the Boolean network which are then used as the basis for rewiring… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 12 extracted citations

Postplacement rewiring by exhaustive search for functional symmetries

ACM Trans. Design Autom. Electr. Syst. • 2007
View 3 Excerpts
Highly Influenced

A Design of Embedding Rewiring into Routing for FPGA Improvement

2010 International Conference on Information Science and Applications • 2010

Safe Delay Optimization for Physical Synthesis

2007 Asia and South Pacific Design Automation Conference • 2007
View 1 Excerpt

Runtime Leakage Minimization Through Probability-Aware Optimization

IEEE Transactions on Very Large Scale Integration (VLSI) Systems • 2006
View 2 Excerpts

References

Publications referenced by this paper.
Showing 1-10 of 25 references

Gate sizing for constrained delay/power/area optimization

IEEE Trans. VLSI Syst. • 1997
View 5 Excerpts
Highly Influenced

Transition density: a new measure of activity in digital circuits

IEEE Trans. on CAD of Integrated Circuits and Systems • 1993
View 4 Excerpts
Highly Influenced

A Digital Synthesis Procedure Under Function Symmetries and Mapping Methods

IEEE Transactions on Computers • 1978
View 13 Excerpts
Highly Influenced

Hot-Carrier Reliability of MOS VLSI Circuits

Y. Leblebici, S.-M. Kang
Norwell, MA: Kluwer, • 1993
View 4 Excerpts
Highly Influenced

Finding maximal symmetric groups of variables in incompletely specified Boolean functions

C.-W. Chang, M. Marek-Sadowska
Notes Int. Workshop Logic Synthesis, 1999. • 1999
View 1 Excerpt

Technology Mapping for Hot-carrier Reliability Enhancement

Israel KorenDepartment
1997
View 1 Excerpt

Similar Papers

Loading similar papers…