An Efficient Heuristic Procedure for Partitioning Graphs

75 Inventors: Ranko Scepanovic; James S. Koford, OTHER PUBLICATIONS both of San Jose, Calif.; Alexander E. Andreev, Moskovskaga Oblast, Russian Algorithms For VLSI Physical Design Automation, N. Sher Federation wani, Kluwer Academic Publishers, 1993, no page #. Timber Wolf 3.2: A New Standard Cell Placement and Glo 73 Assignee: LSI Logic Corporation, Milpitas, bal Routing Package, C. Sechen and A. Sangiovanni-Vin Calif. centelli; IEEE 23rd Design Automaton Conf., 1986, Paper 9. 26.1, no pg. #. 21 Appl. No.: 672,725 A Genetic Approach to Standard Cell Placement Using 1-1. Metagenetic Parameter Optimization, K. Shahookar and P. 22 Filed: Jun. 28, 1996 Mazumder; IEEE Transactions on Computer-Aided Design, (51) Int. Cl. ................................................ G06F 17/50 vol. 9, No. 5, May 1990, no page #s. 52 U.S. Cl. .................. ... 364/488; 364/489 Wolverines: Standard Cell Placement on a Network of 58) Field of Search 364/488, 489 Workstations, S. Mohan and P. Mazumder; IEEE Transac "364/490 491 57s tions on Computer-Aided Design of Integrated Circuits and s s Systems, vol. 12, No. 9, Sep.1993, no page #s. 56) References Cited The Stanford Dash Multiprocessor, D. Lenoski et al.; Com