Improving the quadratic objective function in module placement

Proceedings of International Conference on ASIC

Volumn , Issue , 1992, Pages 42-45

  Hagen, L ^a   Kahng, A B ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR TRANSFORMATIONS; MATHEMATICAL TRANSFORMATIONS;

CHANNEL WIDTHS; COMPUTATIONAL RESULTS; LINEAR PLACEMENT; MODULE PLACEMENT; QUADRATIC OBJECTIVE FUNCTIONS; WIRE LENGTH;

APPLICATION SPECIFIC INTEGRATED CIRCUITS;

EID: 84914622456     PISSN: 21627541     EISSN: 2162755X     Source Type: Conference Proceeding    
DOI: 10.1109/ASIC.1992.270310     Document Type: Conference Paper

References (13)

1. D. Adolphson and T.C. Hu, "Optimal Linear Ordering", SIAM J. Appl. Math. 25 (1973), pp. 403-423.
2. C.K. Cheng and E.S. Kuh, "Module Placement Based on Resistive Network Optimization", IEEE Trans, on CAD (1984), pp. 218-225.
3. M.R. Gareyand D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, 1979.
4. G.H. Golub and C.F. Van Loan, Matrix Computations, Johns Hopkins, 1983.
5. L. Hagen and A.B. Kahng, "Fast Spectral Methods for Ratio Cut Partitioning and Clustering", Proc. IEEE Intl. Conf., on Computer-Aided Design, 1991, pp. 10-13.
6. K.M. Hall, "An r-dimensional Quadratic Placement Algorithm", Management Science 17(1970), pp. 219-229.
7. M. Hanan, P.K. Wolff and B.J. Agule, "A Study of Placement Techniques", J. Design Automation and Fault-Tolerant Computing 2 (1978), pp. 28-61.
8. F. Kurdahi and S. Sastry, "On the Applicability of the Weibull Model to Characterize Wire Length Distributions in Standard Cell Layouts", Proc. European Design Automation Conf., 1991.
9. T. Lengauer, Combinatorial Algorithms for Integrated Circuit Layout, Wiley-Teubner, 1990.
10. G. Sigl, K. Doll and F.M. Johannes, "Analytical Placement: A Linear or a Quadratic Objective Function?", Proc. ACM/IEEE Design Automation Conf., June 1991, pp. 427-432.
11. L. Steinberg, "The Backboard Wiring Problem: A Placement Algorithm", SIAM Review 3(1) (1961), pp. 37-50.
12. R.S. Tsay, E.S. Kuh and C. Hsu, "PROUD: A Fast Sea-of-Gates Placement Algorithm", Proc. A CM/IEEE Design Automation Conf., 1988, pp. 318-323.
13. Y.C. Wei and C.K. Cheng, "Ratio Cut Partitioning for Hierarchical Designs", IEEE Trans, on CAD 10(7) (1991), pp. 911-921.