The embedding problem for a class of graphs called rectilinear graphs is discussed. These
graphs have applications in many VLSI Layout Problems. An interesting topological …

Techniques are described for applying the mechanisms of object-oriented programming
languages to hardware description. Some object-oriented language mechanisms, like …

Completely pipelined inner product architectures are presented for FIR filtering and linear
transformation. The designs use only full adders, organized to form multipliers. By cascading …

In this paper, we conslder certain geometric problems regarding planar graphs. We are
interested in straight line embeddings of planar graphs that satisfy certain angle constraints …

The doctrine of computer life is not congenial to many people. Often they have not thought in
any depth about the idea, and it necessarily disturbs their psychological and intellectual …

We study the problem of optimizing the transistor sizes in the one-bit nMOS full adder either
isolated or embedded in a regular array. A local optimization method that we call the critical …

Symbolic IC design has been in use since the early 1970s [LAR71]. The use of symbols to
represent IC devices began as a logical mapping between the electrical schematic of circuits …

Recent research on the explicit transfer of technology used in computer-aided design (CAD)
tools and design methodologies is reported. First, several examples are given of …

PDL++, an optimizing generator language for register transfer systems lets users write C++
programs that generate register transfer machines and optimize the logic design using misII …

We describe the design and testing of an 18-processor chip that implements the update rule
for a fixed one-dimensional binary-valued cellular automaton. The VLSI design was done in …