A-Priori Wirelength and Interconnect Estimation Based on Ciruit Characteristics

International Workshop on System Level Interconnect Prediction

Volumn , Issue , 2003, Pages 77-84

  Balachandran, Shankar ^a   Bhatia, Dinesh ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

Interconnect Estimation; Placement; Routing Demand; Wirelength

Indexed keywords

COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; FIELD PROGRAMMABLE GATE ARRAYS; OPTIMIZATION; PARAMETER ESTIMATION; ROUTERS; SYSTEMS ANALYSIS;

INTERCONNECT ESTIMATION; ROUTING DEMAND; WIRELENGTH;

ELECTRIC POWER SYSTEM INTERCONNECTION;

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

References (11)

1. H. B. Bakoglu. Circuits, Interconnections, and Packaging for VLSI. Addison Wesley Publishing Company, Reading, MA, 1990.
2. V. Betz and J. Rose. VPR: A New Packing, Placement and Routing Tool for FPGA Research. In Field Programmable Logic and Applications, pages 213-222. Springer-Verlag, Berlin, Sep 1997.
3. S. Bodapati and F. Najm. Pre-Layout Estimation of Individual Wirelengths. In Proc. of Intl. Workshop on System-Level Interconnect Prediction, pages 93-98. 2000.
4. C.-L. E. Chang. RISA: Accurate and Efficient Placement Routability Modeling. In Proc. of ICCAD, pages 690-695, 1994.
5. P. Christie and D. Stroobandt. The Interpretation and Application of Rent's Rule. IEEE Transactions on VLSI Systems, 8:639-648, Dec 2000.
6. T. Hamada, C. Cheng, and P. Chau. A Wirelength Estimation Technique Utilizing Neighborhood Density Equations. In Proc. of DAC, pages 57-61, 1992.
7. M. Hutton. J. Grossman, J. Rose, and D. Cornell. Characterization and Parameterized Random Generation of Digital Circuits. In Proc. of DAC, pages 94-99, 1996.
8. P. Kannan, S. Balachandran, and D. Bhatia. On Metrics for Comparing Routability Estimation Methods for FPGAs. In Proc. of DAC, pages 70-75, 2002.
9. C. Sechen. Average Interconnection Length Estimation for Random and Optimized Placements. In Proc. of ICCAD, pages 190-193, 1987.
10. VPR - Source Code and Benchmarks Download Page. http://www.eecg.toronto.edu/~vaughn/vpr/vpr.html.
11. X. Yang, R. Kastner, and M. Sarrafzadeh. Congestion Estimation During Top-down Placement. In Proc. of ISPD, pages 164-169, 2001.