This paper describes a tool for use in user-directed synthesis of circuits speciied using the relational VLSI description language Ruby. The synthesis method is based on syntactic rewriting of Ruby terms, combined with the introduction of constraints into the speciica-tion. The rewriting process is described in a metalanguage based on the use of tactics and tacticals, which makes it possible to...

An area-universal VLSI circuit can be programmed to emulate every circuit of a given area, but at the cost of lower area-time performance. In particular, if a circuit with area-time bounds (A, T ) is emulated by a universal circuit with bounds (Au, Tu), we say that the universal circuit has blowup Au/A and slowdown Tu/T . A central question in VLSI theory is to investigate the inherent costs an...

There are many advantages to implementing satellite ground station TT&C functions using digital LSI and VLSI technology: increased reliability, reduced size, weight and power and enhanced performance. The functions of a satellite ground control station that could be digitized in the future are identified. The evolving capabilities in digital chip technology are reviewed to indicate how they wou...

The floorplan of a VLSI chip and its projected yield are usually considered to be completely unrelated issues. This commonly used assumption does not necessarily hold for seueml recently designed VLSI chips that incorpomte some defect tolemnce. The purpose of this paper is to investigate the relationship betweenfloorplanning and yield for this type of chips.

A new class of non-totally symmetric functions which can be represented as simple regular symmetric arrays without redundancy is identified. Regular circuits are becoming crucialy important for deep submicron technologies, which needs new layout approaches to fully utilized their potential. The new class of functions contains the classes of totally symmetric and totally symmetric with mixed pol...

iv CHAPTER

With the advent of portable and high-density microelectronic devices, the power dissipation of very large scale integrated (VLSI) circuits is becoming a critical concern. Accurate and e cient power estimation during the design phase is required in order to meet the power speci cations without a costly redesign process. In this paper, we present a review/tutorial of the power estimation techniqu...