Siddharth Bhingarde

Routing in the Third Dimension

A sliding, radial compression seal is provided between the main gauge casing and a movable blow-out closure element, in a fluid-filled pressure gauge, with yieldable retention of the closure in its normal case closing position. The closure seal insures maintenance of an effective fluig-tight seal of the gauge housing under normal conditions while permitting ready movement of the closure for release of unusual internal pressures.

Comparative analysis of new CMOS leaf cells for OTC routing

Recently four new cell models have been developed for over the cell routing. The usefulness of a cell model cannot simply be determined by utilization of OTC areas since cell widths, gate delays and layout parameters must also be considered. In this paper, we develop standard cells libraries in all the four models and compare the cell width and gate delay analysis of the cells. We also study the parameters which contribute to the variation in cell widths and gate delay between the different cell models. We show that the main parameters which contribute to the difference in cell widths in the four models are the number of terminals, intracell routing and cell functionality.<<ETX>>

Middle terminal cell models for efficient over-the-cell routing in high-performance circuits

A new class of cell models called middle terminal models (MTM) is introduced. MTM-based cells allow flexibility in the selection of terminal locations and therefore utilize the over-the-cell (OTC) area more efficiently, as compared to cells based on existing models. For MTM-based designs, two new routers, MTM+V and MTM-V are presented. The first router is suitable for processes that allow vias over-the-cell and is based on an optimal Theta (K) algorithm for terminal row selection for over-the-cell channel routing, where K is the number of cell rows. The second router is suitable for the processes which do not allow vias in over-the-cell areas. This router consists of two key steps. The first step consists of the selection of a maximum planar set of nets for routing in between the terminal rows. For the second step, an optimal algorithm is developed for planar routing between the terminal row and the cell boundary. The experimental results on the PRIMARY I benchmark show that for a two-layer model, MTM-V performs 4.20% better than the best existing routers. >

An efficient four layer over-the-cell router

Several Over-the-Cell (OTC) routing algorithms have been proposed for two and three layer processes. All the existing OTC routers assume that the terminals are laid out in a specific predetermined fashion. These restrictions on the terminals complicate the task of cell design and increase the width of the cells. In this paper, we develop a four layer OTC router which allows arbitrary terminal locations. Freed from fixed terminal placement restrictions, cell designers can aim to design with minimum width. Our router has been implemented and tested on several circuits. For most of the circuits, it obtained channel-less layouts.<<ETX>>

On Optimum Cell Models for Over-the-Cell Routing

Abst r act Over-theCell routing has led to significant improvement in the layout area in standard cell designs, and several over-the-cell routers have been developed. The effectiveness of utilization of the over-the-cell metal layers is determined by the cell model. As a result, research is focused on development of new cell models. Based o n the locations of terminals there are two classes of models in use, a class of Boundary Terminal Models ( B T M ) and a class of Center Terminal Models (CTM) . The first class performs well for the channels with large set of independent nets, on the other hand, C T M performs well for channels with large vertical constraint chains. In this paper, we present two results. First, we introduce a new class of cell model called Middle Terminal Model M T M ) that combines the advantages of

Efficient OTC routing algorithm for via-less middle terminal models

MTM-V router, an efficient router for MTM based standard cell designs when vias are not allowed over-the-cell, is presented. MTM-V router is based on two key algorithms. First, an approximation algorithm to select a planar set of nets for routing between two terminal rows of a cell row is developed. Second, an optimal algorithm for planar routing between the terminal row and the cell boundary is developed. MTM-V router has been implemented in C on a SUN SPARC-station 1+ and has been tested on several benchmarks including PRIMARY I and PRIMARY II from MCNC. MTM-V router produces smaller height layouts as compared to those produced by the routers based on the existing cell models.<<ETX>>

Efficient over-the-cell routing algorithm for general middle terminal model

A new class of cell models called Middle Terminal Model (MTM) has been proposed. In MTM, each cell contains two rows of terminals such that two terminals in a column of a cell are equipotential. Selecting an appropriate terminal row from two terminal rows available for each cell row in a standard cell design allows allocation of more over-the-cell area to the nets in congested channels. The MTM+V router is presented. It is an efficient router for MTM based standard cell designs, when vias are allowed in over-the-cell areas. The MTM+V router is based on two key algorithms, i.e., an optimal algorithm for terminal row selection and a greedy routing algorithm for over-the-cell and channel routing.<<ETX>>

Routing Algorithms for the Advanced ThreeLayer Process

This chapter contains sections titled: Routing Algorithm for the BTM Routing Algorithms for the CTM Routing Algorithms for the MTM Routing Algorithms for the ATM Routing Algorithms for the TBC Experimental Evaluation of Routers Summary This chapter contains sections titled: Problems Bibliographic Notes

Basic Problems in Routing

This chapter contains sections titled: Historical Perspective of OTC and MCM Routing Routing Terminology Basic Routing Problems OTC Routing Problems for the BTM OTC Routing Problems for the CTM OTC Routing Problems for the MTM OTC Routing Problems for the TBC Routing Problems for the MCM Summary This chapter contains sections titled: Problems Bibliographic Notes ]]>

Graphs and Basic Algorithms

This chapter contains sections titled: Graph Terminology General Algorithmic Approaches NP-Hard Problems Algorithmic Approaches to NP-Hard Problems Routing-Related Graph Problems Interval Graphs Permutation Graphs Circle Graphs Summary This chapter contains sections titled: Problems Bibliographic Notes ]]>