A new algorithm for floorplan design

Proceedings - Design Automation Conference

Volumn , Issue , 1986, Pages 101-107

  Wong, D F ^a   Liu, C L ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SIMULATED ANNEALING;

FLOORPLAN DESIGN; FLOORPLANS; NEIGHBORHOOD SEARCH; TEST PROBLEM;

COMPUTER AIDED DESIGN;

EID: 85040657895     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DAC.1986.1586075     Document Type: Conference Paper

References (13)

1. A. V. Aho, J. E. Hopcroft, J. D. Ullman "The Design and Analysis of Computer Algorithms," (Addison Wesley), (1974).
2. W. R. Heller, G. Sorkin and K. Maling, "The Planar Package For System Designers," Proc. 19th D. A. Conf., (1982), 253-260.
3. S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi, "Optimization by Simulated Annealing," Science, Vol. 880, (1983), 671-680.
4. U. Lauther, "A Min-Cut Placement Algorithm for General Cell Assemblies Based on a Graph Representation," Journal of Digital Systems, Vol. IV, Issue 1, (1980), 21-34.
5. H. W. Leong, D. F. Wong and C. L. Liu, "A Simulated-Annealing Channel Router," Proc. Intl. Conf.on Computer-Aided-Design, IEEE, (1985).
6. K. Maling, S. H. Mueller and W. R. Heller, "On Finding Most Optimal Rectangular Package Plans," Proc. 19th D. A. Conf., (1982), 663-670.
7. R. H. J. M. Otten, "Automatic Floorplan Design," Proc. 19th D. A. Conf., (1982), 261-267.
8. R. H. J. M. Otten, "Layout Structures," Proc. IEEE Large Scale Systems Symp." (1982).
9. R. H. J. M. Otten, "Efficient Floorplan Optimization," Proc. ICCD 83, (1983), 499-502.
10. R. H. J. M. Otten, L. P. P. P. van Ginneken, "Floor-plan Design using Simulated Annealing," Proc. ICCAD 84, (1984), 96-98.
11. B.T. Preas, W. M. VanCleemput, "Placement Algorithms for Arbitrary Shaped Blocks," Proc. 16th D. A. Con}., (1979), 474-480.
12. C. Sechen, A. Sangiovanni-Vincentelli, "The Tim-berwolf Placement and Routing Package," IEEE Journal of Solid-State Circuits, Vol. SC-50, No.5, (1985), 510-522.
13. L. Stockmeyer, "Optimal Orientations of Cells in Slicing Floorplan Designs," Information and Control, Vol. 59, (1983), 91-101.