Multi-terminal nets do change conventional wire length distribution models

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Multi-terminal nets do change conventional wire length distribution models

Source

International Workshop on System-Level Interconnect Prediction archive
Proceedings of the 2001 international workshop on System-level interconnect prediction table of contents

Sonoma, California, United States

Pages: 41 - 48

Year of Publication: 2001

ISBN:1-58113-315-4

Author

Dirk Stoobandt

Ghent Univ.,Gent, Beligum

Sponsor

SIGDA: ACM Special Interest Group on Design Automation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 7

Additional Information:

abstract cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/368640.368679 What is a DOI?

ABSTRACT

Conventional models for estimating wire lengths in computer chips use Rent's rule to estimate the number of terminals between sets of gates. The number of interconnections then follows by taking into account that most nets are point-to-point connections. In this paper, we introduce a model for multi-terminal nets and we show that such nets have a fundamentally different influence on the wire length estimations than point-to-point nets. The multi-terminal net model is then used to estimate the wire length distribution in two cases: (i)m the distribution of source-sink pairs for applications of delay estimation and (ii) the distribution of Steiner tree lengths for applications related to routing resource estimation. The effects of including multi-terminal nets in the estimations are highlighted. Experiments show that the new estimated wire length distributions are close to the measured ones.

CITED BY 7

	J. Dambre , P. Verplaetse , D. Stroobandt , J. Van Campenhout, On rent's rule for rectangular regions, Proceedings of the 2001 international workshop on System-level interconnect prediction, p.49-56, March 31-April 01, 2001, Sonoma, California, United States
	Dirk Stroobandt, A priori system-level interconnect prediction: Rent's rule and wire length distribution models, Proceedings of the 2001 international workshop on System-level interconnect prediction, p.3-21, March 31-April 01, 2001, Sonoma, California, United States
	Tao Wan , Malgorzata Chrzanowska-Jeske, Prediction of interconnect net-degree distribution based on Rent's rule, Proceedings of the 2004 international workshop on System level interconnect prediction, February 14-15, 2004, Paris, France
	Azadeh Davoodi , Vishal Khandelwal , Ankur Srivastava, Empirical models for net-length probability distribution and applications, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.12 n.10, p.1066-1075, October 2004
	Wenyi Feng , Jonathan W. Greene, Post-placement interconnect entropy: how many configuration bits does a programmable logic device need?, Proceedings of the international workshop on System-level interconnect prediction, March 04-05, 2006, Munich, Germany
	M. Y. Lanzerotti , G. Fiorenza , R. A. Rand, Microminiature packaging and integrated circuitry: the work of E. F. Rent, with an application to on-chip interconnection requirements, IBM Journal of Research and Development, v.49 n.4/5, p.777-803, July 2005
	Wenyi Feng , Jonathan W. Greene, Post-placement interconnect entropy, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.15 n.8, p.945-948, August 2007