Multi-terminal nets do change conventional wire length distribution models

2001 International Workshop on System-Level Interconnect Prediction (SLIP 2001)

Volumn , Issue , 2001, Pages 41-48

  Stroobandt, Dirk ^a,b  

^a GHENT UNIVERSITY   (Belgium)

^b FUND FOR SCIENTIFIC RESEARCH   (Belgium)

Author keywords

Multi terminal nets; Rent's rule; Wire length estimation

Indexed keywords

ELECTRIC WIRE; ESTIMATION; GATES (TRANSISTOR); INTERCONNECTION NETWORKS; TREES (MATHEMATICS);

WIRELENGTH ESTIMATION;

MICROPROCESSOR CHIPS;

EID: 0035789304     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. C. J. Alpert. The ISPD circuit benchmark suite. In Proc. Intl. Symp. on Physical Design. ACM, 1998. http://vlsicad.cs.ucla.edu/̃cheese/benchmarks.html.
2. F. Brglez, D. Bryan, and K. Kozminski. Combinational Profiles of Sequential Benchmark Circuits. Proc. IEEE Intl. Symp. on Circuits and Systems, pages 1929-1934.
3. F. Brglez, P. Pownall, R. Hum. Accelerated ATPG and Fault Grading via Testability Analysis. Proc. IEEE Intl. Symp. Circ. and Systems, pages 695-698.
4. P. Christie and D. Stroobandt. The interpretation and application of Rent's rule. IEEE Trans. on VLSI Systems, Special Issue on System-Level Interconnect Prediction, vol. 8 (no. 6): pages 639-648, Dec. 2000.
5. J. A. Davis, V. K. De, and J. D. Meindl. A stochastic wire-length distribution for gigascale integration (GSI) - PART I: Derivation and validation. IEEE Trans. on Electron Devices, vol. 45 (no. 3): pages 580-589, 1998.
6. W. E. Donath. Placement and average interconnection lengths of computer logic. IEEE Trans. Circuits & Syst., vol. CAS-26: pages 272-277, 1979.
7. B. S. Landman and R. L. Russo. On a pin versus block relationship for partitions of logic graphs. IEEE Trans. on Comput., vol. C-20: pages 1469-1479, 1971.
8. D. Stroobandt. Analytical methods for a priori wire length estimates in computer systems, November 1998. Ph.D. thesis (translated from Dutch), Ghent University, Faculty of Engineering.
9. D. Stroobandt. Pin count prediction in ratio cut partitioning for VLSI and ULSI. In M. A. Bayonmi, editor, Proc. IEEE Intl. Symp. on Circuits and Systems, pages VI-262-VI-265. IEEE, May 1999.
10. D. Stroobandt. Multi-terminal nets do change conventional wire length distribution models. Technical report, Ghent University, January 2001. ELIS Technical report PARIS 01-01.
11. D. Stroobandt. A priori Wire Length Estimates for Digital Design. Kluwer Academic Publishers, 2001. 324 pages, ISBN no. 0 7923 7360 x.
12. D. Stroobandt and F. J. Kurdahi. On the characterization of multi-point nets in electronic designs. In M. A. Bayoumi and G. Jullien, editors, Proc. 8th Great Lakes Symp. on VLSI, pages 344-350. IEEE Computer Society Press, February 1998.
13. D. Stroobandt and J. Van Campenhout. Estimating interconnection lengths in three-dimensional computer systems. IEICE Trans. on Inf. & Syst., Special Issue on Synthesis and Verification of Hardware Design, vol. E80-D (no. 10): pages 1024-1031, October 1997.
14. D. Stroobandt and J. Van Campenhout. Accurate interconnection length estimations for predictions early in the design cycle. VLSI Design, Special Issue on Physical Design in Deep Submicron, vol. 10 (no. 1): pages 1-20, 1999.
15. D. Stroobandt and H. Van Marck. Efficient representation of interconnection length distributions using generating polynomials. In Proc. ACM Intl. Workshop on System-Level Interconnect Prediction (SLIP 2000), pages 99-105, April 2000.
16. Y.-C. Wei and C.-K. Cheng. Ratio cut partitioning for hierarchical designs. IEEE Trans. Comput.-Aided Des., Integrated Circuits & Syst., vol. 10 (no. 7): pages 911-921, July 1991.
17. P. Winter and M. Zachariasen. Euclidean Steiner minimum trees: An improved exact algorithm. Networks, vol. 30: pages 149-166, 1997.
18. P. Zarkesh-Ha, J. A. Davis, W. Loh, and J. D. Meindl. Prediction of interconnect fan-out distribution using Rent's rule. Proc. ACM Intl. Workshop on System-Level Interconnect Prediction, pages 107-112. ACM Press, April 2000.