// -*- C++ -*- // // This file is part of the Coriolis Software. // Copyright (c) UPMC 2014-2015, All Rights Reserved // // +-----------------------------------------------------------------+ // | C O R I O L I S | // | E t e s i a n - A n a l y t i c P l a c e r | // | | // | Author : Jean-Paul CHAPUT | // | E-mail : Jean-Paul.Chaput@asim.lip6.fr | // | =============================================================== | // | C++ Module : "./EtesianEngine.cpp" | // +-----------------------------------------------------------------+ #include #include #include #include "coloquinte/circuit.hxx" #include "coloquinte/legalizer.hxx" #include "vlsisapd/configuration/Configuration.h" #include "vlsisapd/utilities/Dots.h" #include "hurricane/DebugSession.h" #include "hurricane/Bug.h" #include "hurricane/Error.h" #include "hurricane/Warning.h" #include "hurricane/Breakpoint.h" #include "hurricane/Layer.h" #include "hurricane/Net.h" #include "hurricane/Pad.h" #include "hurricane/Plug.h" #include "hurricane/Cell.h" #include "hurricane/Occurrence.h" #include "hurricane/Instance.h" #include "hurricane/Vertical.h" #include "hurricane/Horizontal.h" #include "hurricane/RoutingPad.h" #include "hurricane/UpdateSession.h" #include "hurricane/viewer/CellWidget.h" #include "hurricane/viewer/CellViewer.h" #include "katabatic/GCellGrid.h" #include "katabatic/KatabaticEngine.h" #include "kite/KiteEngine.h" #include "crlcore/Utilities.h" #include "crlcore/Measures.h" #include "crlcore/AllianceFramework.h" #include "etesian/EtesianEngine.h" #include "etesian/FeedCells.h" namespace { using namespace std; using namespace Hurricane; using coloquinte::int_t; using coloquinte::float_t; using coloquinte::point; // Options for both placers unsigned const SteinerModel = 0x0001; // Options for the global placer unsigned const ForceUniformDensity = 0x0010; unsigned const UpdateLB = 0x0020; unsigned const UpdateUB = 0x0040; // Options for the detailed placer unsigned const UpdateDetailed = 0x0100; unsigned const NonConvexOpt = 0x0200; string extractInstanceName ( const RoutingPad* rp ) { ostringstream name; Occurrence occurrence = rp->getOccurrence(); name << getString(occurrence.getOwnerCell()->getName()) << ':'; if (not rp->getOccurrence().getPath().getHeadPath().isEmpty()) name << getString(rp->getOccurrence().getPath().getHeadPath().getName()) << ":"; name << "I." << getString(rp->getOccurrence().getPath().getTailInstance()->getName()); return name.str(); } string extractPinName ( const RoutingPad* rp ) { ostringstream name; Occurrence occurrence = rp->getOccurrence(); name << getString(occurrence.getOwnerCell()->getName()) << ':'; if (not rp->getOccurrence().getPath().isEmpty()) name << getString(rp->getOccurrence().getPath().getName()) << ":"; name << "T." << getString(rp->_getEntityAsComponent()->getNet()->getName()); return name.str(); } string extractTerminalName ( const RoutingPad* rp ) { ostringstream name; Occurrence occurrence = rp->getOccurrence(); name << getString(occurrence.getOwnerCell()->getName()) << ':'; if (not rp->getOccurrence().getPath().isEmpty()) name << getString(rp->getOccurrence().getPath().getName()) << ":"; name << "T." << getString(rp->_getEntityAsComponent()->getNet()->getName()); return name.str(); } Point extractRpOffset ( const RoutingPad* rp ) { Cell* masterCell = rp->getOccurrence().getMasterCell(); Component* component = rp->_getEntityAsComponent(); // TODO: verify that it doesn't assume that the orientation is North Box masterBox = masterCell->getAbutmentBox(); Point offset; if (component) { offset.setX( component->getCenter().getX() - masterBox.getXMin() ); offset.setY( component->getCenter().getY() - masterBox.getYMin() ); } else { // Why? offset = masterBox.getCenter(); } return offset; } Transformation toTransformation ( point position , point orientation , Cell* model , DbU::Unit pitch ) { DbU::Unit tx = position.x_ * pitch; DbU::Unit ty = position.y_ * pitch; Box cellBox = model->getAbutmentBox(); Transformation::Orientation orient = Transformation::Orientation::ID; if ( not orientation.x_ and orientation.y_) { tx += cellBox.getWidth(); orient = Transformation::Orientation::MX; } else if ( orientation.x_ and not orientation.y_) { ty += cellBox.getHeight(); orient = Transformation::Orientation::MY; } else if ( not orientation.x_ and not orientation.y_) { tx += cellBox.getWidth(); ty += cellBox.getHeight(); orient = Transformation::Orientation::R2; } return Transformation( tx, ty, orient ); } } // Anonymous namespace. namespace Etesian { using std::cout; using std::cerr; using std::endl; using std::setw; using std::left; using std::string; using std::ostream; using std::ofstream; using std::ostringstream; using std::setprecision; using std::vector; using std::pair; using std::make_pair; using std::unordered_map; using Utilities::Dots; using Hurricane::DebugSession; using Hurricane::tab; using Hurricane::inltrace; using Hurricane::ltracein; using Hurricane::ltraceout; using Hurricane::ForEachIterator; using Hurricane::Bug; using Hurricane::Error; using Hurricane::Warning; using Hurricane::Breakpoint; using Hurricane::Box; using Hurricane::Layer; using Hurricane::Cell; using Hurricane::Instance; using Hurricane::RoutingPad; using Hurricane::Net; using Hurricane::Occurrence; using Hurricane::CellWidget; using CRL::ToolEngine; using CRL::AllianceFramework; using CRL::Catalog; using CRL::addMeasure; using CRL::Measures; using CRL::MeasuresSet; using CRL::CatalogExtension; using coloquinte::index_t; using coloquinte::capacity_t; using coloquinte::int_t; using coloquinte::float_t; using coloquinte::point; using coloquinte::box; using coloquinte::Movability; using coloquinte::temporary_cell; using coloquinte::temporary_net; using coloquinte::temporary_pin; using coloquinte::netlist; using coloquinte::placement_t; const char* missingEtesian = "%s :\n\n" " Cell %s do not have any EtesianEngine (or not yet created).\n"; // ------------------------------------------------------------------- // Class : "Etesian::EtesianEngine". Name EtesianEngine::_toolName = "Etesian"; const Name& EtesianEngine::staticGetName () { return _toolName; } EtesianEngine* EtesianEngine::get ( const Cell* cell ) { return static_cast(ToolEngine::get(cell,staticGetName())); } EtesianEngine::EtesianEngine ( Cell* cell ) : ToolEngine (cell) , _configuration(new Configuration()) , _placed (false) , _flatDesign (false) , _timer () , _surface () , _circuit () , _placementLB () , _placementUB () , _cellsToIds () , _idsToInsts () , _viewer (NULL) , _feedCells (this) { } void EtesianEngine::_postCreate () { // Ugly: Name based detection of ISPD benchmarks. if (getString(getCell()->getName()).substr(0,7) == "bigblue") { cmess2 << " o ISPD benchmark <" << getCell()->getName() << ">, no feed cells will be added." << endl; } else { // Ugly: Direct uses of Alliance Framework. // Must change toward something in the settings. _feedCells.useFeed( AllianceFramework::get()->getCell("tie_x0" ,Catalog::State::Views) ); _feedCells.useFeed( AllianceFramework::get()->getCell("rowend_x0",Catalog::State::Views) ); } } EtesianEngine* EtesianEngine::create ( Cell* cell ) { EtesianEngine* etesian = new EtesianEngine ( cell ); etesian->_postCreate(); return etesian; } void EtesianEngine::_preDestroy () { ltrace(90) << "EtesianEngine::_preDestroy()" << endl; ltracein(90); cmess1 << " o Deleting ToolEngine<" << getName() << "> from Cell <" << getCell()->getName() << ">" << endl; ltraceout(90); } EtesianEngine::~EtesianEngine () { delete _configuration; } const Name& EtesianEngine::getName () const { return _toolName; } const Configuration* EtesianEngine::getConfiguration () const { return _configuration; } Configuration* EtesianEngine::getConfiguration () { return _configuration; } void EtesianEngine::startMeasures () { _timer.resetIncrease(); _timer.start(); } void EtesianEngine::stopMeasures () { _timer.stop(); } void EtesianEngine::printMeasures ( string tag ) const { ostringstream result; result << Timer::getStringTime(_timer.getCombTime()) << ", " << Timer::getStringMemory(_timer.getIncrease()); cmess1 << ::Dots::asString( " - Done in", result.str() ) << endl; result.str(""); result << _timer.getCombTime() << "s, +" << (_timer.getIncrease()>>10) << "Kb/" << (_timer.getMemorySize()>>10) << "Kb"; cmess2 << ::Dots::asString( " - Raw measurements", result.str() ) << endl; } void EtesianEngine::setDefaultAb () { double spaceMargin = getSpaceMargin(); double aspectRatio = getAspectRatio(); size_t instanceNb = 0; double cellLength = 0; vector feedOccurrences; for( Occurrence occurrence : getCell()->getLeafInstanceOccurrences() ) { Instance* instance = static_cast(occurrence.getEntity()); Cell* masterCell = instance->getMasterCell(); string instanceName = occurrence.getCompactString(); if (CatalogExtension::isFeed(masterCell)) { cerr << Warning( "Found a feedcell %s in an unplaced design, removing." , instanceName.c_str() ) << endl; feedOccurrences.push_back( occurrence ); continue; } cellLength += DbU::toLambda( masterCell->getAbutmentBox().getWidth() ); instanceNb += 1; } double gcellLength = cellLength*(1.0+spaceMargin) / DbU::toLambda( getSliceHeight() ); double rows = std::ceil( sqrt( gcellLength/aspectRatio ) ); double columns = std::ceil( gcellLength / rows ); cmess1 << " o Creating abutment box (margin:" << (spaceMargin*100.0) << "% aspect ratio:" << (aspectRatio*100.0) << "% g-length:" << (cellLength/DbU::toLambda(getSliceHeight())) << ")" << endl; cmess1 << " - GCell grid: [" << (int)columns << "x" << (int)rows << "]" << endl; UpdateSession::open(); for ( auto ioccurrence : feedOccurrences ) { static_cast(ioccurrence.getEntity())->destroy(); } getCell()->setAbutmentBox( Box( DbU::fromLambda(0) , DbU::fromLambda(0) , columns*getSliceHeight() , rows *getSliceHeight() ) ); UpdateSession::close(); if (_viewer) _viewer->getCellWidget()->fitToContents(); } void EtesianEngine::resetPlacement () { //cerr << "EtesianEngine::resetPlacement()" << endl; if (not _placed) return; _flatDesign = true; Dots dots ( cmess2, " ", 80, 1000 ); cmess1 << " o Erasing previous placement of <" << getCell()->getName() << ">" << endl; UpdateSession::open(); vector feedOccurrences; for( Occurrence occurrence : getCell()->getLeafInstanceOccurrences() ) { dots.dot(); if ( _flatDesign and not occurrence.getPath().getTailPath().isEmpty()) _flatDesign = true; Instance* instance = static_cast(occurrence.getEntity()); Cell* masterCell = instance->getMasterCell(); string instanceName = occurrence.getCompactString(); if (CatalogExtension::isFeed(masterCell)) { feedOccurrences.push_back( occurrence ); } } for ( auto ioccurrence : feedOccurrences ) { cerr << " Destroy: " << ioccurrence.getCompactString() << endl; Instance* instance = static_cast(ioccurrence.getEntity()); instance->destroy(); } UpdateSession::close(); dots.finish( Dots::Reset ); if (_viewer) _viewer->getCellWidget()->refresh(); _placed = false; } void EtesianEngine::toColoquinte () { cmess1 << " o Converting <" << getCell()->getName() << "> into Coloquinte." << endl; resetPlacement(); Dots dots ( cmess2, " ", 80, 1000 ); AllianceFramework* af = AllianceFramework::get(); DbU::Unit pitch = getPitch(); cmess1 << " - Building RoutingPads (transhierarchical) ..." << endl; //getCell()->flattenNets( Cell::Flags::BuildRings|Cell::Flags::NoClockFlatten ); getCell()->flattenNets( Cell::Flags::NoClockFlatten ); // Coloquinte circuit description data-structures. size_t instancesNb = getCell()->getLeafInstanceOccurrences().getSize(); vector idsToTransf ( instancesNb ); vector instances ( instancesNb ); vector< point > positions ( instancesNb ); vector< point > orientations( instancesNb, point(true, true) ); cmess1 << " - Converting " << instancesNb << " instances" << endl; cout.flush(); Box topAb = getCell()->getAbutmentBox(); UpdateSession::open(); for ( Occurrence occurrence : getCell()->getNonLeafInstanceOccurrences() ) { Instance* instance = static_cast(occurrence.getEntity()); Cell* masterCell = instance->getMasterCell(); if ( masterCell->getAbutmentBox().isEmpty() or ( (masterCell->getAbutmentBox().getHeight() == topAb.getHeight()) and (masterCell->getAbutmentBox().getWidth () == topAb.getWidth ()) ) ) { // Have to check here if the model is fully placed or not. //masterCell->setAbutmentBox( topAb ); //instance->setTransformation( Transformation() ); // (0,0,ID). //instance->setPlacementStatus( Instance::PlacementStatus::PLACED ); instance->slaveAbutmentBox(); } } UpdateSession::close(); index_t instanceId = 0; for ( Occurrence occurrence : getCell()->getLeafInstanceOccurrences() ) { Instance* instance = static_cast(occurrence.getEntity()); Cell* masterCell = instance->getMasterCell(); string instanceName = occurrence.getCompactString(); // Remove the enclosing brackets... instanceName.erase( 0, 1 ); instanceName.erase( instanceName.size()-1 ); if (CatalogExtension::isFeed(masterCell)) { cerr << Warning("Feed instance found and skipped.") << endl; continue; } Box instanceAb = masterCell->getAbutmentBox(); Transformation instanceTransf = instance->getTransformation(); occurrence.getPath().getTransformation().applyOn( instanceTransf ); instanceTransf.applyOn( instanceAb ); // Upper rounded int_t xsize = (instanceAb.getWidth () + pitch -1) / pitch; int_t ysize = (instanceAb.getHeight() + pitch -1) / pitch; // Lower rounded int_t xpos = instanceAb.getXMin() / pitch; int_t ypos = instanceAb.getYMin() / pitch; instances[instanceId].size = point( xsize, ysize ); instances[instanceId].list_index = instanceId; instances[instanceId].area = static_cast(xsize) * static_cast(ysize); positions[instanceId] = point( xpos, ypos ); if ( not instance->isFixed() and instance->isTerminal() ) { instances[instanceId].attributes = coloquinte::XMovable |coloquinte::YMovable |coloquinte::XFlippable |coloquinte::YFlippable; } else { instances[instanceId].attributes = 0; } _cellsToIds.insert( make_pair(instanceName,instanceId) ); _idsToInsts.push_back( instance ); ++instanceId; dots.dot(); } dots.finish( Dots::Reset|Dots::FirstDot ); size_t netsNb = getCell()->getNets().getSize(); cmess1 << " - Converting " << netsNb << " nets" << endl; vector nets ( netsNb ); vector pins; unsigned int netId = 0; for ( Net* net : getCell()->getNets() ) { const char* excludedType = NULL; if (net->getType() == Net::Type::POWER ) excludedType = "POWER"; if (net->getType() == Net::Type::GROUND) excludedType = "GROUND"; if (net->getType() == Net::Type::CLOCK ) excludedType = "CLOCK"; if (excludedType) { cparanoid << Warning( "%s is not a routable net (%s,excluded)." , getString(net).c_str(), excludedType ) << endl; continue; } if (af->isBLOCKAGE(net->getName())) continue; dots.dot(); nets[netId] = temporary_net( netId, 1 ); for ( RoutingPad* rp : net->getRoutingPads() ) { string insName = extractInstanceName( rp ); Point offset = extractRpOffset ( rp ); int_t xpin = offset.getX() / pitch; int_t ypin = offset.getY() / pitch; auto iid = _cellsToIds.find( insName ); if (iid == _cellsToIds.end() ) { cerr << Error( "Unable to lookup instance <%s>.", insName.c_str() ) << endl; } else { pins.push_back( temporary_pin( point(xpin,ypin), (*iid).second, netId ) ); } } netId++; } dots.finish( Dots::Reset ); _surface = box( (int_t)(getCell()->getAbutmentBox().getXMin() / pitch) , (int_t)(getCell()->getAbutmentBox().getXMax() / pitch) , (int_t)(getCell()->getAbutmentBox().getYMin() / pitch) , (int_t)(getCell()->getAbutmentBox().getYMax() / pitch) ); _circuit = netlist( instances, nets, pins ); _circuit.selfcheck(); _placementLB.positions_ = positions; _placementLB.orientations_ = orientations; _placementUB = _placementLB; //cerr << "Coloquinte cell height: " << _circuit.get_cell(0).size.y_ << endl; } void EtesianEngine::preplace (){ using namespace coloquinte::gp; // Perform a very quick legalization pass cmess2 << " o Simple legalization." << endl; auto first_legalizer = region_distribution::uniform_density_distribution(_surface, _circuit, _placementLB); first_legalizer.selfcheck(); get_rough_legalization( _circuit, _placementUB, first_legalizer); _placementLB = _placementUB; // Early topology-independent solution with a star model + negligible pulling forces to avoid dumb solutions // Spreads well to help subsequent optimization passes cmess2 << " o Star (*) Optimization." << endl; auto solv = get_star_linear_system( _circuit, _placementLB, 1.0, 0, 10) // Limit the number of pins: don't want big awful nets with high weight + get_pulling_forces( _circuit, _placementUB, 1000000.0); solve_linear_system( _circuit, _placementLB, solv, 200 ); _progressReport2(" [--]" ); } void EtesianEngine::roughLegalize( float minDisruption, unsigned options ){ using namespace coloquinte::gp; // Create a legalizer and bipartition it until we have sufficient precision auto legalizer = (options & ForceUniformDensity) != 0 ? region_distribution::uniform_density_distribution (_surface, _circuit, _placementLB, _densityLimits) : region_distribution::full_density_distribution (_surface, _circuit, _placementLB, _densityLimits); while(legalizer.region_dimensions().x_ > 2*legalizer.region_dimensions().y_) legalizer.x_bipartition(); while(2*legalizer.region_dimensions().x_ < legalizer.region_dimensions().y_) legalizer.y_bipartition(); while( std::max(legalizer.region_dimensions().x_, legalizer.region_dimensions().y_)*4 > minDisruption ) { legalizer.x_bipartition(); legalizer.y_bipartition(); legalizer.redo_line_partitions(); legalizer.redo_diagonal_bipartitions(); legalizer.redo_line_partitions(); legalizer.redo_diagonal_bipartitions(); legalizer.selfcheck(); } // Keep the orientation between LB and UB _placementUB = _placementLB; // Update UB get_rough_legalization( _circuit, _placementUB, legalizer ); } void EtesianEngine::feedRoutingBack(){ using namespace Katabatic; using namespace Kite; /* * If routing information is present, use it to * * artificially expand the areas given to coloquinte * * add placement dentity constraints */ DbU::Unit pitch = getPitch(); const float densityThreshold = 0.9; KiteEngine* routingEngine = KiteEngine::get( getCell() ); if(routingEngine == NULL) throw Error("No routing information was found when performing routing-driven placement\n"); GCellGrid * grid = routingEngine->getGCellGrid(); // Get information about the GCells // Create different densities _densityLimits.clear(); for(GCell* gc : grid->getGCells()){ float density = gc->getMaxHVDensity(); if(density >= densityThreshold){ coloquinte::density_limit cur; cur.box_ = coloquinte::box( gc->getX() / pitch, gc->getXMax() / pitch, gc->getY() / pitch, gc->getYMax() / pitch ); cur.density_ = densityThreshold/density; _densityLimits.push_back(cur); } } // TODO: Careful to keep the densities high enough // Will just fail later if the densities are too high // Expand areas: TODO } void EtesianEngine::globalPlace ( float initPenalty, float minDisruption, float targetImprovement, float minInc, float maxInc, unsigned options ){ using namespace coloquinte::gp; float_t penaltyIncrease = minInc; float_t linearDisruption = get_mean_linear_disruption(_circuit, _placementLB, _placementUB); float_t pullingForce = initPenalty; float_t upperWL = static_cast(get_HPWL_wirelength(_circuit, _placementUB)), lowerWL = static_cast(get_HPWL_wirelength(_circuit, _placementLB)); float_t prevOptRatio = lowerWL / upperWL; index_t i=0; do{ roughLegalize(minDisruption, options); if(options & UpdateUB) _updatePlacement( _placementUB ); ostringstream label; label.str(""); label << " [" << setw(2) << setfill('0') << i << "] Bipart."; _progressReport1(label.str() ); upperWL = static_cast(get_HPWL_wirelength(_circuit, _placementUB)); //float_t legRatio = lowerWL / upperWL; // Get the system to optimize (tolerance, maximum and minimum pin counts) // and the pulling forces (threshold distance) auto opt_problem = (options & SteinerModel) ? get_RSMT_linear_system ( _circuit, _placementLB, minDisruption, 2, 100000 ) : get_HPWLF_linear_system ( _circuit, _placementLB, minDisruption, 2, 100000 ); auto solv = opt_problem + get_linear_pulling_forces( _circuit, _placementUB, _placementLB, pullingForce, 2.0f * linearDisruption); solve_linear_system( _circuit, _placementLB, solv, 200 ); // 200 iterations _progressReport2(" Linear." ); if(options & UpdateLB) _updatePlacement( _placementLB ); // Optimize orientation sometimes if (i%5 == 0) { optimize_exact_orientations( _circuit, _placementLB ); _progressReport2(" Orient." ); } lowerWL = static_cast(get_HPWL_wirelength(_circuit, _placementLB)); float_t optRatio = lowerWL / upperWL; /* * Schedule the penalty during global placement to achieve uniform improvement * * Currently, the metric considered is the ratio optimized HPWL/legalized HPWL * Other ones, like the disruption itself, may be considered */ penaltyIncrease = std::min(maxInc, std::max(minInc, penaltyIncrease * std::sqrt( targetImprovement / (optRatio - prevOptRatio) ) ) ); cparanoid << " L/U ratio: " << 100*optRatio << "% (previous: " << 100*prevOptRatio << "%)\n" << " Pulling force: " << pullingForce << " Increase: " << penaltyIncrease << endl; pullingForce += penaltyIncrease; prevOptRatio = optRatio; linearDisruption = get_mean_linear_disruption(_circuit, _placementLB, _placementUB); ++i; // First way to exit the loop: UB and LB difference is <10% // Second way to exit the loop: the legalization is close enough to the previous result } while (linearDisruption > minDisruption and prevOptRatio <= 0.9); _updatePlacement( _placementUB ); } void EtesianEngine::detailedPlace ( int iterations, int effort, unsigned options ){ using namespace coloquinte::gp; using namespace coloquinte::dp; int_t sliceHeight = getSliceHeight() / getPitch(); roughLegalize(sliceHeight, options); for ( int i=0; iisPlaced()){ cmess2 << Warning("The cell is already placed; returning") << std::endl; return; } getCell()->uniquify(); getConfiguration()->print( getCell() ); if (getCell()->getAbutmentBox().isEmpty()) setDefaultAb(); findYSpin(); toColoquinte(); Effort placementEffort = getPlaceEffort(); GraphicUpdate placementUpdate = getUpdateConf(); Density densityConf = getSpreadingConf(); bool routingDriven = getRoutingDriven(); startMeasures(); double sliceHeight = getSliceHeight() / getPitch(); cmess1 << " o Running Coloquinte." << endl; cmess2 << " - Computing initial placement..." << endl; cmess2 << right; preplace(); float_t minPenaltyIncrease, maxPenaltyIncrease, targetImprovement; int detailedIterations, detailedEffort; unsigned globalOptions=0, detailedOptions=0; if(placementUpdate == UpdateAll){ globalOptions |= (UpdateUB | UpdateLB); detailedOptions |= UpdateDetailed; } else if(placementUpdate == LowerBound){ globalOptions |= UpdateLB; } if(densityConf == ForceUniform) globalOptions |= ForceUniformDensity; if(placementEffort == Fast){ minPenaltyIncrease = 0.005f; maxPenaltyIncrease = 0.08f; targetImprovement = 0.05f; // 5/100 per iteration detailedIterations = 1; detailedEffort = 0; } else if(placementEffort == Standard){ minPenaltyIncrease = 0.001f; maxPenaltyIncrease = 0.04f; targetImprovement = 0.02f; // 2/100 per iteration detailedIterations = 2; detailedEffort = 1; } else if(placementEffort == High){ minPenaltyIncrease = 0.0005f; maxPenaltyIncrease = 0.02f; targetImprovement = 0.01f; // 1/100 per iteration detailedIterations = 4; detailedEffort = 2; } else{ minPenaltyIncrease = 0.0002f; maxPenaltyIncrease = 0.01f; targetImprovement = 0.005f; // 5/1000 per iteration detailedIterations = 7; detailedEffort = 3; } cmess1 << " o Global placement." << endl; globalPlace(minPenaltyIncrease, sliceHeight, targetImprovement, minPenaltyIncrease, maxPenaltyIncrease, globalOptions); cmess1 << " o Detailed Placement." << endl; detailedPlace(detailedIterations, detailedEffort, detailedOptions); if(routingDriven){ bool success = false; int routingDrivenIteration = 0; using namespace Kite; while(true){ cmess2 << "Routing-driven placement iteration " << routingDrivenIteration << endl; KiteEngine* kiteE = KiteEngine::create(_cell); kiteE->runGlobalRouter(0); kiteE->loadGlobalRouting(Katabatic::EngineLoadGrByNet); kiteE->balanceGlobalDensity(); kiteE->layerAssign(Katabatic::EngineNoNetLayerAssign); kiteE->runNegociate(); success = kiteE->getToolSuccess(); feedRoutingBack(); kiteE->destroy(); KiteEngine::wipeoutRouting(_cell); if(success){ cmess2 << "The design is routable; exiting" << endl; break; } detailedPlace(detailedIterations, detailedEffort, detailedOptions); } } cmess2 << " o Adding feed cells." << endl; addFeeds(); cmess1 << " o Placement finished." << endl; stopMeasures(); printMeasures( "total" ); cmess1 << ::Dots::asString ( " - HPWL", DbU::getValueString( (DbU::Unit)coloquinte::gp::get_HPWL_wirelength(_circuit,_placementUB )*getPitch() ) ) << endl; cmess1 << ::Dots::asString ( " - RMST", DbU::getValueString( (DbU::Unit)coloquinte::gp::get_RSMT_wirelength(_circuit,_placementUB )*getPitch() ) ) << endl; _placed = true; getCell()->setFlags( Cell::Flags::Placed ); } void EtesianEngine::_progressReport1 ( string label ) const { size_t w = label.size(); string indent ( w, ' ' ); if (not w) { label = string( 5, ' ' ); indent = label; } ostringstream elapsed; //elapsed << " dTime:" << setw(5) << _timer.getCombTime() << "s "; cmess2 << label << elapsed.str() << " HPWL:" << setw(11) << coloquinte::gp::get_HPWL_wirelength( _circuit, _placementUB ) << " RMST:" << setw(11) << coloquinte::gp::get_RSMT_wirelength( _circuit, _placementUB ) << endl; cparanoid << indent << " L-Dsrpt:" << setw(8) << coloquinte::gp::get_mean_linear_disruption ( _circuit, _placementLB, _placementUB ) << " Q-Dsrpt:" << setw(8) << coloquinte::gp::get_mean_quadratic_disruption( _circuit, _placementLB, _placementUB ) << endl; } void EtesianEngine::_progressReport2 ( string label ) const { size_t w = label.size(); string indent ( w, ' ' ); if (not w) { label = string( 5, ' ' ); indent = label; } ostringstream elapsed; //elapsed << " dTime:" << setw(5) << _timer.getCombTime() << "s "; cmess2 << label << elapsed.str() << " HPWL:" << setw(11) << coloquinte::gp::get_HPWL_wirelength( _circuit, _placementLB ) << " RMST:" << setw(11) << coloquinte::gp::get_RSMT_wirelength( _circuit, _placementLB ) << endl; } void EtesianEngine::_updatePlacement ( const coloquinte::placement_t& placement ) { UpdateSession::open(); for ( Occurrence occurrence : getCell()->getLeafInstanceOccurrences() ) { Point instancePosition; Instance* instance = static_cast(occurrence.getEntity()); string instanceName = occurrence.getCompactString(); // Remove the enclosing brackets... instanceName.erase( 0, 1 ); instanceName.erase( instanceName.size()-1 ); auto iid = _cellsToIds.find( instanceName ); if (iid == _cellsToIds.end() ) { cerr << Error( "Unable to lookup instance <%s>.", instanceName.c_str() ) << endl; } else { if (instance->getPlacementStatus() == Instance::PlacementStatus::FIXED) continue; point position = placement.positions_[(*iid).second]; Transformation trans = toTransformation( position , placement.orientations_[(*iid).second] , instance->getMasterCell() , getPitch() ); //cerr << "Setting <" << instanceName << " @" << instancePosition << endl; // This is temporary as it's not trans-hierarchic: we ignore the posutions // of all the intermediary instances. instance->setTransformation( trans ); instance->setPlacementStatus( Instance::PlacementStatus::PLACED ); } } UpdateSession::close(); if (_viewer) _viewer->getCellWidget()->refresh(); } string EtesianEngine::_getTypeName () const { return "Etesian::EtesianEngine"; } string EtesianEngine::_getString () const { ostringstream os; os << "<" << "EtesianEngine " << getCell()->getName () << ">"; return os.str(); } Record* EtesianEngine::_getRecord () const { Record* record = ToolEngine::_getRecord (); if (record) { record->add( getSlot( "_configuration", _configuration ) ); } return record; } } // Etesian namespace.