Abstract: An efficient method for determining the periodic steady state response of a circuit driven by a periodic signal, the method including the steps of 1) using a shooting method to form a non-linear system of equations for initial conditions of the circuit that directly result in the periodic steady state response; 2) solving the non-linear system via a Newton iterative method, where each iteration of the Newton method involves solution of a respective linear system of equations; and 3) for each iteration of the Newton method, solving the respective linear system of equations associated with the iteration of the Newton method via an iterative technique. The iterative technique may be a matrix-implicit application of a Krylov subspace technique, resulting in a computational cost that grows approximately in a linear fashion with the number of nodes in the circuit.

Abstract: A semiconductor device includes a real pattern and dummy patterns in respective different coordinate systems. Using a dummy pattern in a single coordinate system does not allow an effective dummy pattern arrangement. To the contrary, if the dummy patterns in different coordinate systems are used, minimum interval requirements may be satisfied in one coordinate system while such requirements are not met in another coordinate system.

Abstract: Systems and methods are presented for decreasing the effect of Miller capacitance on adjacent interconnects in an integrated circuit. The systems and methods include interweaving interconnects with signals traveling in one direction with interconnects with signals traveling in the opposite direction. The systems include a system for fabricating integrated circuits with interweaved interconnects and an integrated circuit with interweaved interconnects.

Abstract: This invention provides a method and system for designing the layout of a semiconductor device that appropriately arranges various types of auxiliary cells in vacant areas. The method of the present invention is devised for laying out a plurality of auxiliary cells between logic cells in a semiconductor device. The present invention further provides an apparatus comprising a processor configured to carry out the inventive method. The apparatus of the present invention may include a cell library in which the auxiliary cells are registered and dummy cells are utilized. The present invention additionally provides a computer readable storage medium, containing a program code instructed to perform the method of the present invention.