Merge pull request #7530 from gudeh/gpl-allow-load-fastroute

gpl: allow load fastroute heatmap in gui

Author: eder-matheus

src/gpl/README.md

@@ -98,6 +98,7 @@ global_placement
     [-timing_driven_nets_percentage]
     [-keep_resize_below_overflow]
     [-disable_revert_if_diverge]
+    [-enable_routing_congestion]
 ```
 
 #### Options
@@ -121,6 +122,7 @@ global_placement
 | `-pad_right` | Set right padding in terms of number of sites. The default value is 0, and the allowed values are integers `[1, MAX_INT]` |
 | `-skip_io` | Flag to ignore the IO ports when computing wirelength during placement. The default value is False, allowed values are boolean. |
 | `-disable_revert_if_diverge` | Flag to make gpl store the placement state along iterations, if a divergence is detected, gpl reverts to the snapshot state. The default value is disabled. |
+| `-enable_routing_congestion` | Flag to run global routing after global placement, enabling the Routing Congestion Heatmap.|
 
 #### Routability-Driven Arguments
 

src/gpl/include/gpl/Replace.h

@@ -105,6 +105,7 @@ class Replace
   void setRoutabilityInflationRatioCoef(float coef);
   void setRoutabilityMaxInflationRatio(float ratio);
   void setRoutabilityRcCoefficients(float k1, float k2, float k3, float k4);
+  void setEnableRoutingCongestion(bool mode);
 
   void addTimingNetWeightOverflow(int overflow);
   void setTimingNetWeightMax(float max);
@@ -162,15 +163,14 @@ class Replace
   float routabilityTargetRcMetric_ = 1.01;
   float routabilityInflationRatioCoef_ = 3;
   float routabilityMaxInflationRatio_ = 6;
+  int routabilityMaxInflationIter_ = 4;
 
   // routability RC metric coefficients
   float routabilityRcK1_ = 1.0;
   float routabilityRcK2_ = 1.0;
   float routabilityRcK3_ = 0.0;
   float routabilityRcK4_ = 0.0;
 
-  int routabilityMaxInflationIter_ = 4;
-
   float timingNetWeightMax_ = 5;
   float keepResizeBelowOverflow_ = 0.3;
 
@@ -180,6 +180,7 @@ class Replace
   bool uniformTargetDensityMode_ = false;
   bool skipIoMode_ = false;
   bool disableRevertIfDiverge_ = false;
+  bool enable_routing_congestion_ = false;
 
   std::vector<int> timingNetWeightOverflows_;
   Clusters clusters_;

src/gpl/src/nesterovPlace.cpp

@@ -448,7 +448,7 @@ int NesterovPlace::doNesterovPlace(int start_iter)
       gui->deleteLabel(label_name);
     }
 
-    // Save image if routability not needed and below routability overflow
+    // Save image once if routability not needed and below routability overflow
     if (npVars_.routability_driven_mode && !is_routability_need_
         && average_overflow_unscaled_ <= npVars_.routability_end_overflow
         && !final_routability_image_saved) {
@@ -460,6 +460,13 @@ int NesterovPlace::doNesterovPlace(int start_iter)
                                         routability_driven_count,
                                         timing_driven_count);
 
+        graphics_->saveLabeledImage(
+            fmt::format("{}/1_routability_final_{:05d}.png",
+                        routability_driven_dir,
+                        iter),
+            label,
+            /* select_buffers = */ false);
+
         graphics_->saveLabeledImage(
             fmt::format("{}/1_density_routability_final_{:05d}.png",
                         routability_driven_dir,
@@ -808,6 +815,7 @@ int NesterovPlace::doNesterovPlace(int start_iter)
             /* select_buffers = */ false,
             "Heat Maps/Estimated Congestion (RUDY)");
       }
+
       // recover the densityPenalty values
       // if further routability-driven is needed
       std::pair<bool, bool> result = rb_->routability();

src/gpl/src/replace.cpp

@@ -371,6 +371,13 @@ int Replace::doNesterovPlace(int threads, int start_iter)
              1,
              "NP->doNesterovPlace() runtime: {} seconds ",
              elapsed.count());
+
+  if (enable_routing_congestion_) {
+    fr_->setAllowCongestion(true);
+    fr_->setCongestionIterations(0);
+    fr_->setCriticalNetsPercentage(0);
+    fr_->globalRoute();
+  }
   return return_do_nesterov;
 }
 
@@ -490,6 +497,11 @@ void Replace::setDisableRevertIfDiverge(bool mode)
   disableRevertIfDiverge_ = mode;
 }
 
+void Replace::setEnableRoutingCongestion(bool mode)
+{
+  enable_routing_congestion_ = mode;
+}
+
 void Replace::setSkipIoMode(bool mode)
 {
   skipIoMode_ = mode;

src/gpl/src/replace.i

@@ -183,7 +183,7 @@ set_routability_driven_mode(bool routability_driven)
 }
 
 void
-  set_routability_use_grt(bool use_grt)
+set_routability_use_grt(bool use_grt)
 {
   Replace* replace = getReplace();
   replace->setRoutabilityUseGrt(use_grt);
@@ -270,6 +270,13 @@ set_disable_revert_if_diverge(bool disable_revert_if_diverge)
   replace->setDisableRevertIfDiverge(disable_revert_if_diverge);
 }
 
+void
+set_enable_routing_congestion(bool enable_routing_congestion)
+{
+  Replace* replace = getReplace();
+  replace->setEnableRoutingCongestion(enable_routing_congestion);
+}
+
 float
 get_global_placement_uniform_density_cmd() 
 {

src/gpl/src/replace.tcl

@@ -35,6 +35,7 @@ sta::define_cmd_args "global_placement" {\
     [-pad_left pad_left]\
     [-pad_right pad_right]\
     [-disable_revert_if_diverge]\
+    [-enable_routing_congestion]
 }
 
 proc global_placement { args } {
@@ -63,8 +64,9 @@ proc global_placement { args } {
       -disable_timing_driven \
       -disable_routability_driven \
       -skip_io \
-      -incremental\
-      -disable_revert_if_diverge}
+      -incremental \
+      -disable_revert_if_diverge \
+      -enable_routing_congestion}
 
   # flow control for initial_place
   if { [info exists flags(-skip_initial_place)] } {
@@ -156,6 +158,9 @@ proc global_placement { args } {
       "Revert-to-snapshot on divergence detection is disabled."
   }
 
+  set enable_routing_congestion [info exists flags(-enable_routing_congestion)]
+  gpl::set_enable_routing_congestion $enable_routing_congestion
+
   if { [info exists keys(-initial_place_max_fanout)] } {
     set initial_place_max_fanout $keys(-initial_place_max_fanout)
     sta::check_positive_integer "-initial_place_max_fanout" $initial_place_max_fanout

src/gpl/src/routeBase.cpp

@@ -314,6 +314,14 @@ void RouteBase::getGrtResult()
   updateGrtRoute();
 }
 
+void RouteBase::loadGrt()
+{
+  grouter_->setAllowCongestion(true);
+  grouter_->setCongestionIterations(0);
+  grouter_->setCriticalNetsPercentage(0);
+  grouter_->globalRoute();
+}
+
 int64_t RouteBase::inflatedAreaDelta() const
 {
   return inflatedAreaDelta_;

src/gpl/src/routeBase.h

@@ -155,6 +155,9 @@ class RouteBase
   // Functions using fastroute on grt are saved as backup.
   void updateGrtRoute();
   void getGrtResult();
+  // TODO: understand why this function is breaking RUDY.
+  // Allow for grt heatmap during gpl execution.
+  void loadGrt();
   float getGrtRC() const;
 
   void updateRudyRoute();