A Coherent VLSI Design Environment.
Abstract
This report covers the period from October 1, 1984 through March 31, 1985. The research discussed here is described in more detail in several published and unpublished reports cited below. Several fundamental bounds on the complexity of network architecture, parallel computation, VLSI design, and algorithms have been established and/or improved during this period. The grid-matching problem, of importance to wafer-scale integration, is close to solution, Improved algorithms for two-layer channel routing have been developed. The 'fat-tree' interconnection network has been studied further, and a better algorithm for on-line routing of messages in this network has been developed. There is continued interest in compaction, and a provably fast algorithm for solving constraint systems has been devised. The CAD frame Schema has been solidified in several ways during this period. It is now possible to use Schema as a schematic capture and data storage system, There is better support being developed for PC-board designs. Some advanced ideas in describing waveforms qualitatively are being incorporated. A novel PROM device that is UV-enabled for writing has been designed and tested. The tradeoff between speed and fault probability in A/D converters has been viewed from a new angle.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 31, 1985
- Accession Number
- ADA158540
Entities
People
- C. E. Leiserson
- L. A. Glasser
- P. Penfield Jr.
- R. L. Rivest
- T. F. Knight Jr.
Organizations
- Massachusetts Institute of Technology