On mismatches between incremental optimizers and instance perturbations in physical design tools

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn 2000-January, Issue , 2000, Pages 17-21

  Kahng, Andrew B ^a   Mantik, Stefanus ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN; ALGORITHMS; BENCHMARKING; ITERATIVE METHODS; PERTURBATION TECHNIQUES; RESPONSE TIME (COMPUTER SYSTEMS); SIMULATED ANNEALING; VLSI CIRCUITS;

DESIGN METHODOLOGY; INCREMENTAL DESIGNS; INCREMENTAL OPTIMIZATION; INDUSTRY DESIGNS; LEADING INDUSTRY; PHYSICAL-DESIGN TOOLS; PLACEMENT AND ROUTING; RESEARCH QUESTIONS;

COMPUTER AIDED DESIGN;

ENGINEERING CHANGE ORDERS; INCREMENTAL ALGORITHM; INCREMENTAL OPTIMIZATION;

EID: 0034477918     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2000.896444     Document Type: Conference Paper

References (20)

1. C. J. Alpert, "Partitioning Benchmarks for VLSI CAD Community", Web page, http://vlsicad.cs.ucla.edu/"cheese/benchmarks.html.
2. C. J. Alpert, "The ISPD-98 Circuit Benchmark Suite", Proc. ACM/IEEE Intl. Symposium on Physical Design, April 98, pp. 80-85. See errata at http://vlsicad.cs.ucla.edu/"cheese/errata.html.
3. K. D. Boese, Models for Iterative Global Optimization, Ph.D. Thesis, UCLA Computer Science Dept., 1996.
4. A. E. Caldwell, A. B. Kahng and I. L. Markov, "Improved Algorithms for Hypergraph Bipartitioning", Proc. Asia and South Pacific Design Automation Conf, Jan. 2000, pp. 661-666, available at http://vlsicad.cs.ucla.edu/GSRC/bookshelf.
5. J. Cong and M. Sarrafzadeh, "Incremental Physical Design", Proc. ISPD, 2000, pp. 84-92.
6. S. Fenstermaker, D. George, A. B. Kahng, S. Mantik and B. Thielges, "METRICS: A System Architecture for Design Process Optimization", Proc. ACM/IEEE Design Automation Conf., June 2000, pp. 705-710.
7. A. S. Fukunaga, J. H. Huang and A. B. Kahng, "On Clustered Kick Moves For Iterated-Descent Netlist Partitioning", Proc. IEEE Intl. Symp. on Circuits and Systems, May 1996, pp. IV/496-499.
8. B. Hajek, "Cooling Schedules for Optimal Annealing", Mathematics of Operations Research 13(2) (1988), pp. 311-329.
9. D. J. Hathaway, R. R. Habra, E. C. Schanzenbach and S. J. Rothman, "Circuit Placement, Chip Optimization, and Wire Routing for IBM IC Technology", J. VLSI Signal Processing Systems for Signal, Image, and Video Technology 16(2-3) (1997), pp. 191-198.
10. L. N. Kannan, P. R. Suaris and H.-G. Fang, "A Methodology and Algorithms for Post-Placement Delay Optimization", Proc. ACM/IEEE Design Automation Conf, 1994, pp. 327-332.
11. O. C. Martin, S. W. Otto and E. W. Felten, "Large-Step Markov Chains for the Traveling Salesman Problem", Complex Systems, 5(3), 1991, pp. 299-326.
12. I. H. OsmanandJ. P. Kelly, eds., Meta-Heuristics: Theory and Applications, Kluwer, 1996.
13. R. Otten, "Global Wires Harmful?", Proc. Intl. Symposium on Physical Design, 1998, pp. 104-109.
14. R. Otten and R. K. Brayton, "Planning for Performance: The Constant Delay Paradigm", Proc. ACM/IEEE Design Automation Conf, 1998.
15. J. C. Shah and S. S. Sapatnekar, "Wiresizing With Buffer Placement and Sizing for Power-Delay Tradeoffs", Proc. Intl. Conf. on VLSI Design, Bangalore, 1996, pp. 346-351.
16. T. Shibuya, I. Nitta and K. Kawamura, "SMJNCUT: VLSI Placement Tool Using Min-Cut", Fujitsu Scientific and Technical Journal(2) (1995), pp. 197-207.
17. Semiconductor Industry Association, "The National Technology Roadmap for Semi-conductors: Technology Needs", December 1997.
18. R. H. Storer, S. D. Wu and R. Vaccari, "New Search Spaces for Sequencing Problems With Application to Job Shop Scheduling", Management Science 38 (1992), pp. 1495-1509.
19. W. Sun and C. Sechen, "Efficient and Effective Placements for Very Large Circuits", Proc. IEEE/ACM Intl. Conf. on Computer-Aided Design, 1993, pp. 170-177.
20. M. Wang, P. Baneijee and M. Sarrafzadeh, "Potential-NRG: Placement With Incom-plete Data", Proc. ACM/IEEE Design Automation Conf, 1998.