# Katabatic - Routing Toolbox

List of all members | Classes | Public Types | Public Member Functions | Static Public Member Functions
GCell Class Reference

Routing Global Cell. More...

Inherits ExtensionGo.

## Classes
class | CompareByDensity
| GCell Density Comparison Functor. More...
class | CompareByIndex
| GCell Index Comparison Functor. More...
class | Key
| GCell Key - Density Cache. More...

## Public Types
typedef set< GCell *, CompareByIndex > | SetIndex

## Public Member Functions
virtual const Name & | getName () const
bool | isSaturated () const
bool | isSaturated (unsigned int depth) const
bool | isValid () const
bool | isAboveDensity (float threshold) const
bool | hasFreeTrack (size_t depth, float reserve) const
GCellGrid * | getGCellGrid () const
unsigned int | getDepth () const
unsigned int | getIndex () const
unsigned int | getRow () const
unsigned int | getColumn () const
GCell * | getLeft () const
GCell * | getRight () const
GCell * | getUp () const
GCell * | getDown () const
virtual void | translate (const DbU::Unit &, const DbU::Unit &)
virtual Box | getBoundingBox () const
DbU::Unit | getX () const
DbU::Unit | getY () const
DbU::Unit | getXMax () const
DbU::Unit | getYMax () const
Interval | getSide (unsigned int) const
float | getHCapacity () const
float | getVCapacity () const
float | getDensity (unsigned int flags=0) const
float | getCDensity (unsigned int flags=0) const
float | getWDensity (unsigned int depth, unsigned int flags=0) const
DbU::Unit | getBlockage (unsigned int depth) const
float | getFragmentation (unsigned int depth) const
float | getFeedthroughs (unsigned int depth) const
float | getGlobalsCount (unsigned int depth) const
const vector< AutoSegment * > & | getHSegments () const
const vector< AutoSegment * > & | getVSegments () const
const vector< AutoContact * > & | getContacts () const
AutoSegments | getHStartSegments ()
AutoSegments | getVStartSegments ()
AutoSegments | getHStopSegments ()
AutoSegments | getVStopSegments ()
AutoSegments | getStartSegments (unsigned int direction)
AutoSegments | getStopSegments (unsigned int direction)
size_t | getRoutingPads (set< RoutingPad *> &)
const Key & | getKey () const
size_t | checkDensity () const
bool | checkEdgeSaturation (size_t hreserved, size_t vreserved) const
void | addBlockage (unsigned int depth, DbU::Unit)
void | addHSegment (AutoSegment *)
void | addVSegment (AutoSegment *)
void | addContact (AutoContact *)
void | removeVSegment (AutoSegment *)
void | removeHSegment (AutoSegment *)
void | removeContact (AutoContact *)
void | updateContacts ()
size_t | updateDensity ()
void | updateKey (unsigned int depth)
void | rpDesaturate (set< Net *> &)
bool | stepDesaturate (unsigned int depth, set< Net *> &, AutoSegment *&moved, unsigned int flags=0)
bool | stepNetDesaturate (unsigned int depth, set< Net *> &globalNets, SetIndex &invalidateds)

## Static Public Member Functions
static size_t | getAllocateds ()
static DbU::Unit | getTopRightShrink ()
static const Name & | getStaticName ()

## Detailed Description

Routing Global Cell.

# GCell Description

Please note that there are two kind of Global Cells (or GCell for short):

- The GCell used by the global router Knik.
- The GCell used by the detailed router (Katabatic & Kite). Although the information they hold is obviously related, they are two separate kind of objects.

The area of the design to be routed is divided in a regular grid of rectangular area, the GCellGrid. Each rectangular area is a GCell.

The GCell contains the following informations:

- The AutoSegments that begins or ends in it. The list of segments is not avalaible directly but through the AutoContacts that are owned by the GCell.
- The AutoSegments that go straight through it (or over it). Horizontal & Vertical segments are stored in two separeted list. Those two lists are sorted by layer depth (the deepest layers first).
- A lot of synthetic information about the density of tracks used in the GCell.

AutoContacts are affected to GCells, the area of the GCell is the one into which the AutoContact is allowed to be placed. It is this that way that the respect of the global routing choosen by Knik is enforced. See the AutoContact constraint box.

When tracks are aligned with the GCell boundaries they one exactly on the boundary can belong to the GCell on either side of the boundary. But we want a clear and mutually exclusive ownership of each GCell area. So, we choose that one GCell do not own the topmost and rightmost track. And to implement it, we shrink top and right coordinates by the amount of GCell::getTopRightShrink(), which must be less than the track spacing.

## Saturation & Density Computation

At any depth (i.e. layer), in the preferred routing direction, a GCell can pass a finite length of wire. For example on an horizontal preferred layer:

Then the density, is the ratio between and the actually used wirelength:

Normally, the ratio musn't exceed 1.0, but the occupied wire length computation, for now, doesn't merge overlapping wires belonging to the same net, so the ratio may be slightly inaccurate. Thus in some pathological cases may be greater than 1.0 whithout truly been overloaded.

A Cell is considered as saturated if the overall density is above the saturation ratio given by Session::getSaturateRatio().

Contact density is calculated as follow:

It is a ratio over the number of actual contacts in the GCell and the maximal number. The maximal number being the product of the number of tracks in both direction and 4 stands for the hardwired number of layers (the depth).

Should not be hardwired... To be corrected in future versions.

## Feedthrough Computation

The feedtrough value is an estimate is of how many complete tracks have been used on a given layer of the GCell. It varies between zero and the number of track on the GCell (complete saturation). As an estimate, it doesn't tell you the actual number of free track, but how many you may expect assuming the routing is reasonably well done.

Computation is done as follow:

Wire type | Estimated Cost
--- | ---
Straight wire (feedthrough) | 1.0
Beginning or ending global wire | 0.5
Local wire. | 1/3
Blockage wire | The exact percentage of the track

## Track Computation

The number of track that can go through a GCell in the horizontal direction is computed as follow:

The pitch is assumed to be the same for every layer and is hardwired to 5.0 lambda.

This is a bad architectural choice. The informations pertaining to routing should be held at Kite level, not be hardwired and the pitch should be made variable with the layer... To be corrected in future versions.

# GCell Lazy Evaluation

To save processing time, the densities are not recomputed every time a segment is modified (added, removed or moved). Instead a lazy evaluation mechanism is used. Densities are recomputed each time a density is queried and the lazy evaluation not explicitly disabled (flag NoUpdate).

# GCell Sorting Key

In order to perform a lexicographical sort on the tuple of a GCell, a specific slave object GCell::Key is introduced. It is the density on one specific depth, not the average density.

# GCell Desaturation / Layer Assignment

In addition to it's geometrical and density functionality, the GCell provides desaturation capabilities. Desaturation is the operation of moving up feedthough AutoSegment from the bottom layers towards the upper ones in order to balance the densities in the different densities. Thoses operations provides building blocks for the layer assignment stage which is provided by the Kabatic tool.

Two strategies are avalaibles, moving one global AutoSegment at a time with GCell::stepDesaturate() or, when one AutoSegment is moved up, move up the whole net trunk with GCell::stepNetDesaturate().

# GCell Implantation

GCell derives from Hurricane::ExtensionGo to allow a graphical rendering of the routing density.

## Member Typedef Documentation

## ◆ SetIndex

typedef set< GCell *, CompareByIndex > SetIndex

Shorthand for a set of GCell sorted on their index.

## Member Function Documentation

## ◆ getAllocateds()

size_t getAllocateds | ( |  | ) |
| static

Returns: The number of allocated GCells.

## ◆ getTopRightShrink()

DbU::Unit getTopRightShrink | ( |  | ) |
| static

Returns: The amount of shrink on the top and right boundaries.

## ◆ getStaticName()

const Name & getStaticName | ( |  | ) |
| static

Returns: The name of the Go slice: `"Katabatic::GCell"`.

See also
  Hurricane::ExtensionGo

## ◆ getName()

const Name & getName | ( |  | ) | const
| virtual

Returns: The name of the Go slice: `"Katabatic::GCell"`.

See also
  Hurricane::ExtensionGo

Referenced by GCell::checkDensity().

## ◆ isSaturated() [1/2]

bool isSaturated | ( |  | ) | const
| inline

Returns: true if at least one layer exceed a saturation of `1.0` (more wirelength that it can hold).

Referenced by GCell::checkDensity(), GCell::stepDesaturate(), and GCell::updateDensity().

## ◆ isSaturated() [2/2]

bool isSaturated | ( | unsigned int | depth | ) | const

Returns: true if the saturation ratio of layer `depth` is over the threshold defined for the GCells.

References GCell::getDensity(), and Session::getSaturateRatio().

## ◆ isValid()

bool isValid | ( |  | ) | const
| inline

Returns: true if all the AutoContact/AutoSegment of the GCell are valids.

Referenced by GCell::checkDensity(), GCell::getCDensity(), GCell::getDensity(), GCell::getFeedthroughs(), GCell::getFragmentation(), GCell::getGlobalsCount(), GCell::getWDensity(), GCell::hasFreeTrack(), GCell::isAboveDensity(), and GCell::updateDensity().

## ◆ isAboveDensity()

bool isAboveDensity | ( | float | threshold | ) | const

Returns: true if the overall saturation ratio greater than `threshold`.

References GCell::getDensity(), GCell::isValid(), and GCell::updateDensity().

## ◆ hasFreeTrack()

bool hasFreeTrack | ( | size_t | depth,
|  | float | reserve
| ) |  | const

Returns: true if there should be enough wire length to pass a wire completly trough this GCell.

References GCell::getHCapacity(), GCell::getIndex(), RoutingGauge::getLayerDepth(), Layer::getName(), Session::getRoutingGauge(), RoutingGauge::getRoutingLayer(), GCell::getVCapacity(), GCell::isValid(), Katabatic::KbHorizontal, Katabatic::KbVertical, and GCell::updateDensity().

## ◆ getGCellGrid()

GCellGrid * getGCellGrid | ( |  | ) | const
| inline

Returns: The Grid of which GCell is part of.

Referenced by GCell::checkEdgeSaturation(), GCell::getDensity(), GCell::getDown(), GCell::getLeft(), GCell::getRight(), GCell::getUp(), and GCell::stepNetDesaturate().

## ◆ getDepth()

unsigned int getDepth | ( |  | ) | const
| inline

Returns: The depth (i.e. number of routing layers) of the GCell.

## ◆ getIndex()

unsigned int getIndex | ( |  | ) | const
| inline

Returns: The linear index of the GCell in the GCellGrid vector.

See also
  GCellGrid for the meaning of the index.

Referenced by AutoSegment::canMoveUp(), GCell::hasFreeTrack(), and GCell::stepDesaturate().

## ◆ getRow()

unsigned int getRow | ( |  | ) | const

Returns: The row of the GCell in the GCellGrid.

References BaseGrid::getRow().

Referenced by GCell::checkDensity(), and AutoSegment::computeOptimal().

## ◆ getColumn()

unsigned int getColumn | ( |  | ) | const

Returns: The Column of the GCell in the GCellGrid.

References BaseGrid::getColumn().

Referenced by GCell::checkDensity(), and AutoSegment::computeOptimal().

## ◆ getLeft()

GCell * getLeft | ( |  | ) | const

Returns: The left neighbor of the GCell (`NULL` if it is the leftmost GCell).

References GCell::getGCellGrid(), and Grid< GCellT >::getGCellLeft().

Referenced by AutoVertical::canMoveULeft(), and AutoVertical::moveULeft().

## ◆ getRight()

GCell * getRight | ( |  | ) | const

Returns: The right neighbor of the GCell (`NULL` if it is the rightmost GCell).

References GCell::getGCellGrid(), and Grid< GCellT >::getGCellRight().

Referenced by AutoHorizontal::_makeDogleg(), AutoHorizontal::_postCreate(), AutoHorizontal::_preDestroy(), AutoHorizontal::canMoveULeft(), AutoHorizontal::canMoveURight(), AutoVertical::canMoveURight(), GCell::checkEdgeSaturation(), AutoHorizontal::getGCells(), AutoSegment::makeDogleg(), AutoHorizontal::moveULeft(), AutoHorizontal::moveURight(), and AutoVertical::moveURight().

## ◆ getUp()

GCell * getUp | ( |  | ) | const

Returns: The top neighbor of the GCell (`NULL` if it is the topmost GCell).

References GCell::getGCellGrid(), and Grid< GCellT >::getGCellUp().

Referenced by AutoVertical::_makeDogleg(), AutoVertical::_postCreate(), AutoVertical::_preDestroy(), AutoVertical::canMoveULeft(), AutoHorizontal::canMoveURight(), AutoVertical::canMoveURight(), GCell::checkEdgeSaturation(), AutoVertical::getGCells(), AutoSegment::makeDogleg(), AutoVertical::moveULeft(), AutoHorizontal::moveURight(), and AutoVertical::moveURight().

## ◆ getDown()

GCell * getDown | ( |  | ) | const

Returns: The bottom neighbor of the GCell (`NULL` if it is the bottommost GCell).

References Grid< GCellT >::getGCellDown(), and GCell::getGCellGrid().

Referenced by AutoHorizontal::canMoveULeft(), and AutoHorizontal::moveULeft().

## ◆ translate()

void translate | ( | const DbU::Unit & | ,
|  | const DbU::Unit & |
| ) |  |
| virtual

Required to exists as a Hurricane::Go derived class. But must never be used...

## ◆ getBoundingBox()

Box getBoundingBox | ( |  | ) | const
| virtual

Returns: The bounding box of the GCell, with the top right shrink applied.

Referenced by AutoSegment::AutoSegment(), AutoSegment::computeOptimal(), and AutoContactTerminal::getNativeConstraintBox().

## ◆ getX()

DbU::Unit getX | ( |  | ) | const
| inline

Returns: The lower left X coordinate of the GCell box.

References Box::getXMin().

Referenced by AutoHorizontal::_makeDogleg(), AutoHorizontal::_postCreate(), AutoHorizontal::_preDestroy(), AutoContact::getCBXMax(), AutoContact::getCBXMin(), AutoSegment::getOrigin(), AutoContact::setCBXMax(), and AutoContact::setCBXMin().

## ◆ getY()

DbU::Unit getY | ( |  | ) | const
| inline

Returns: The lower left Y coordinate of the GCell box.

References Box::getYMin().

Referenced by AutoVertical::_makeDogleg(), AutoVertical::_postCreate(), AutoVertical::_preDestroy(), AutoContact::getCBYMax(), AutoContact::getCBYMin(), AutoSegment::getOrigin(), AutoContact::setCBYMax(), and AutoContact::setCBYMin().

## ◆ getXMax()

DbU::Unit getXMax | ( |  | ) | const
| inline

Returns: The upper right X coordinate of the GCell box (top right shrink applied).

References Box::getXMax().

Referenced by AutoHorizontal::_makeDogleg(), AutoSegment::getExtremity(), and AutoContact::setCBXMax().

## ◆ getYMax()

DbU::Unit getYMax | ( |  | ) | const
| inline

Returns: The upper right Y coordinate of the GCell box (top right shrink applied).

References Box::getYMax().

Referenced by AutoVertical::_makeDogleg(), AutoSegment::getExtremity(), and AutoContact::setCBYMax().

## ◆ getSide()

Interval getSide | ( | unsigned int | direction | ) | const

Returns: The interval corresponding to the side position of the GCell box, in `direction`.

References Box::getXMax(), Box::getXMin(), Box::getYMax(), Box::getYMin(), Katabatic::KbHorizontal, and Katabatic::KbVertical.

Referenced by AutoHorizontal::_canSlacken(), AutoVertical::_canSlacken(), AutoSegment::makeDogleg(), AutoHorizontal::moveULeft(), AutoVertical::moveULeft(), AutoHorizontal::moveURight(), AutoVertical::moveURight(), and AutoSegment::toConstraintAxis().

## ◆ getHCapacity()

float getHCapacity | ( |  | ) | const

Returns
  The number of track that can go through the GCell in the horizontal direction. For a detailed explanation of the computation see Track Computation.

References Box::getHeight().

Referenced by GCell::hasFreeTrack(), and GCell::updateDensity().

## ◆ getVCapacity()

float getVCapacity | ( |  | ) | const

Returns
  The number of track that can go through the GCell in the vertical direction. For a detailed explanation of the computation see Track Computation.

References Box::getWidth().

Referenced by GCell::hasFreeTrack(), and GCell::updateDensity().

## ◆ getDensity()

float getDensity | ( | unsigned int | flags = `0` | ) | const

Returns: The average density of the GCell, for all the depths.

Saturation & Density Computation, GCell Lazy Evaluation.

References GCellGrid::AverageHDensity, GCellGrid::AverageHVDensity, GCellGrid::AverageVDensity, GCellGrid::getDensityMode(), GCell::getGCellGrid(), GCell::isValid(), GCellGrid::MaxDensity, GCellGrid::MaxHDensity, GCellGrid::MaxHVDensity, GCellGrid::MaxVDensity, and GCell::updateDensity().

Referenced by GCell::isAboveDensity(), and GCell::isSaturated().

## ◆ getCDensity()

float getCDensity | ( | unsigned int | flags = `0` | ) | const
| inline

Returns: The density of contacts.

Saturation & Density Computation, GCell Lazy Evaluation.

References GCell::isValid(), and GCell::updateDensity().

## ◆ getWDensity()

float getWDensity | ( | unsigned int | depth,
|  | unsigned int | flags = `0`
| ) |  | const
| inline

Returns: The density of wires at `depth`.

Saturation & Density Computation, GCell Lazy Evaluation.

References GCell::isValid(), and GCell::updateDensity().

Referenced by AutoHorizontal::canMoveULeft(), AutoVertical::canMoveULeft(), AutoHorizontal::canMoveURight(), and AutoVertical::canMoveURight().

## ◆ getBlockage()

DbU::Unit getBlockage | ( | unsigned int | depth | ) | const
| inline

Returns: The total length of blockage wire on layer at `depth`.

## ◆ getFragmentation()

float getFragmentation | ( | unsigned int | depth | ) | const
| inline

Returns: The longest free fragment size on layer `depth` (in percent).

References GCell::isValid(), and GCell::updateDensity().

Referenced by AutoSegment::canMoveUp().

## ◆ getFeedthroughs()

float getFeedthroughs | ( | unsigned int | depth | ) | const
| inline

Returns: The estimate number of occupied tracks on layer `depth`.

See also
  Feedthrough Computation

References GCell::isValid(), and GCell::updateDensity().

## ◆ getGlobalsCount()

float getGlobalsCount | ( | unsigned int | depth | ) | const
| inline

Returns: The number of global wires that go completly through the GCell at layer `depth`. This do not includes the global wires that begins or ends in the GCell.

References GCell::isValid(), and GCell::updateDensity().

## ◆ getHSegments()

const vector< AutoSegment * > & getHSegments | ( |  | ) | const
| inline

Returns
  The vector of all horizontal AutoSegments that completly goes through the GCell.

## ◆ getVSegments()

const vector< AutoSegment * > & getVSegments | ( |  | ) | const
| inline

Returns
  The vector of all vertical AutoSegments that completly goes through the GCell.

## ◆ getContacts()

const vector< AutoContact * > & getContacts | ( |  | ) | const
| inline

Returns
  The vector of all AutoContacts owned by the GCell.

## ◆ getHStartSegments()

AutoSegments getHStartSegments | ( |  | ) |

Returns
  A Collection of the horizontal AutoSegments that starts from this GCell.

References Katabatic::KbHorizontal, and Katabatic::KbSource.

Referenced by GCell::getStartSegments().

## ◆ getVStartSegments()

AutoSegments getVStartSegments | ( |  | ) |

Returns
  A Collection of the vertical AutoSegments that starts from this GCell.

References Katabatic::KbSource, and Katabatic::KbVertical.

Referenced by GCell::getStartSegments().

## ◆ getHStopSegments()

AutoSegments getHStopSegments | ( |  | ) |

Returns
  A Collection of the horizontal AutoSegments that stops in this GCell.

References Katabatic::KbHorizontal, and Katabatic::KbTarget.

Referenced by GCell::getStopSegments().

## ◆ getVStopSegments()

AutoSegments getVStopSegments | ( |  | ) |

Returns
  A Collection of the vertical AutoSegments that stops in this GCell.

References Katabatic::KbTarget, and Katabatic::KbVertical.

Referenced by GCell::getStopSegments().

## ◆ getStartSegments()

AutoSegments getStartSegments | ( | unsigned int | direction | ) |
| inline

Returns
  A Collection of the horizontal or vertical AutoSegments that starts from this GCell according to `direction`.

References GCell::getHStartSegments(), GCell::getVStartSegments(), and Katabatic::KbHorizontal.

## ◆ getStopSegments()

AutoSegments getStopSegments | ( | unsigned int | direction | ) |
| inline

Returns
  A Collection of the horizontal or vertical AutoSegments that stops in this GCell according to `direction`.

References GCell::getHStopSegments(), GCell::getVStopSegments(), and Katabatic::KbHorizontal.

## ◆ getRoutingPads()

size_t getRoutingPads | ( | set< RoutingPad *> & | rps | ) |

Returns
  The size of the RoutingPad set.

Fills the `rps` set with all the RoutingPads that appears in this GCell. (looks at all the anchors of the owned AutoContact)

Referenced by GCell::rpDesaturate().

## ◆ getKey()

const Key & getKey | ( |  | ) | const
| inline

Returns
  The sorting key of the GCell.

See also
  GCell Sorting Key

## ◆ checkDensity()

size_t checkDensity | ( |  | ) | const

Returns
  `1` if the GCell is saturated, 0 otherwise.

Check, if the GCell is saturated, layer by layer. Issue a warning if that is the case.

References Session::doWarnGCellOverload(), GCell::getColumn(), GCell::getName(), Session::getRoutingGauge(), GCell::getRow(), Session::isInDemoMode(), GCell::isSaturated(), GCell::isValid(), and GCell::updateDensity().

Referenced by GCell::updateDensity().

## ◆ checkEdgeSaturation()

bool checkEdgeSaturation | ( | size_t | hreserved,
|  | size_t | vreserved
| ) |  | const

Returns
  true if the Up/Right edge is over the `threshold`.

Check if the number of AutoSegments crossing the Up & Right edges of the GCell exceed `threshold`. The `thresold` must be expressed as a percentage of the full capacity of the edges. The overload is computed as a whole and not depth by depth.

References GCell::getGCellGrid(), GCellGrid::getHEdgeCapacity(), GCell::getRight(), GCell::getUp(), GCellGrid::getVEdgeCapacity(), AutoSegment::isLocal(), and Session::lookup().

## ◆ addBlockage()

void addBlockage | ( | unsigned int | depth,
|  | DbU::Unit | length
| ) |  |

Adds `length` of wire blockage to layer `depth`.

References DbU::getValueString().

## ◆ addHSegment()

void addHSegment | ( | AutoSegment * | segment | ) |
| inline

Adds `segment` to the list of horizontal feedthroughs.

Referenced by AutoHorizontal::_postCreate(), AutoVertical::moveULeft(), and AutoVertical::moveURight().

## ◆ addVSegment()

void addVSegment | ( | AutoSegment * | segment | ) |
| inline

Adds `segment` to the list of vertical feedthroughs.

Referenced by AutoVertical::_postCreate(), AutoHorizontal::moveULeft(), and AutoHorizontal::moveURight().

## ◆ addContact()

void addContact | ( | AutoContact * | contact | ) |
| inline

Adds `contact` to the list of contacts owned by this GCell.

Referenced by AutoContact::setGCell().

## ◆ removeVSegment()

void removeVSegment | ( | AutoSegment * | segment | ) |

Removes `segment` to the list of vertical feedthroughs.

Referenced by AutoVertical::_makeDogleg(), AutoVertical::_preDestroy(), AutoHorizontal::moveULeft(), and AutoHorizontal::moveURight().

## ◆ removeHSegment()

void removeHSegment | ( | AutoSegment * | segment | ) |

Removes `segment` to the list of horizontal feedthroughs.

Referenced by AutoHorizontal::_makeDogleg(), AutoHorizontal::_preDestroy(), AutoVertical::moveULeft(), and AutoVertical::moveURight().

## ◆ removeContact()

void removeContact | ( | AutoContact * | contact | ) |

Removes `contact` to the list of contacts owned by this GCell.

References AutoContact::base().

## ◆ updateContacts()

void updateContacts | ( |  | ) |

Force a geometry update on all the AutoContact of the GCell.

## ◆ updateDensity()

size_t updateDensity | ( |  | ) |

Returns: true if the GCell is saturated.

Update the various densities of the GCell. No actual computation is performed if the GCell is not invalidated.

References GCell::checkDensity(), GCell::getHCapacity(), Box::getHeight(), RoutingGauge::getLayerDepth(), Session::getRoutingGauge(), GCell::getVCapacity(), Box::getWidth(), Box::getXMax(), Box::getXMin(), Box::getYMax(), Box::getYMin(), GCell::isSaturated(), GCell::isValid(), Katabatic::KbHorizontal, and Katabatic::KbVertical.

Referenced by GCell::checkDensity(), GCell::getCDensity(), GCell::getDensity(), GCell::getFeedthroughs(), GCell::getFragmentation(), GCell::getGlobalsCount(), GCell::getWDensity(), GCell::hasFreeTrack(), GCell::isAboveDensity(), GCell::stepDesaturate(), and GCell::stepNetDesaturate().

## ◆ updateKey()

void updateKey | ( | unsigned int | depth | ) |
| inline

Update the GCell key with the new density at layer `depth`.

See also
  GCell Sorting Key.

References GCell::Key::update().

## ◆ rpDesaturate()

bool rpDesaturate | ( | set< Net *> & | nets | ) |

If the number of RoutingPad in the first routing layer exceed the Session::getSaturateRp() threshold, force a desaturation of layer `depth` 1 until it is below 0.5.

See also
  GCell Desaturation / Layer Assignment

References Session::getRoutingLayer(), GCell::getRoutingPads(), Session::getSaturateRp(), Katabatic::KbForceMove, and GCell::stepDesaturate().

## ◆ stepDesaturate()

bool stepDesaturate | ( | unsigned int | depth,
|  | set< Net *> & | globalNets,
|  | AutoSegment *& | moved,
|  | unsigned int | flags = `0`
| ) |  |

Parameters

  depth | The depth to desaturate.
  globalNets | The set of Nets of which at least one segment has been moved up.
  moved | The moved up AutoSegment.
  flags | If KbForceMove is set, force one AutoSegment to move up, event if the GCell is not saturated in the relevant depth.

Returns: true if an AutoSegment has actually been moved up.

Perform the atomic desaturation, that is move up one AutoSegment from layer `depth` to layer `depth+2`, longuests AutoSegments are moved first. Only global feedthrough AutoSegments are candidates to be moved up. The Net owning the moved up segment is added to the `globalNets` set. If the GCell is not saturated on layer `depth`, nothing is done. If the `forced` flag is set, one global AutoSegment is moved up regardless of the saturation status.

See also
  GCell Desaturation / Layer Assignment

References GCell::getIndex(), RoutingGauge::getLayerDepth(), Session::getRoutingGauge(), GCell::isSaturated(), Katabatic::KbForceMove, Katabatic::KbHorizontal, Katabatic::KbVertical, and GCell::updateDensity().

Referenced by GCell::rpDesaturate().

## ◆ stepNetDesaturate()

bool stepNetDesaturate | ( | unsigned int | depth,
|  | set< Net *> & | globalNets,
|  | GCell::SetIndex & | invalidateds
| ) |  |

Parameters

  depth | The depth to desaturate.
  globalNets | The set of Nets of which at least one segment has been moved up.
  invalidateds | The set of GCell ids that have been invalidateds.

Returns: true if a Net has been moved up.

Perform a desaturation by whole Net trunk. Select the longest feedthrough AutoSegment in layer `depth`, then attempt to move up the whole Net (all it's global AutoSegments are moved up).

See also
  GCell Desaturation / Layer Assignment

References GCell::getGCellGrid(), RoutingGauge::getLayerDepth(), Session::getRoutingGauge(), Katabatic::KbHorizontal, Katabatic::KbVertical, and GCell::updateDensity().

The documentation for this class was generated from the following files:

- GCell.h
- GCell.cpp
- GCell.dox

Generated by doxygen 1.8.14 on Mon Apr 27 2020 | Return to top of page

Katabatic - Routing Toolbox | Copyright © 2008-2016 UPMC. All rights reserved