Fishbone: A block-level placement and routing scheme

Proceedings of the International Symposium on Physical Design

Volumn , Issue , 2003, Pages 204-209

  Mo, Fan ^a   Brayton, Robert K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Placement; Routing

Indexed keywords

MATHEMATICAL MODELS; PROBLEM SOLVING; TREES (MATHEMATICS); VLSI CIRCUITS;

ROUTING;

INTEGRATED CIRCUIT LAYOUT;

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

References (9)

1. H. Murata, K. Fujiyoshi, S. Nakatake and Y. Kajitani, "VLSI Module Placement Based on Rectangle-Packing by the Sequence-Pair", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 15, no. 12, Dec 1996, pages 1518-1524.
2. A.B. Kahng, S. Mantik and D. Stroobandt, "Toward Accurate Models of Achievable Routing", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol 20, no. 5, May 2001, pages 648-659.
3. S. Bodapati and F.N. Najm, "Prelayout Estimation of Individual Wire Lengths", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol 9, no. 6, Dec 2001, pages 943-958.
4. H. Yoshimura, Y. Asahi and F. Matsuoka, "Scaling Scenario of Multi-level Interconnects for Future CMOS LSI", Digest of Technical Papers, Symposium on VLSI Technology, 2001, pages 143-144.
5. F. Mo, A. Tabbara and R.K. Brayton, "A Force-Directed Macro-Cell Placer", International Conference on Computer Aided Design, Nov 2000, pages 177-180.
6. "VLSI Physical Design Automation, Theory and Practice", edited by S.M. Sait and H. Youssef, World Scientific, 1999.
7. J.L.Ganley, "Accuracy and Fidelity of Fast Net Length Estimates", ACM VLSI Integration, the VLSI Journal, vol.23, no.2, Nov, 1997, pages 151-155.
8. A.B.Kahng and G.Robins, "A New Class of Iterative Steiner Tree Heuristics with Good Performance", IEEE Transactions on ComputerAided-Design of Integrated-Circuits and Systems", vol.11, no.7, Jul 1992, pages 893-902.
9. N.A.Sherwani, "Algorithms for Physical Design Automation", Kluwer Academic, 1993.