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

Fill every two tracks in Track::repair() to balance metal density.

This commit is contained in:
Jean-Paul Chaput 2021-06-25 15:55:59 +02:00
parent 6fc7ece575
commit 46c4cc98df
2 changed files with 126 additions and 59 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

77
katana/src/Track.cpp
View File

@ -28,6 +28,7 @@
#include "katana/Track.h"
#include "katana/TrackMarker.h"
#include "katana/DataNegociate.h"
#include "katana/KatanaEngine.h"
namespace {
@ -120,8 +121,7 @@ namespace {
void GapSet::merge ( size_t i )
{
TrackElement* element = _track->getSegment( i );
uint64_t id = element->getNet()->getId();
TrackElement* element = _track->getSegment( i );
if (_spans.empty()) {
cdebug_log(159,0) << "GapSet::merge() new range " << i
@ -260,6 +260,8 @@ namespace Katana {
using Hurricane::Bug;
using Hurricane::Layer;
using Hurricane::Net;
using Hurricane::Horizontal;
using Hurricane::Vertical;
// -------------------------------------------------------------------
@ -327,6 +329,10 @@ namespace Katana {
{ return _routingPlane->getKatanaEngine(); }
RoutingLayerGauge* Track::getLayerGauge () const
{ return _routingPlane->getLayerGauge(); }
uint32_t Track::getDepth () const
{ return _routingPlane->getDepth(); }
@ -1000,9 +1006,16 @@ namespace Katana {
//if ((getIndex() == 6428) and isVertical()) DebugSession::open( 150, 160 );
cdebug_log(159,0) << "Track::repair() " << this << endl;
if (_segments.empty()) return 0;
if (_segments.empty()) {
fillHole( getMin(), getMax() );
return 0;
}
DbU::Unit minSpacing = getLayer()->getMinimalSpacing();
DbU::Unit spacing = _segments[0]->getSourceU() - getMin();
if (spacing > 10*getLayerGauge()->getPitch())
fillHole( getMin(), _segments[0]->getSourceU() );
bool netChange = false;
uint32_t gaps = 0;
GapSet gapsetPrev ( this );
@ -1015,7 +1028,7 @@ namespace Katana {
or _segments[i]->getLayer()->isBlockage() ) {
netChange = true;
if (gapsetPrev.size() and gapsetCurr.size()) {
DbU::Unit spacing = gapsetCurr.spansSourceU() - gapsetPrev.spansTargetU();
spacing = gapsetCurr.spansSourceU() - gapsetPrev.spansTargetU();
if (spacing < minSpacing) {
spacing = minSpacing - spacing;
AutoSegment* prev = _segments[ gapsetPrev.span(gapsetPrev.size()-1).second ]->base();
@ -1035,7 +1048,8 @@ namespace Katana {
, getString(curr).c_str() ) << endl;
}
}
}
} else if (spacing > 10*getLayerGauge()->getPitch())
fillHole( gapsetPrev.spansTargetU(), gapsetCurr.spansSourceU() );
}
}
@ -1050,7 +1064,7 @@ namespace Katana {
<< " " << DbU::getValueString(gapsetCurr.targetU(j)) << "], "
<< j+1 << "=[" << DbU::getValueString(gapsetCurr.sourceU(j+1))
<< " " << DbU::getValueString(gapsetCurr.targetU(j+1)) << "]" << endl;
DbU::Unit spacing = gapsetCurr.sourceU(j+1) - gapsetCurr.targetU(j);
spacing = gapsetCurr.sourceU(j+1) - gapsetCurr.targetU(j);
cdebug_log(159,0) << "| spacing=" << DbU::getValueString(spacing) << endl;
if (spacing < minSpacing) {
cdebug_log(159,0) << j << "=[" << DbU::getValueString(gapsetCurr.sourceU(j))
@ -1079,7 +1093,8 @@ namespace Katana {
, getString(_segments[(i) ? i-1 : 0]).c_str() ) << endl;
cdebug_log(159,0) << first << endl;
}
}
} else if (spacing > 10*getLayerGauge()->getPitch())
fillHole( gapsetCurr.targetU(j), gapsetCurr.sourceU(j+1) );
}
}
@ -1088,6 +1103,22 @@ namespace Katana {
}
}
Net* lastNet = NULL;
DbU::Unit lastTargetU = getMax();
for ( auto isegment = _segments.rbegin() ; isegment != _segments.rend() ; ++isegment ) {
if (not lastNet) {
lastNet = (*isegment)->getNet();
lastTargetU = (*isegment)->getTargetU();
} else {
if (lastNet != (*isegment)->getNet()) break;
lastTargetU = max( lastTargetU, (*isegment)->getTargetU() );
}
}
spacing = getMax() - lastTargetU;
if (spacing > 10*getLayerGauge()->getPitch())
fillHole( lastTargetU, getMax() );
//if ((getIndex() == 6428) and isVertical()) DebugSession::close();
return gaps;
}
@ -1135,6 +1166,38 @@ namespace Katana {
}
void Track::fillHole ( DbU::Unit umin, DbU::Unit umax ) const
{
if (getIndex() % 2) return;
if (getLayerGauge()->getType() == Constant::PinOnly) return;
if (getLayerGauge()->getDepth() > getKatanaEngine()->getConfiguration()->getAllowedDepth()) return;
Net* fillNet = getKatanaEngine()->getCell()->getNet( "dummy_filler_net" );
if (not fillNet)
fillNet = Net::create( getKatanaEngine()->getCell(), "dummy_filler_net" );
DbU::Unit gapLength = umax - umin;
if (gapLength > 10*getLayerGauge()->getPitch()) {
if (isHorizontal())
Horizontal::create( fillNet
, getLayer()
, getAxis()
, getLayerGauge()->getWireWidth()
, umin + 2*getLayerGauge()->getPitch()
, umax - 2*getLayerGauge()->getPitch()
);
else
Vertical::create( fillNet
, getLayer()
, getAxis()
, getLayerGauge()->getWireWidth()
, umin + 2*getLayerGauge()->getPitch()
, umax - 2*getLayerGauge()->getPitch()
);
}
}
uint32_t Track::checkMinArea () const
{
if (_segments.empty()) return 0;

108
katana/src/katana/Track.h
View File

@ -19,6 +19,7 @@
namespace Hurricane {
class Layer;
}
#include "crlcore/RoutingLayerGauge.h"
#include "katana/TrackCost.h"
#include "katana/TrackElement.h"
@ -27,6 +28,7 @@ namespace Katana {
using Hurricane::Point;
using Hurricane::Layer;
using CRL::RoutingLayerGauge;
class TrackMarker;
class RoutingPlane;
@ -60,58 +62,60 @@ namespace Katana {
static const size_t npos;
public:
void destroy ();
virtual bool isHorizontal () const = 0;
virtual bool isVertical () const = 0;
inline bool isLocalAssigned () const;
inline RoutingPlane* getRoutingPlane () const;
KatanaEngine* getKatanaEngine () const;
virtual Flags getDirection () const = 0;
inline size_t getIndex () const;
uint32_t getDepth () const;
const Layer* getLayer () const;
const Layer* getBlockageLayer () const;
inline DbU::Unit getAxis () const;
inline DbU::Unit getMin () const;
inline DbU::Unit getMax () const;
Track* getNextTrack () const;
Track* getPreviousTrack () const;
inline size_t getSize () const;
virtual Point getPosition ( DbU::Unit coordinate ) const = 0;
TrackElement* getSegment ( size_t index ) const;
TrackElement* getSegment ( DbU::Unit position ) const;
TrackElement* getNext ( size_t& index, Net* ) const;
TrackElement* getPrevious ( size_t& index, Net* ) const;
TrackElement* getNextFixed ( size_t& index ) const;
size_t find ( const TrackElement* ) const;
DbU::Unit getSourcePosition ( std::vector<TrackElement*>::iterator ) const;
DbU::Unit getMinimalPosition ( size_t index, uint32_t state ) const;
DbU::Unit getMaximalPosition ( size_t index, uint32_t state ) const;
Interval getFreeInterval ( DbU::Unit position, Net* net=NULL ) const;
Interval getNextFree ( size_t index, Net* net );
Interval getPreviousFree ( size_t index, Net* net );
Interval getOccupiedInterval ( size_t& begin ) const;
Interval expandFreeInterval ( size_t& begin, size_t& end, uint32_t state, Net* ) const;
void getBeginIndex ( DbU::Unit position, size_t& begin, uint32_t& state ) const;
void getOverlapBounds ( Interval, size_t& begin, size_t& end ) const;
TrackCost& addOverlapCost ( TrackCost& ) const;
void getTerminalWeight ( Interval, Net*, size_t& count, uint32_t& weight ) const;
DbU::Unit getSourcePosition ( size_t index ) const;
uint32_t repair () const;
bool check ( uint32_t& overlaps, const char* message=NULL ) const;
uint32_t checkOverlap ( uint32_t& overlaps ) const;
uint32_t checkMinArea () const;
void expandMinArea ();
inline void setLocalAssigned ( bool );
void invalidate ();
void insert ( TrackElement* );
void insert ( TrackMarker* );
void setSegment ( TrackElement*, size_t );
size_t doRemoval ();
void doReorder ();
virtual Record* _getRecord () const;
virtual string _getString () const;
virtual string _getTypeName () const = 0;
void destroy ();
virtual bool isHorizontal () const = 0;
virtual bool isVertical () const = 0;
inline bool isLocalAssigned () const;
inline RoutingPlane* getRoutingPlane () const;
RoutingLayerGauge* getLayerGauge () const;
KatanaEngine* getKatanaEngine () const;
virtual Flags getDirection () const = 0;
inline size_t getIndex () const;
uint32_t getDepth () const;
const Layer* getLayer () const;
const Layer* getBlockageLayer () const;
inline DbU::Unit getAxis () const;
inline DbU::Unit getMin () const;
inline DbU::Unit getMax () const;
Track* getNextTrack () const;
Track* getPreviousTrack () const;
inline size_t getSize () const;
virtual Point getPosition ( DbU::Unit coordinate ) const = 0;
TrackElement* getSegment ( size_t index ) const;
TrackElement* getSegment ( DbU::Unit position ) const;
TrackElement* getNext ( size_t& index, Net* ) const;
TrackElement* getPrevious ( size_t& index, Net* ) const;
TrackElement* getNextFixed ( size_t& index ) const;
size_t find ( const TrackElement* ) const;
DbU::Unit getSourcePosition ( std::vector<TrackElement*>::iterator ) const;
DbU::Unit getMinimalPosition ( size_t index, uint32_t state ) const;
DbU::Unit getMaximalPosition ( size_t index, uint32_t state ) const;
Interval getFreeInterval ( DbU::Unit position, Net* net=NULL ) const;
Interval getNextFree ( size_t index, Net* net );
Interval getPreviousFree ( size_t index, Net* net );
Interval getOccupiedInterval ( size_t& begin ) const;
Interval expandFreeInterval ( size_t& begin, size_t& end, uint32_t state, Net* ) const;
void getBeginIndex ( DbU::Unit position, size_t& begin, uint32_t& state ) const;
void getOverlapBounds ( Interval, size_t& begin, size_t& end ) const;
TrackCost& addOverlapCost ( TrackCost& ) const;
void getTerminalWeight ( Interval, Net*, size_t& count, uint32_t& weight ) const;
DbU::Unit getSourcePosition ( size_t index ) const;
uint32_t repair () const;
void fillHole ( DbU::Unit umin, DbU::Unit umax ) const;
bool check ( uint32_t& overlaps, const char* message=NULL ) const;
uint32_t checkOverlap ( uint32_t& overlaps ) const;
uint32_t checkMinArea () const;
void expandMinArea ();
inline void setLocalAssigned ( bool );
void invalidate ();
void insert ( TrackElement* );
void insert ( TrackMarker* );
void setSegment ( TrackElement*, size_t );
size_t doRemoval ();
void doReorder ();
virtual Record* _getRecord () const;
virtual string _getString () const;
virtual string _getTypeName () const = 0;
protected:
// Attributes.