A performance-driven ic/mcm placement algorithm featuring explicit design space exploration

ACM Transactions on Design Automation of Electronic Systems

Volumn 2, Issue 1, 1997, Pages 62-80

  Esbensen, Henrik ^a   Kuh, Ernest S ^b  

^a SYNOPSYS INC   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Design space exploration; Timing driven building block placement

Indexed keywords

EID: 0012977739     PISSN: 10844309     EISSN: None     Source Type: Journal    
DOI: 10.1145/250243.250250     Document Type: Article

References (25)

1. ASANOVIĆ, K. AND BECK, J. 1994. TO Engineering Data, Revision 0.14. Tech. Rep. International Computer Science Institute, Berkeley, CA.
2. BOESE, K. D., KAHNG, A. B., MCCOY, B. A., AND ROBINS, G. 1993. Fidelity and nearoptimality of Elmore-based routing constructions. In Proceedings of the International Conference on Computer Design. 81-84.
3. CHAN, H., MAZUMDER, P., AND SHAHOOKAR, K. 1991. Macro-cell and module placement by genetic adaptive search with bitmap-represented chromosome. Integration, the VLSI J. 12, 1 (Nov.), 49-77.
4. COHOON, J. P., HEDGE, S. U., MARTIN, W. N., AND RICHARDS, D. 1991. Distributed genetic algorithms for the floorplan design problem. IEEE Trans. Computer-Aided Des. 10 (Apr.), 484-492.
5. CONG, J. AND DING, Y. 1994. On area/depth trade-off in LUT-based FPGA technology mapping. IEEE Trans. Very Large Scale Integration (VLSI) Systems, 2, 2 (June), 137-148.
6. DASGUPTA, P., MITRA, P., CHAKRABARTI, P. P., AND DESARKAR, S. C. 1994. Multiobjective search in VLSI design. In Proceedings of the 7th International Conference on VLSI Design. IEEE Computer Society Press, Los Alamitos, CA, 395-400.
7. ELMORE, W. C. 1948. The transient response of damped linear network with particular regard to wideband amplifiers. J. Appl. Phys. 19, 55-63.
8. ESBENSEN, H. 1992. A genetic algorithm for macro cell placement. In Proceedings of the European Design Automation Conference. IEEE Computer Society Press, Los Alamitos, CA, 52-57.
9. FONSECA, C. M. AND FLEMING, P. J. 1993. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In Proceedings of the 5th International Conference on Genetic Algorithms. Morgan Kaufmann, San Francisco, CA, 416-423.
10. GAO, T., VAIDYA, P. M., AND LIU, C. L. 1992. A performance driven macro-cell placement algorithm. In Proceedings of the 29th Design Automation Conference. ACM, New York, 147-152.
11. GOLDBERG, D. E. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA.
12. HAMADA, T., CHENG, C.-K. AND CHAU, P. M. 1993. Prime: A timing-driven placement tool using a piecewise linear resistive network approach. In Proceedings of the 30th Design Automation Conference. ACM, New York, 531-536.
13. HOLLAND, J. H. 1975. Adaption in natural and artificial systems. University of Michigan Press, Ann Arbor, MI.
14. HUANG, M. D., ROMEO, F., AND SANGIOVANNI-VINCENTELLI, A. 1986. An efficient general cooling schedule for simulated annealing. In Proceedings of the International Conference on Computer-Aided Design. IEEE Computer Society Press, Los Alamitos, CA, 381-384.
15. JACKSON, M. A. B. AND KUH, E. S. 1989. Performance-driven placement of cell based IC's. In Proceedings of the 26th Design Automation Conference. 370-375.
16. LIENIG, J. AND COHOON, J. P. 1996. Genetic algorithms applied to the physical design of VLSI circuits: A survey. In Parallel Problem Solving from Nature, H.-M. Voigt, W. Ebeling, I. Rechenberg, H.-P. Schwefel, eds. Lecture Notes in Computer Science, Vol. 1141, Springer-Verlag, New York, 839-848.
17. LILLIS, J., CHENG, C.-K., AND LIN, T.-T. Y. 1995. Optimal wire sizing and buffer insertion for low power and a generalized delay model. In Proceedings of the International Conference on Computer Aided Design. IEEE Computer Society Press, Los Alamitos, CA, 138-143.
18. SADIQ, S. M., YOUSSEF, H., TANVIR, S., AND BENTEN, M. S. T. 1995. Timing influenced general-cell genetic floorplanner. In Proceedings of the Asia and South Pacific Design Automation Conference. 135-140.
19. SECHEN, C. AND SANGIOVANNI-VINCENTELLI, A. 1986. TimberWolf3.2: A new standard cell placement and global routing package. In Proceedings of the 23rd Design Automation Conference. ACM, New York, 432-439.
20. SHI, W. 1995. An optimal algorithm for area minimization of slicing floorplans. In Proceedings of the International Conference on Computer Aided Design. IEEE Computer Society Press, Los Alamitos, CA, 480-484.
21. SRINIVASAN, A., CHAUDHARY, K., AND KUH, E. S. 1992. RITUAL: A performance-driven placement algorithm. IEEE Trans. Circuits Syst. II: Analog Digital Signal Processing, 39, (Nov.), 825-840.
22. STOCKMEYER, L. 1983. Optimal orientations of cells in slicing floorplan designs. Inf. Cont. 57, 91-101.
23. WHITLEY, D. 1989. The genitor algorithm and selection pressure: Why rank-based allocation of reproductive trials is best. In Proceedings of the 3rd International Conference on Genetic Algorithms. 116-121.
24. WONG, D. F. AND LIU, C. L. 1986. A new algorithm for floorplan design. In Proceedings of the 23rd Design Automation Conference. 101-107.
25. XIONG, X.-M. AND KUH, E. S. 1996. Geometric approach to VLSI layout compaction. Int. J. Circuit Theory Appl. 18, 411-430.