Advertisement

Design and implementation of a procedural VLSI layout system

  • Jose M. Mata
  • Gopalakrishnan Vijayan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 206)

Abstract

This paper describes the main features of a Integrated Circuit Layout system called ALI2. The system is based on a procedural layout language which allows the designer to specify layouts at a conceputal level. The system attempts to make layout design similar to software design. The language has a cell mechanism that is hierarchical and parametric, and allows the user to design truly generic cells whose instances are dependent on the environments in which the cell is invoked. Several layouts have been successfully designed and fabricated using the system. Initial versions of the system were designed and implemented when the authors were at Princeton University, and later versions were developed when the first author was still at Princeton and the second author was at Georgia Institute of Technology.

Keywords

Actual Parameter Parametric Type Layout Design Primitive Cell Cell Mechanism 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [HE]
    Hennessy, J., Elmquist, H., “The Design and Implementation of Parametric Types in Pascal”, Software — Practice and Experience, vol. 12, 1982.Google Scholar
  2. [JW]
    Jensen, K., Wirth, N., Pascal User Manual and Report, 2nd ed., Springer-Verlag.Google Scholar
  3. [Jo3]
    Johnson, S. C., “YACC: Yet Another Compiler-Compiler”, Unix Programmer's Manual, January 1979.Google Scholar
  4. [Ka]
    Kalin, R. L., “Design and Implementation of the Parser/Translator”, ALI2 Documentation and Implementation Guide, Department of EECS, Princeton University.Google Scholar
  5. [KV]
    Kalin, R. L., Valdes, J., “Language Overview”, ALI2 Documentation and Implementation Guide, Department of EECS, Princeton University.Google Scholar
  6. [KVV]
    Kalin, R. L., Valdes, J., Vijayan, G., “System Overview and User's Notes”, ALI2 Implementation and Documentation Guide, Department of EECS, Princeton University.Google Scholar
  7. [Kn]
    Knuth, D. E., The Art of Computer Programming, vol. 1, Fundamental Algorithms, Addison-Wesley, 1971.Google Scholar
  8. [LM]
    Lengauer, T., Mehlhorn, K., “The HILL System: A Design Environment for the Hierarchical Specification, Compaction, and Simulation of Integrated Circuit Layouts”, 1984 Conference on Advanced Research in VLSI, MIT, Jan. 1984.Google Scholar
  9. [LN1]
    Lipton, R. J., North, S. C., Sedgewick, R., Valdes, J., Vijayan, G., “ALI: a Procedural Language to Describe VLSI Layouts”, Proc. of the 19th Design Automation Conference, June 1982.Google Scholar
  10. [LN2]
    Lipton, R. J., North, S. C., Sedgewick, R., Valdes, J., Vijayan, G., “VLSI Layout as Programming”, ACM Trans. of Programming Languages and Systems, July 1983.Google Scholar
  11. [Ma]
    Mayo, R., et. al., “1983 VLSI Tools”, Report No. UCB/CSD 83/115, University of California, Berkeley, March 1983.Google Scholar
  12. [Ma1]
    Mata, J. M., “PLA Generator”, ALI2 Documentation and Implementation Guide, Department of EECS, Princeton University.Google Scholar
  13. [Ma2]
    Mata, J. M., “An Array Generator in ALI2”, ALI2 Documentation and Implementation Guide, Department of EECS, Princeton University.Google Scholar
  14. [Ma3]
    Mata, J. M., “A Methodology for VLSI Design and A Constraint-Based Layout Language”, Ph.D. Thesis, Department of EECS, Princeton University, October 1984.Google Scholar
  15. [MNE]
    Mathews, R., Newkirk, J., Eichenberger, P., “A Target Language for Silicon Compilers”, COMPCON 1982, Feb. 1982.Google Scholar
  16. [MC]
    Mead, C., Conway, L., Introduction to VLSI Systems, Addison-Wesley Publ. Co., 1980.Google Scholar
  17. [Ou]
    Ousterhout, J., “CAESAR: An Interactive Editor for VLSI Layouts”, VLSI Design, Fourth Quarter, 1981.Google Scholar
  18. [SK]
    Sastry, S., Klein, S., “PLATES: A Metric Free VLSI Layout Language”, 1982 Conference on Advanced Research in VLSI, MIT, January 1982.Google Scholar
  19. [VV]
    Valdes, J., Vijayan, G., “The Translation of ALI2 into Pascal and the ALI2 Runtime system”, ALI2 Documentation and Implementation Guide, Department of EECS, Princeton University.Google Scholar
  20. [Vi]
    Vijayan, G., “Design Implementation and Theory of a VLSI Layout Language”, Ph.D. Thesis, Department of EECS, Princeton University, August 1983.Google Scholar
  21. [Wi]
    Williams, J. D., 'sTICKS — A Graphical Compiler for High Level LSI Design”, Proceedings of the 1978 National Computer Conference, June 1978.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • Jose M. Mata
    • 1
  • Gopalakrishnan Vijayan
    • 2
  1. 1.Departamento de Ciencia da ComputacaoUniversidade Federal de Minas GeraisBelo Horizonte, Minas GeraisBrasil
  2. 2.School of Information and Computer ScienceGeorgia Institute of TechnologyAtlantaU. S. A.

Personalised recommendations