Abstract
Timing optimization is one of the most significant problems in VLSI design because it determines performance of the designed circuit. Such optimization problems contain hundreds of thousands of variables therefore they may be classified as high performance computing problems. In this paper we present the results of our parallel implementation of two popular approaches to integrated circuit timing optimization. Both approaches are based on the analytical placement computational scheme. The first approach is iterative net-weighting placement. The second executes buffer insertion algorithm after the placement cycle. We analyze effectiveness of both approaches, discuss their drawbacks and suggest ways of improvement.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kahng, A.B., Wang, Q.: Implementation and Extensibility of an Analytic Placer. In: Proc. ACM/IEEE International Symposium on Physical Design, pp. 18–25 (2004)
Kahng, A.B., Wang, Q.: An Analytic Placer for Mixed-Size Placement and Timing-Driven Placement. In: Proc. Intl. Conf. Computer-Aided Design, pp. 565–572 (2004)
BoxRouter: http://www.cerc.utexas.edu/~thyeros/boxrouter/boxrouter.htm
Fast Buffer Insertion (FBI), http://dropzone.tamu.edu/~zhuoli/GSRC/fast_buffer_insertion.html
Toolkit for Advanced Optimization, http://www.mcs.anl.gov/research/projects/tao/
IWLS 2005 Benchmarks, http://www.iwls.org/iwls2005/benchmarks.html
Spindler, P., Schlichtmann, U., Johannes, F.M.: Abacus: fast legalization of standard cell circuits with minimal movement. In: Proc. International Symposium on Physical Design, pp. 47–53 (2008)
Kamaev, A., Kornyakov, K., Meyerov, I., Sidnev, A., Zhivoderov, A.: Building a Research Framework for Integrated Circuit Physical Design. In: Proc. East-West Design & Test Symposium (2008)
Otten, R.: Global wires harmful? In: Proc. Int. Symp. on Physical Design (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meyerov, I., Kamaev, A., Kornyakov, K., Zhivoderov, A. (2010). Comparative Analysis of Effectiveness of Two Timing-Driven Design Approaches. In: Hsu, CH., Malyshkin, V. (eds) Methods and Tools of Parallel Programming Multicomputers. MTPP 2010. Lecture Notes in Computer Science, vol 6083. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14822-4_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-14822-4_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14821-7
Online ISBN: 978-3-642-14822-4
eBook Packages: Computer ScienceComputer Science (R0)