riscv
/
coriolis
mirror of https://gitlab.lip6.fr/vlsi-eda/coriolis.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity
coriolis/katabatic/src/LayerAssign.cpp

425 lines
14 KiB
C++
Raw Normal View History

* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
// -*- C++ -*-
//
// This file is part of the Coriolis Software.
// Copyright (c) UPMC/LIP6 2008-2009, All Rights Reserved
//
// ===================================================================
//
// $Id$
//
// x-----------------------------------------------------------------x
// | |
// | C O R I O L I S |
// | K a t a b a t i c - Routing Toolbox |
// | |
// | Author : Jean-Paul CHAPUT |
// | E-mail : Jean-Paul.Chaput@asim.lip6.fr |
// | =============================================================== |
// | C++ Module : "./LayerAssign.cpp" |
// | *************************************************************** |
// | U p d a t e s |
// | |
// x-----------------------------------------------------------------x
#include <cstdlib>
#include <sstream>
#include "hurricane/Bug.h"
#include "hurricane/Warning.h"
#include "hurricane/DebugSession.h"
#include "hurricane/Net.h"
#include "hurricane/NetExternalComponents.h"
#include "hurricane/Layer.h"
#include "hurricane/RoutingPad.h"
#include "hurricane/Pad.h"
#include "hurricane/Plug.h"
#include "hurricane/Instance.h"
#include "hurricane/Vertical.h"
#include "hurricane/Horizontal.h"
#include "crlcore/RoutingGauge.h"
#include "katabatic/AutoContact.h"
#include "katabatic/AutoSegment.h"
#include "katabatic/GCellGrid.h"
#include "katabatic/KatabaticEngine.h"
namespace Katabatic {
using Hurricane::DebugSession;
using Hurricane::ltracein;
using Hurricane::ltraceout;
using Hurricane::ForEachIterator;
using Hurricane::Warning;
void KatabaticEngine::_splitContactsOfNet ( Net* net )
{
DebugSession::open ( net, 90 );
ltrace(100) << "Katabatic::_splitContactsOfNet ( " << net << " )" << endl;
ltracein(99);
Session::invalidate ( net );
set<AutoContact*> globalContacts;
forEach ( Segment*, isegment, net->getSegments() ) {
if ( ( (*isegment)->getLayer() == Session::getRoutingLayer(3) )
|| ( (*isegment)->getLayer() == Session::getRoutingLayer(4) ) ) {
AutoContact* contact = Session::lookup ( dynamic_cast<Contact*>((*isegment)->getSource()) );
if ( contact ) globalContacts.insert ( contact );
contact = Session::lookup ( dynamic_cast<Contact*>((*isegment)->getTarget()) );
if ( contact ) globalContacts.insert ( contact );
}
}
set<AutoContact*>::iterator it = globalContacts.begin();
for ( ; it != globalContacts.end() ; it++ ) {
(*it)->split ();
}
ltraceout(99);
DebugSession::close ();
}
* ./katabatic : - Change: Uses a map instead of a sorted vector in the layer assignment steps. It was used to order GCells by density, and causing terrific slowdown on big examples. Namely the eFPGA 16x16 took 1h20, now it's down to 21 seconds... Devellop a new object <DyKeyQueue> to handle map with elements whose key *can* change. Next step is to normalize the key caching mechanism and to templatize. - Change: In LayerAssign, account the number of globals AutoSegments moved up.
2010-03-23 04:25:15 -05:00
void KatabaticEngine::_desaturate ( unsigned int depth
, set<Net*>& globalNets
, unsigned long& total
, unsigned long& globals )
* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
{
* ./katabatic: - New: Adds support to restrict the number of routing layers.
2010-05-27 11:12:28 -05:00
if ( depth+2 >= Session::getConfiguration()->getAllowedDepth() ) {
* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
cerr << Warning("Katabatic::_desaturate(): %s, no remaining upper layers."
,getString(Session::getRoutingGauge()->getRoutingLayer(depth)->getName()).c_str()
) << endl;
return;
}
cmess1 << " o Desaturate layer "
<< Session::getRoutingGauge()->getRoutingLayer(depth)->getName() << endl;
* ./katabatic : - Change: Uses a map instead of a sorted vector in the layer assignment steps. It was used to order GCells by density, and causing terrific slowdown on big examples. Namely the eFPGA 16x16 took 1h20, now it's down to 21 seconds... Devellop a new object <DyKeyQueue> to handle map with elements whose key *can* change. Next step is to normalize the key caching mechanism and to templatize. - Change: In LayerAssign, account the number of globals AutoSegments moved up.
2010-03-23 04:25:15 -05:00
//vector<GCell*> gcells = *(_gcellGrid->getGCellVector());
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
//vector<GCell*> invalidateds;
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
DyKeyQueue queue ( depth, *(_gcellGrid->getGCellVector()) );
GCell::SetId invalidateds;
* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
bool optimized = true;
while ( optimized ) {
* ./katabatic: - Change: In GCell & GCellGrid, unificated way of computing all the GCell's densities. - Change: In GCell::stepDesaturate(), uses shearUp() instead of moveUp(). - Change: In AutoSegment, new method ::shearUp() to avoid moveUp() saturating GCells as side-effect.
2010-12-12 15:43:25 -06:00
Session::revalidate ();
* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
optimized = false;
* ./katabatic : - Change: Uses a map instead of a sorted vector in the layer assignment steps. It was used to order GCells by density, and causing terrific slowdown on big examples. Namely the eFPGA 16x16 took 1h20, now it's down to 21 seconds... Devellop a new object <DyKeyQueue> to handle map with elements whose key *can* change. Next step is to normalize the key caching mechanism and to templatize. - Change: In LayerAssign, account the number of globals AutoSegments moved up.
2010-03-23 04:25:15 -05:00
//sort ( gcells.begin(), gcells.end(), GCell::CompareByDensity(depth) );
queue.revalidate ();
std::set<GCell*,GCell::CompareByKey>::const_iterator igcell = queue.getGCells().begin();
size_t i = 0;
for ( ; igcell!=queue.getGCells().end() ; ++igcell, ++i ) {
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
ltrace(400) << "_desaturate: [" << depth << "]:"
<< (*igcell)->getDensity(depth) << " " << *igcell << endl;
* ./katabatic : - Change: Uses a map instead of a sorted vector in the layer assignment steps. It was used to order GCells by density, and causing terrific slowdown on big examples. Namely the eFPGA 16x16 took 1h20, now it's down to 21 seconds... Devellop a new object <DyKeyQueue> to handle map with elements whose key *can* change. Next step is to normalize the key caching mechanism and to templatize. - Change: In LayerAssign, account the number of globals AutoSegments moved up.
2010-03-23 04:25:15 -05:00
if ( not (*igcell)->isSaturated ( depth ) ) {
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
ltrace(400) << "STOP desaturated: @" << i << " " << *igcell << endl;
* ./katabatic : - Change: Uses a map instead of a sorted vector in the layer assignment steps. It was used to order GCells by density, and causing terrific slowdown on big examples. Namely the eFPGA 16x16 took 1h20, now it's down to 21 seconds... Devellop a new object <DyKeyQueue> to handle map with elements whose key *can* change. Next step is to normalize the key caching mechanism and to templatize. - Change: In LayerAssign, account the number of globals AutoSegments moved up.
2010-03-23 04:25:15 -05:00
for ( ; igcell!=queue.getGCells().end() ; ++igcell ) {
if ( (*igcell)->isSaturated ( depth ) ) {
cerr << "[ERROR] Still saturated: @" << i << " " << *igcell << endl;
break;
}
}
break;
}
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
//ltrace(190) << "step desaturate: @ " << i << " " << *igcell << endl;
* ./katabatic : - Change: Uses a map instead of a sorted vector in the layer assignment steps. It was used to order GCells by density, and causing terrific slowdown on big examples. Namely the eFPGA 16x16 took 1h20, now it's down to 21 seconds... Devellop a new object <DyKeyQueue> to handle map with elements whose key *can* change. Next step is to normalize the key caching mechanism and to templatize. - Change: In LayerAssign, account the number of globals AutoSegments moved up.
2010-03-23 04:25:15 -05:00
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
// AutoSegment* segment = NULL;
// optimized = (*igcell)->stepDesaturate ( depth, globalNets, segment );
* ./katabatic : - Change: Uses a map instead of a sorted vector in the layer assignment steps. It was used to order GCells by density, and causing terrific slowdown on big examples. Namely the eFPGA 16x16 took 1h20, now it's down to 21 seconds... Devellop a new object <DyKeyQueue> to handle map with elements whose key *can* change. Next step is to normalize the key caching mechanism and to templatize. - Change: In LayerAssign, account the number of globals AutoSegments moved up.
2010-03-23 04:25:15 -05:00
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
// if ( segment ) {
// ++total; ++globals;
// segment->getGCells ( invalidateds );
// for ( size_t j=0 ; j<invalidateds.size() ; j++ ) {
// queue.invalidate ( invalidateds[j] );
// }
// }
// if ( optimized ) break;
optimized = (*igcell)->stepNetDesaturate ( depth, globalNets, invalidateds );
if ( optimized ) {
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
for ( GCell::SetId::iterator igcell=invalidateds.begin() ; igcell!=invalidateds.end() ; ++igcell ) {
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
queue.invalidate ( *igcell );
* ./katabatic : - Change: Uses a map instead of a sorted vector in the layer assignment steps. It was used to order GCells by density, and causing terrific slowdown on big examples. Namely the eFPGA 16x16 took 1h20, now it's down to 21 seconds... Devellop a new object <DyKeyQueue> to handle map with elements whose key *can* change. Next step is to normalize the key caching mechanism and to templatize. - Change: In LayerAssign, account the number of globals AutoSegments moved up.
2010-03-23 04:25:15 -05:00
}
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
break;
* ./katabatic : - Change: Uses a map instead of a sorted vector in the layer assignment steps. It was used to order GCells by density, and causing terrific slowdown on big examples. Namely the eFPGA 16x16 took 1h20, now it's down to 21 seconds... Devellop a new object <DyKeyQueue> to handle map with elements whose key *can* change. Next step is to normalize the key caching mechanism and to templatize. - Change: In LayerAssign, account the number of globals AutoSegments moved up.
2010-03-23 04:25:15 -05:00
}
* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
}
}
}
void KatabaticEngine::_layerAssignByLength ( Net* net, unsigned long& total, unsigned long& global, set<Net*>& globalNets )
{
DebugSession::open ( net, 90 );
ltrace(100) << "Katabatic::_layerAssignByLength ( " << net << " )" << endl;
ltracein(99);
bool isGlobal = false;
set<AutoContact*> globalContacts;
forEach ( Segment*, isegment, net->getSegments() ) {
total++;
if ( (*isegment)->getLength() > getGlobalThreshold() ) {
if ( !isGlobal ) {
isGlobal = true;
globalNets.insert ( net );
//cmess2 << " - " << getString(net) << endl;
}
global++;
if ( (*isegment)->getLayer() == Session::getRoutingLayer(1) ) (*isegment)->setLayer ( Session::getRoutingLayer(3) );
if ( (*isegment)->getLayer() == Session::getRoutingLayer(2) ) (*isegment)->setLayer ( Session::getRoutingLayer(4) );
}
}
ltraceout(99);
DebugSession::close ();
}
void KatabaticEngine::_layerAssignByLength ( unsigned long& total, unsigned long& global, set<Net*>& globalNets )
{
cmess1 << " o Assign Layer (simple wirelength)." << endl;
* ./katabatic: - Change: In KatabaticEngine, the containers used to store the "nets to route" is changed from a vector<> to a set<> sorted by the Nets names. Uses more memory but allows much faster Net deletion. - New: In _loadNetGlobalRouting(Net*), detect non-routed Nets. A Net is considered as unrouted if it's 10 first RoutingPads have no slave Segment. The Net is withdrawn from the set of Nets to route. - Bug: In GCellConfiguration::_GCell_1G_1L1(), correctly compute the access flag passed to _GCell_rp_Access(). - Change: In AutoContact::restrictConstraintBox() adds "warnOnError" parameter to shut down warnings. - New: KatabaticEngine::_computeNetConstraints() now also returns a set<> of segments on which constraints are incompatibles. All the NetConstraints related functions are modificateds accordingly. - Change: In KatabaticEngine::_loadNetGlobalRouting(), create dogleg on overconstrained Segments computed by a call to _computeNetConstraints(). Overconstraineds Segments can occurs when a global is directly connecting two punctual RoutingPads (see "ieee_division"). As a side effect, and to avoid looping each Net is revalidated *before* making any dogleg. So Nets are revalidated one by one instead of alltogether. - Change: In AutoSegment::_toConstraintAxis(), do nothing if constraint interval is empty.
2010-05-11 06:04:23 -05:00
NetSet::iterator inet = _routingNets.begin();
for ( ; inet != _routingNets.end() ; ++inet )
_layerAssignByLength ( *inet, total, global, globalNets );
* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
}
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
void KatabaticEngine::_layerAssignByTrunk ( Net* net, set<Net*>& globalNets, unsigned long& total, unsigned long& global )
* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
{
DebugSession::open ( net, 90 );
ltrace(100) << "Katabatic::_layerAssignByTrunk ( " << net << " )" << endl;
ltracein(99);
bool isGlobal = false;
unsigned long netGlobal = 0;
unsigned long netTotal = 0;
set<AutoContact*> globalContacts;
forEach ( Segment*, isegment, net->getSegments() ) {
netTotal++;
if ( (*isegment)->getLength() > getGlobalThreshold() ) {
isGlobal = true;
netTotal = 0;
globalNets.insert ( net );
break;
}
}
if ( isGlobal ) {
//cmess2 << " - " << getString(net) << endl;
forEach ( Segment*, isegment, net->getSegments() ) {
netTotal++;
AutoSegment* autoSegment = Session::lookup ( *isegment );
if ( autoSegment && !autoSegment->isTerminal() ) {
netGlobal++;
ltrace(99) << "Migrate to M4/M5: " << autoSegment << endl;
if ( autoSegment->isHorizontal() ) autoSegment->setLayer ( Session::getRoutingLayer(3) );
if ( autoSegment->isVertical () ) autoSegment->setLayer ( Session::getRoutingLayer(4) );
}
}
}
total += netTotal;
global += netGlobal;
ltraceout(99);
DebugSession::close ();
}
void KatabaticEngine::_layerAssignByTrunk ( unsigned long& total, unsigned long& global, set<Net*>& globalNets )
{
cmess1 << " o Assign Layer (whole net trunk)." << endl;
* ./katabatic: - Change: In KatabaticEngine, the containers used to store the "nets to route" is changed from a vector<> to a set<> sorted by the Nets names. Uses more memory but allows much faster Net deletion. - New: In _loadNetGlobalRouting(Net*), detect non-routed Nets. A Net is considered as unrouted if it's 10 first RoutingPads have no slave Segment. The Net is withdrawn from the set of Nets to route. - Bug: In GCellConfiguration::_GCell_1G_1L1(), correctly compute the access flag passed to _GCell_rp_Access(). - Change: In AutoContact::restrictConstraintBox() adds "warnOnError" parameter to shut down warnings. - New: KatabaticEngine::_computeNetConstraints() now also returns a set<> of segments on which constraints are incompatibles. All the NetConstraints related functions are modificateds accordingly. - Change: In KatabaticEngine::_loadNetGlobalRouting(), create dogleg on overconstrained Segments computed by a call to _computeNetConstraints(). Overconstraineds Segments can occurs when a global is directly connecting two punctual RoutingPads (see "ieee_division"). As a side effect, and to avoid looping each Net is revalidated *before* making any dogleg. So Nets are revalidated one by one instead of alltogether. - Change: In AutoSegment::_toConstraintAxis(), do nothing if constraint interval is empty.
2010-05-11 06:04:23 -05:00
NetSet::iterator inet = _routingNets.begin();
for ( ; inet != _routingNets.end() ; ++inet )
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
_layerAssignByTrunk ( *inet, globalNets, total, global );
}
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
bool KatabaticEngine::_moveUpNetTrunk ( AutoSegment* seed, set<Net*>& globalNets, GCell::SetId& invalidateds )
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
{
Net* net = seed->getNet();
DebugSession::open ( net, 90 );
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
ltrace(400) << "_moveUpNetTrunk() - " << seed << endl;
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
if ( not seed->canMoveUp(1.0,AutoSegment::Propagate|AutoSegment::AllowTerminal) ) {
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
DebugSession::close ();
return false;
}
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
ltracein(400);
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
globalNets.insert ( net );
vector<AutoSegment*> globals;
vector<AutoSegment*> locals;
forEach ( Segment*, isegment, net->getSegments() ) {
AutoSegment* autoSegment = Session::lookup ( *isegment );
if ( not autoSegment ) continue;
if ( autoSegment->isLocal() ) {
if ( autoSegment->isTerminal() ) continue;
locals.push_back ( autoSegment );
} else {
// Ugly: Hard-coded GCell side.
if ( (autoSegment->getLength() < DbU::lambda(150.0)) and (autoSegment != seed) )
locals.push_back ( autoSegment );
else
globals.push_back ( autoSegment );
}
}
sort ( globals.begin(), globals.end(), AutoSegment::CompareId() );
sort ( locals.begin(), locals.end(), AutoSegment::CompareId() );
for ( size_t i=0 ; i<globals.size() ; ++i ) {
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
ltrace(400) << " | Looking up G:" << globals[i] << endl;
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
* ./katabatic: - New: In LayerAssignement & GCell, perform layer assignment on whole net trunk, instead on a segment by segment basis. - New: In GCell, fragmentation analysis. When a layer change is requested, it allows to check if the additionnal perpandiculars created to maintain connexity will not over fragment the layer. This is particu- larly critical for M3->M5 which create M4 in perpandiculars, and M4 may be subject to very dense configuration. - New: In AutoSegment & LoadGrByNet, adds a flags telling if the net's degree equal 2. Has not proven to be useful yet. - New: In AutoSegment, adds a flag telling if the segment is the perpan- dicular part of a dogleg. Has not proven useful yet.
2011-01-25 11:16:27 -06:00
if ( globals[i]->isVertical() and (globals[i] != seed) ) continue;
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
if ( globals[i]->canMoveUp(1.0,AutoSegment::Propagate|AutoSegment::AllowTerminal) ) {
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
unsigned int depth = Session::getRoutingGauge()->getLayerDepth(globals[i]->getLayer());
globals[i]->changeDepth ( depth+2, true, false );
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
ltrace(400) << " | Trunk move up G:" << globals[i] << endl;
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
vector<GCell*> gcells;
globals[i]->getGCells ( gcells );
for ( size_t j=0 ; j<gcells.size() ; j++ ) {
invalidateds.insert ( gcells[j] );
}
} else {
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
ltrace(400) << " | Reject Trunk move up G:" << globals[i] << endl;
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
}
}
for ( size_t i=0 ; i<locals.size() ; ++i ) {
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
ltrace(400) << " | Looking up L:" << locals[i] << endl;
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
//if ( locals[i]->canPivotUp(2.0,AutoSegment::Propagate|AutoSegment::IgnoreContact) ) {
if ( locals[i]->canPivotUp(2.0,AutoSegment::Propagate) ) {
* ./katabatic: - New: In LayerAssignement & GCell, perform layer assignment on whole net trunk, instead on a segment by segment basis. - New: In GCell, fragmentation analysis. When a layer change is requested, it allows to check if the additionnal perpandiculars created to maintain connexity will not over fragment the layer. This is particu- larly critical for M3->M5 which create M4 in perpandiculars, and M4 may be subject to very dense configuration. - New: In AutoSegment & LoadGrByNet, adds a flags telling if the net's degree equal 2. Has not proven to be useful yet. - New: In AutoSegment, adds a flag telling if the segment is the perpan- dicular part of a dogleg. Has not proven useful yet.
2011-01-25 11:16:27 -06:00
//if ( locals[i]->isGlobal() and locals[i]->isTopologicEnd() ) continue;
// if ( (locals[i]->isGlobal())
// and (locals[i]->getMaxUnderDensity(AutoSegment::Propagate) < 5.0) ) continue;
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
unsigned int depth = Session::getRoutingGauge()->getLayerDepth(locals[i]->getLayer());
locals[i]->changeDepth ( depth+2, true, false );
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
ltrace(400) << " | Trunk move up L:" << locals[i] << endl;
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
vector<GCell*> gcells;
locals[i]->getGCells ( gcells );
for ( size_t j=0 ; j<gcells.size() ; j++ ) {
invalidateds.insert ( gcells[j] );
}
}
}
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
ltraceout(400);
* ./katabatic: - New: In AutoSegment, adds a "_parent" attribute to keep track of the fragmentation processus. Currently used only for strap segments, points to the original segment in the appropriate direction (before the split). - New: In GCell & LayerAssign, new method of layer assignment. Move up the whole net trunk if only one of it's segment is inside an over-saturated GCell. AutoSegment are moved up only if there is at least 2 free tracks remaining on the upper level. - Change: In Session::_canonize(), uses the lowest segment Id as canonical. More reliable than geometricals criterions in the end. Assuming that the segments are being created in deterministic order, which *should* be the case consediring the way we are walking through the global routing. - Change: In AutoSegment, completly suppress the CompareCanonical(), replace it by the much simpler CompareId(). - Change: In GCell::rpDesaturate(), stops desaturation when bottom density is under 0.5, otherwise we are causing a severe imbalance in M2/M4 densities. All wires pushed up to M4... - Change: In ChipTools, for the Pad's RoutingPad, reslect the best component using the one in the lowest layer. To avoid problem when splitting AutoContact as we expect the base Contact to be on the lower layer. - Bug: In GCellConfiguration::_GCell_xG_xL1_xL3(), add H/V alignement constraints in fork case. This allow NE/SW contact to be splitted correctly later. - Bug: In AutoContact::split(), the connexity on the splitted contacts was not correctly restored, leading to canonization and parentage looping errors. This was concealed by the Kite Track::_check() bug (incomplete individual TrackSegment checking).
2010-12-30 12:41:19 -06:00
DebugSession::close ();
return true;
* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
}
void KatabaticEngine::layerAssign ( unsigned int method )
{
set<Net*> globalNets;
unsigned long total = 0;
unsigned long global = 0;
startMeasures ();
Session::open ( this );
switch ( method ) {
case LayerAssignByLength: _layerAssignByLength(total,global,globalNets); break;
* ./katabatic: - New: In GCell & LayerAssign, adds a supplemental desaturation steps when a GCell containts too many (more than 7) RoutingPads in M1. This is especially useful for the eFPGA matrix with it's custom made cells.
2010-04-12 06:22:11 -05:00
case LayerAssignByTrunk: _layerAssignByTrunk (total,global,globalNets); break;
* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
case NoNetLayerAssign: break;
default:
stopMeasures ();
Session::close ();
throw Error ( badMethod
, "Katabatic::layerAssign()"
, method
, getString(_cell).c_str()
);
}
set<Net*>::iterator inet = globalNets.begin();
for ( ; inet != globalNets.end() ; inet++ )
_splitContactsOfNet ( *inet );
globalNets.clear ();
Session::revalidate ();
* ./katabatic: - Change: In LayerAssign, desaturate until the last two top layers are reacheds instead of only METAL2 & METAL3. - Change: In Configuration/GCellGrid/GCell, correct computation of the edges capacity (based on the numbers of avalaibles layers and not hard-wired to 4).
2010-08-22 07:37:48 -05:00
// Look for RoutingPad overload.
* ./katabatic: - New: In GCell, compute a "fragmentation" indice, the average free track length, the more fragmented, the smaller the indice. - New: In AutoSegment::canMoveUp(), when requested, not only check for free (parallel) track in the up layer but also check that the begin/end local segments created to maintain layer connexity do not creates too much fragmentation. This fragment could prove critical in higly dense GCells. - Change: In LayerAssign, disable the ::rpDesaturate() steps, after optimization the router can handle 10 terminals per GCells in M2 without problem. And ::rpDesaturate() must uses GCell::stepNetDesaturate() and *not* directly ::stepDesaturate().
2011-01-09 12:08:31 -06:00
// vector<GCell*> gcells = *(_gcellGrid->getGCellVector());
// for ( size_t i=0 ; i<gcells.size() ; ++i ) {
// gcells[i]->rpDesaturate ( globalNets );
// }
* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
* ./katabatic: - Change: In LayerAssign, desaturate until the last two top layers are reacheds instead of only METAL2 & METAL3. - Change: In Configuration/GCellGrid/GCell, correct computation of the edges capacity (based on the numbers of avalaibles layers and not hard-wired to 4).
2010-08-22 07:37:48 -05:00
if ( getConfiguration()->getAllowedDepth() > 2) {
for ( int i=0 ; i < 3 ; i++ ) {
for ( size_t depth=1 ; depth < getConfiguration()->getAllowedDepth()-2; ++depth ) {
_desaturate ( depth, globalNets, total, global );
if ( (depth > 1) and ((depth-1)%2 == 1) ) Session::revalidate ();
}
globalNets.clear ();
* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
* ./katabatic: - Change: In LayerAssign, desaturate until the last two top layers are reacheds instead of only METAL2 & METAL3. - Change: In Configuration/GCellGrid/GCell, correct computation of the edges capacity (based on the numbers of avalaibles layers and not hard-wired to 4).
2010-08-22 07:37:48 -05:00
if ( not _gcellGrid->updateDensity () ) break;
}
* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
Session::revalidate ();
}
//refresh ( false );
#if defined(CHECK_DATABASE)
_check ( "after layer assignment" );
#endif
#if defined(CHECK_DETERMINISM)
* ./katabatic: - Change: In KatabaticEngine, the containers used to store the "nets to route" is changed from a vector<> to a set<> sorted by the Nets names. Uses more memory but allows much faster Net deletion. - New: In _loadNetGlobalRouting(Net*), detect non-routed Nets. A Net is considered as unrouted if it's 10 first RoutingPads have no slave Segment. The Net is withdrawn from the set of Nets to route. - Bug: In GCellConfiguration::_GCell_1G_1L1(), correctly compute the access flag passed to _GCell_rp_Access(). - Change: In AutoContact::restrictConstraintBox() adds "warnOnError" parameter to shut down warnings. - New: KatabaticEngine::_computeNetConstraints() now also returns a set<> of segments on which constraints are incompatibles. All the NetConstraints related functions are modificateds accordingly. - Change: In KatabaticEngine::_loadNetGlobalRouting(), create dogleg on overconstrained Segments computed by a call to _computeNetConstraints(). Overconstraineds Segments can occurs when a global is directly connecting two punctual RoutingPads (see "ieee_division"). As a side effect, and to avoid looping each Net is revalidated *before* making any dogleg. So Nets are revalidated one by one instead of alltogether. - Change: In AutoSegment::_toConstraintAxis(), do nothing if constraint interval is empty.
2010-05-11 06:04:23 -05:00
NetSet::iterator inet = _routingNets.begin();
for ( ; inet != _routingNets.end() ; inet++ )
_print ( *inet );
* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
#endif
Session::setWarnGCellOverload ( true );
_gcellGrid->checkDensity ();
Session::close ();
stopMeasures ();
* ./katabatic: - Bug: In GCell, bad cast between <size_t> and <unsigned int>, showed only under 64 bits. - New: In KatabaticEngine::printMeasures(), adds a support for measurments, both time and memory size in Mb are stored for each tag. - New: Adds measurements "Gates", "GCells", "load" & "assign".
2010-04-17 05:14:22 -05:00
printMeasures ( "assign" );
* ./hurricane/src/hviewer, ./coriolis/src/crlcore, ./coriolis/src/knik, ./coriolis/src/katabatic, ./coriolis/src/kite, ./coriolis/src/equinox, ./coriolis/src/solstice, ./coriolis/src/ispd: - SVN MOVE: Source tree simplification & uniformisation. Now all tools are at the same level, directly under the root of the repository. No more "coriolis/src".
2010-03-09 09:24:29 -06:00
cmess2 << " - Total segments : " << total << endl;
cmess2 << " - Global segments : " << global << endl;
cmess2 << " - Ratio : "
<< ((float)global/(float)total)*100.0 << "%." << endl;
}
} // End of Katabatic namespace.