Traditional VLSI systems automatically place and route circuits using two independent steps; first an optimal placement is determined by using wire length estimates, then an optimal routing is attempted for the given placement. In actuality, placement and routing can have complicated interactions, and separating them can lead to conservative and un-optimal solutions. GRAPE, a Genetic Routing An...

Temperature measurements taken in young landfast Antarctic sea ice show daily oscillations consistent with heating by solar radiation. We present and solve a heat conduction model for the temperature with a nonlinear thermal capacity and a distributed source term for solar power absorption based on Monte Carlo scattering simulations of penetrating photons. We observe two characteristic modes fo...

The enormous size and complexity of current and future integrated circuits (IC’s) presents a host of challenging global, combinatorial optimization problems. As IC’s enter the nanometer scale, there is increased demand for scalable and adaptable algorithms for VLSI physical design: the transformation of a logicaltemporal circuit specification into a spatially explicit one. There are several key...

The ability to improve the yield of integrated circuits through layout modification has been recognized and several techniques for yield enhanced routing and compaction have been developed. The approach described in this paper is aimed to improve the random defect limited yield of the VLSI design. The goal is achieved by increasing the design tolerance to short (extra material) and open (missin...