A class of min-cut placement algorithms

Proceedings - Design Automation Conference

Volumn , Issue , 1977, Pages 284-290

  Breuer, Melvin A ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; RAIN;

ASSIGNMENT PROBLEMS; CUT LINES; DISTANCE MEASURE; ELECTRICAL CIRCUIT; LOWER BOUNDS; MIN-CUT; OBJECTIVE FUNCTIONS; PLACEMENT ALGORITHM;

COMPUTER AIDED DESIGN;

EID: 84950516824     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. L. E. Druffel, D.C. Schmidt, and R. A. Wagner, "A simple,efficient design automation processor," Proc. Llth Design Automation Workshop, June 1974, pp. 127-136.
2. B.W. Kernighan, D. G. Schweikert, and G. Persky, "An optimal channel routing algorithm for polycell layouts of integrated circuits," Proc. P.A. Workshop, 1973, pp. 50-59.
3. B.W. Kernighan and S. Lin, "An efficient heuristic procedure for partitioning graphs," Bell Sys. Tech. J., vol. 49, February 1970, pp. 291-308.
4. R. L. Mattison, "Design automation of MOS art-work," Computer, vol. 7, January 1974, pp. 21-27.
5. G. Persky, D.N. Deutsch, and D.G. Schweikert, "LTX-a system for the directed automatic design of LSI circuits," Proc. Design Automation Conference, June 1976, pp. 399-407.
6. "PRANCE," (brochure), Automated Systems, Inc., 999 Sepulveda Blvd., El Segundo, Calif. 90245.
7. D. C. Schmidt and L. E. Druffel, "An iterative al-gorithm for placement and assignment of integrated circuits," Proc. 12th Design Automation Conference, June 1975, pp. 361-368.
8. D. G. Schweikert and B. W. Kernighan, "A proper model for the partitioning of electrical circuits," Proc. Design Automation Workshop, June 1972, pp. 56-62
9. I.E. Sutherland and D. Oestreicher, "How big should a printed circuit board be?" IEEE Trans, on Computers, vol. C-22, May 1973, pp. 536-541.