We propose an elegant formulation of the Maze Routing with Bu er Insertion and Wiresizing pr oblem as a graph-the oretic shortest path problem. This formulation provides time and space performance improvements over previously proposed dynamic-programming based techniques. R outing c onstr aints such as wiring obstacles and restrictions on bu er locations and types are easily incorporated in the...

A fast and accurate simulation method for high-speed clock trees with buffer insertions is proposed in this paper, where transmission line model is used in all branches of clock trees rather than only in main path. The proposed method is based on two-moment matching technique and can approximate all damping responses, with analytical formulas for time domain responses given. It is shown that th...

Zero skew clock routing is an issue of increasing importance in the realm of VLSI design. As a result of the increasing speeds of on-chip clocks, zero skew clock tree construction has become critical for the correct operation of high performance VLSI circuits. In addition, in an effort to both reduce power consumption and the deformation of clock signals at synchronizing elements on a chip, a m...

[1] Radar interferometry (InSAR), field measurements and creepmeters reveal surface slip on multiple faults in the Imperial Valley triggered by the main shock of the 4 April 2010 El Mayor‐Cucapah Mw 7.2 earthquake. Co‐seismic offsets occurred on the San Andreas, Superstition Hills, Imperial, Elmore Ranch, Wienert, Coyote Creek, Elsinore, Yuha, and several minor faults near the town of Ocotillo ...

Locations Hai Zhou1, D.F. Wong1, I-Min Liu2, and Adnan Aziz2 1 Department of Computer Sciences, University of Texas, Austin, TX 78712 2 Department of Electrical and Computer Engineering, University of Texas, Austin, TX 78712 Abstract During the routing of global interconnects, macro blocks form useful routing regions which allow wires to go through but forbid bu ers to be inserted. They give re...

The high level of seismic activity and the potential for large earthquakes in the San Jacinto fault zone, southern California, make it desirable to have accurate locations and source parameters for as many previous events as possible. Prior to the installation of a dense seismic network in this region, earthquakes were located using only a few stations with generally poor azimuthal coverage res...

In this paper, we consider the problem of interconnect delay minimization by simultaneous buffer and wire sizing under the Elmore delay model. We first present a polynomial time algorithm SBWS to minimize the delay of an interconnect wire. Previously, no polynomial time algorithm for the problem has been reported in the literature. SBWS is an iterative algorithm with guaranteed convergence to t...

We present new algorithms for construction of performance driven Rectilinear Steiner Trees under the Elmore delay model. Our algorithms represent a departure from previous approaches in that we derive an explicit area/delay tradeoo curve. We achieve this goal by limiting the solution space to the set of topologies induced by a permutation on the sinks of the net. This constraint allows eecient ...

We describe a \topology advisor" for routing of critical (multi-source) buses in building-block design. The tool accepts as input a block layout, a two-layer routing cost structure superposed over the block layout, terminal locations for a multi-source bus, and source-sink delay upper bound (linear or Elmore delay) constraints for all terminal pairs. The b best routing solutions (b a user param...