Optimal folding of standard and custom cells

ACM Transactions on Design Automation of Electronic Systems

Volumn 1, Issue 1, 1996, Pages 123-143

  Thanvantri, Venkat ^a   Sahni, Sartaj ^a  

^a Department of CIS ^*  (United States)

Author keywords

Custom cell folding; Layout area; Standard cell folding

Indexed keywords

EID: 33746992138     PISSN: 10844309     EISSN: None     Source Type: Journal    
DOI: 10.1145/225871.225897     Document Type: Article

References (12)

1. Cox, G. W. AND CARROLL, B. D. 1980. The standard transistor array (STAR) part II automatic cell placement techniques. In Proceedings of the Eighteenth Design Automation Conference, 451-457.
2. FREDERICKSON, G. N. 1992. Optimal parametric search algorithms in trees I: Tree partitioning. Purdue Univ., Tech. Rep. CSD-TR-1029
3. FREDERICKSON, G. N. 1991. Optimal algorithms for tree partitioning. In Proceedings of the Second ACM-SIAM Symposium on Discrete Algorithms (San Francisco, Jan.), 168-177.
4. FREDERICKSON, G. N. AND JOHNSON, D. B. 1983. Finding kth paths and p-centers by generating and searching good data structures. J. Algorithms 4, 61-80.
5. FREDERICKSON, G. N. AND JOHNSON, D. B. 1984. Generalized selection and ranking: sorted matrices. S7AA/ J. Comput. 13, 14-30.
6. HELLER, W. R., MIKHAïL, W. F., AND DONATH, W. E. 1977. Prediction of wiring space requirements for LSI. In Proceedings of the Fourteenth Design Automation Conference, 32-42.
7. HOROWITZ, E. AND SAHNI, S. 1978. Fundamentals of Computer Algorithms. Computer Science Press, New York.
8. HOROWITZ, E., AND SAHNI, S. 1994. Fundamentals of Data Structures in Pascal. Computer Science Press, New York
9. RANG, S. 1983. Linear ordering and application to placement. In Proceedings of the Twentieth Design Automation Conference, 457-464.
10. PAIK, D. AND SAHNI, S. 1993. Optimal folding of bit sliced stacks. IEEE Trans. CAD Integrated Circuits Syst. 12, 11 (Nov.), 1679-1685.
11. SCHRAGOWITZ, E., LEE, J., AND SAHNI, S. 1990. Placer-router for sea-of-gates design style. In Progress in Computer Aided VLSI Design, Vol. 2. G. Zobrist, Ed., Ablex Publishing, Norwood, NJ, 43-92.
12. SHRAGOWITZ, E., LIN, L., AND SAHNI, S. 1988. Models and algorithms for structured layout. Comput. Aided Des. 20, 5, 263-271.