Abstract
This paper presents a functional language for the unambiguous description of digital circuits, a method and algorithms to obtain a standard-cell layout, and a comparative evaluation of the developed functional standard-cell placement technique. The presented placement scheme is different from traditional methods because the complete layout geometry is specified and constructed automatically from a functional description. The construction relies on a translation that combines the simplicity of standard-cells with the elegance of functional programming. An evaluation of the method introduced shows that the quality of the resulting placement is close to the results achieved with simulated annealing while the computation time is significantly less. Furthermore, the evaluation suggests to employ the functional placement method in conjunction with low-temperature simulated annealing for running-time reduction and improved-results.
Similar content being viewed by others
References
H. Hörbst, M. Nett and H. Schwärzel, Venus-Entwurf von VLSI-Schaltungen. Springer Verlag, 1986.
S. Sahni and A. Bhatt, The Complexity of Design Automation Problems. Proc. 17th DAC., 1980. 402–411.
M. Hartoog, Analysis of Placement Procedures for VLSI Standard Cell Layout. Proc. 23rd DAC., 1986, 314–319.
B. Preas and P. Karger, Automatic Placement a Review of Current Techniques. Proc. 23rd DAC., 1986, 622–629.
K. Buchenrieder, A Standard-Cell Placement Tool for the Translation of Behavioral Descriptions into Efficient Layouts. PhD. Dissertation, The Ohio State University, 1988.
K. Buchenrieder and P. Sadayappan, Placement of Standard-Cells from Functional Descriptions. Proc. EURD ASIC, 1989, 436–450.
S. Kirkpartrick, C. Gelatt and M. Vecci, Optimization by Simulated Annealing.SCIENCE,220 4598(May 1983), 671–680.
C. Sechen, The Timberwolf placement and routing package.IEEE Journal of Solid-State Circuits, SC-20: 2 (April 1985), 510–522.
A. Aho, R. Sethi and J. Ullman, A formal approach to code optimization.SIGPLAN Notices, 5 (1970), 86–100,
A.Aho and J. Ullman, The Theory of Parsing, Translation and Compiling. Prentice-Hall, 1973.
D. Patel, M. Schlag and M. Ergegovac, μFP: An Environment for the Multi-Level Specification, Analysis, and Synthesis of Hardware Algorithms. Technical Report, University of California.
S. Johnson, Synthesis of Digital Designs from Recursion Equations. PhD Thesis, Indiana University, 1983.
J. Darringer, W. Joyner, L. Berman and L. Trevillyan, Logic synthesis through local transformations.IBM J. RES. Develop.,25: 4(1981), 272–280.
J. Darringer, D. Brand, W. Joyner and L. Trevillyan, LSS: A System for Production Logic Synthesis. Technical Report, IBM Laboratories, RC 10577 (# 47021), 1984.
A. Tannenbaum, H. Staveren and J. Stevenson, Using Pcephole Optimizations on Intermediate Code. Transactions on Programming Languages, 1982 21–36.
R. Raghavan and S. Sahni, Optimal Single Row Router. Proc. 19th DAC., 1982, 38–45.
L. Grover, Simulated Annealing Using Approximate Calculations. Technical Report, AT & T Bell Laboratories, Murray Hill NJ, 1987.
L. Grover, GRIM: A Fast Simulated Annealing Program for Standard Cell Placement. Technical Report, AT & T Bell Laboratories, Murray Hill NJ, 1987.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Klaus, B. Standard-cell placement from functional descriptions. J. of Compt. Sci. & Technol. 6, 37–46 (1991). https://doi.org/10.1007/BF02943406
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02943406