Merge branch 'master' of github.com:jfgava/OpenROAD into cts-ndr-strategies

Signed-off-by: Jonas Gava <[email protected]>

Author: jfgava

.clang-tidy

@@ -65,7 +65,7 @@ CheckOptions:
 
 # All modules but sta
 # Exclude build as there is too much noise from swig generated code
-HeaderFilterRegex: "(?!build/.*)/(ant|cts|dbSta|dft|dpl|drt|dst|exa|fin|gpl|grt|gui|ifp|mpl|odb|ord|pad|par|pdn|ppl|psm|rcx|rmp|rsz|stt|tap|upf|utl)/.*"
+HeaderFilterRegex: "(?!build/.*)/(ant|cts|dbSta|dft|dpl|drt|dst|est|exa|fin|gpl|grt|gui|ifp|mpl|odb|ord|pad|par|pdn|ppl|psm|rcx|rmp|rsz|stt|tap|upf|utl)/.*"
 
 # Not currently handling identifier naming
 # WarningsAsErrors: "*"

BUILD.bazel

@@ -62,6 +62,8 @@ OPENROAD_LIBRARY_DEPS = [
     "//src/drt:ui",
     "//src/dst",
     "//src/dst:ui",
+    "//src/est",
+    "//src/est:ui",
     "//src/exa",
     "//src/exa:ui",
     "//src/fin",

WORKSPACE

@@ -8,9 +8,9 @@ workspace(name = "openroad")
 
 load("@bazel_tools//tools/build_defs/repo:http.bzl", "http_archive")
 
-rules_hdl_git_hash = "80266603b55778dd30531c9b286152a7b664fbb7"
+rules_hdl_git_hash = "56da46a87e8e5a4dbe84c0bbe5d00e92b936494f"
 
-rules_hdl_git_sha256 = "38f04d38cfbf46c52643325b496673d607ce5ea6fda99dc1dfa3997a520bb0c2"
+rules_hdl_git_sha256 = "dc184ad0fe92f315eb5600fb3293c94ce1fce3fc1d0fd79400107038ed917d70"
 
 http_archive(
     name = "rules_hdl",

docs/contrib/DeveloperGuide.md

@@ -240,6 +240,7 @@ Tool namespaces are usually three-lettered lowercase letters.
 - Macro Placer ([mpl](../main/src/mpl/README.md))
 - RePlAce Global Placer ([gpl](../main/src/gpl/README.md))
 - Gate resizing and buffering ([rsz](../main/src/rsz/README.md))
+- Parasitics estimation ([est](../main/src/est/README.md))
 - Detailed placement ([dpl](../main/src/dpl/README.md))
 - Clock tree synthesis ([cts](../main/src/cts/README.md))
 - FastRoute Global routing ([grt](../main/src/grt/README.md))

include/ord/OpenRoad.hh

@@ -115,6 +115,10 @@ namespace dft {
 class Dft;
 }
 
+namespace est {
+class EstimateParasitics;
+}
+
 namespace ord {
 
 using std::string;
@@ -164,6 +168,10 @@ class OpenRoad
   dst::Distributed* getDistributed() { return distributer_; }
   stt::SteinerTreeBuilder* getSteinerTreeBuilder() { return stt_builder_; }
   dft::Dft* getDft() { return dft_; }
+  est::EstimateParasitics* getEstimateParasitics()
+  {
+    return estimate_parasitics_;
+  }
 
   // Return the bounding box of the db rows.
   odb::Rect getCore();
@@ -258,6 +266,7 @@ class OpenRoad
   dst::Distributed* distributer_ = nullptr;
   stt::SteinerTreeBuilder* stt_builder_ = nullptr;
   dft::Dft* dft_ = nullptr;
+  est::EstimateParasitics* estimate_parasitics_ = nullptr;
   utl::CallBackHandler* callback_handler_ = nullptr;
 
   int threads_ = 1;

src/CMakeLists.txt

@@ -279,6 +279,7 @@ add_subdirectory(pdn)
 add_subdirectory(dft)
 add_subdirectory(mpl)
 add_subdirectory(par)
+add_subdirectory(est)
 
 ################################################################
 
@@ -341,6 +342,7 @@ target_link_libraries(openroad
   dft
   mpl
   par
+  est
   ${ABC_LIBRARY}
   ${TCL_LIBRARY}
   ${CMAKE_THREAD_LIBS_INIT}

src/Metrics.tcl

@@ -36,7 +36,6 @@ proc report_tns_metric { args } {
 
 define_cmd_args "report_worst_slack_metric" {[-setup]|[-hold]}
 proc report_worst_slack_metric { args } {
-  global sta_report_default_digits
   parse_key_args "report_worst_slack_metric" args keys {} flags {-setup -hold}
 
   set min_max "-max"
@@ -53,7 +52,6 @@ proc report_worst_slack_metric { args } {
 
 define_cmd_args "report_worst_negative_slack_metric" {[-setup]|[-hold]}
 proc report_worst_negative_slack_metric { args } {
-  global sta_report_default_digits
   parse_key_args "report_worst_negative_slack_metric" args keys {} flags {-setup -hold}
 
   set min_max "-max"
@@ -68,6 +66,58 @@ proc report_worst_negative_slack_metric { args } {
   utl::metric_float $metric_name [worst_negative_slack $min_max]
 }
 
+define_cmd_args "report_fmax_metric" {}
+proc report_fmax_metric { args } {
+  parse_key_args "report_fmax_metric" args keys {} flags {}
+
+  # Taken from: https://github.com/siliconcompiler/siliconcompiler/blob/e46c702df218c93483b951533fe00bcf01cf772d/siliconcompiler/tools/openroad/scripts/common/reports.tcl#L98
+  # Modeled on: https://github.com/The-OpenROAD-Project/OpenSTA/blob/f913c3ddbb3e7b4364ed4437c65ac78c4da9174b/tcl/Search.tcl#L1078
+  set fmax_metric 0
+  foreach clk [sta::sort_by_name [all_clocks]] {
+    set clk_name [get_name $clk]
+    set min_period [sta::find_clk_min_period $clk 1]
+    if { $min_period == 0.0 } {
+      continue
+    }
+    set fmax [expr { 1.0 / $min_period }]
+    utl::metric_float "timing__fmax__clock:${clk_name}" $fmax
+    set fmax_metric [expr { max($fmax_metric, $fmax) }]
+  }
+  if { $fmax_metric == 0 } {
+    # attempt to compute based on combinatorial path
+    set fmax_valid true
+    set max_paths [find_timing_paths -unconstrained -path_delay max]
+    if { $max_paths == "" } {
+      set fmax_valid false
+    } else {
+      set max_path_delay -1
+      foreach path $max_paths {
+        set path_delay [$path data_arrival_time]
+        set max_path_delay [expr { max($max_path_delay, $path_delay) }]
+      }
+    }
+    set min_paths [find_timing_paths -unconstrained -path_delay min]
+    if { $min_paths == "" } {
+      set fmax_valid false
+    } else {
+      set min_path_delay 1e12
+      foreach path $min_paths {
+        set path_delay [$path data_arrival_time]
+        set min_path_delay [expr { min($min_path_delay, $path_delay) }]
+      }
+    }
+    if { $fmax_valid } {
+      set path_delay [expr { $max_path_delay - min(0, $min_path_delay) }]
+      if { $path_delay > 0 } {
+        set fmax_metric [expr { 1.0 / $path_delay }]
+      }
+    }
+  }
+  if { $fmax_metric > 0 } {
+    utl::metric_float "timing__fmax" $fmax_metric
+  }
+}
+
 # From https://wiki.tcl-lang.org/page/Inf
 proc ::tcl::mathfunc::finite { x } {
   expr { [string is double -strict $x] && $x == $x && $x + 1 != $x }

src/OpenRoad.cc

@@ -24,6 +24,8 @@
 #include "dft/MakeDft.hh"
 #include "dpl/MakeOpendp.h"
 #include "dst/MakeDistributed.h"
+#include "est/EstimateParasitics.h"
+#include "est/MakeEstimateParasitics.h"
 #include "exa/MakeExample.h"
 #include "fin/MakeFinale.h"
 #include "gpl/MakeReplace.h"
@@ -115,6 +117,7 @@ OpenRoad::~OpenRoad()
   deleteDistributed(distributer_);
   deleteSteinerTreeBuilder(stt_builder_);
   dft::deleteDft(dft_);
+  est::deleteEstimateParasitics(estimate_parasitics_);
   delete logger_;
   delete verilog_reader_;
   delete callback_handler_;
@@ -187,6 +190,7 @@ void OpenRoad::init(Tcl_Interp* tcl_interp,
   distributer_ = dst::makeDistributed();
   stt_builder_ = stt::makeSteinerTreeBuilder();
   dft_ = dft::makeDft();
+  estimate_parasitics_ = est::makeEstimateParasitics();
 
   // Init components.
   Ord_Init(tcl_interp);
@@ -207,7 +211,8 @@ void OpenRoad::init(Tcl_Interp* tcl_interp,
               sta_,
               stt_builder_,
               global_router_,
-              opendp_);
+              opendp_,
+              estimate_parasitics_);
   initDbVerilogNetwork(verilog_network_, sta_);
   initIoplacer(ioPlacer_, db_, logger_, tcl_interp);
   initReplace(
@@ -217,7 +222,6 @@ void OpenRoad::init(Tcl_Interp* tcl_interp,
   initGlobalRouter(global_router_,
                    db_,
                    sta_,
-                   resizer_,
                    antenna_checker_,
                    opendp_,
                    stt_builder_,
@@ -230,6 +234,7 @@ void OpenRoad::init(Tcl_Interp* tcl_interp,
                 sta_,
                 stt_builder_,
                 resizer_,
+                estimate_parasitics_,
                 logger_,
                 tcl_interp);
   initTapcell(tapcell_, db_, logger_, tcl_interp);
@@ -243,22 +248,37 @@ void OpenRoad::init(Tcl_Interp* tcl_interp,
   initExample(example_, db_, logger_, tcl_interp);
   initOpenRCX(extractor_, db_, logger_, getVersion(), tcl_interp);
   initICeWall(icewall_, db_, logger_, tcl_interp);
-  initRestructure(restructure_, logger_, sta_, db_, resizer_, tcl_interp);
+  initRestructure(restructure_,
+                  logger_,
+                  sta_,
+                  db_,
+                  resizer_,
+                  estimate_parasitics_,
+                  tcl_interp);
   initTritonRoute(detailed_router_,
                   db_,
                   logger_,
                   callback_handler_,
                   distributer_,
                   stt_builder_,
                   tcl_interp);
-  initPDNSim(pdnsim_, logger_, db_, sta_, resizer_, opendp_, tcl_interp);
+  initPDNSim(
+      pdnsim_, logger_, db_, sta_, estimate_parasitics_, opendp_, tcl_interp);
   initAntennaChecker(antenna_checker_, db_, logger_, tcl_interp);
   initPartitionMgr(
       partitionMgr_, db_, getDbNetwork(), sta_, logger_, tcl_interp);
   initPdnGen(pdngen_, db_, logger_, tcl_interp);
   initDistributed(distributer_, logger_, tcl_interp);
   initSteinerTreeBuilder(stt_builder_, db_, logger_, tcl_interp);
   dft::initDft(dft_, db_, sta_, logger_, tcl_interp);
+  initEstimateParasitics(estimate_parasitics_,
+                         tcl_interp,
+                         logger_,
+                         callback_handler_,
+                         db_,
+                         sta_,
+                         stt_builder_,
+                         global_router_);
 
   // Import exported commands to global namespace.
   Tcl_Eval(tcl_interp, "sta::define_sta_cmds");

src/OpenRoad.i

@@ -87,6 +87,13 @@ getResizer()
   return openroad->getResizer();
 }
 
+est::EstimateParasitics *
+getEstimateParasitics()
+{
+  OpenRoad *openroad = getOpenRoad();
+  return openroad->getEstimateParasitics();
+}
+
 rmp::Restructure *
 getRestructure()
 {

src/ant/BUILD

@@ -9,19 +9,6 @@ package(
     features = ["layering_check"],
 )
 
-cc_library(
-    name = "types",
-    hdrs = [
-        "include/ant/AntennaChecker.hh",
-    ],
-    includes = [
-        "include",
-    ],
-    deps = [
-        "//src/odb",
-    ],
-)
-
 cc_library(
     name = "ant",
     srcs = [
@@ -32,14 +19,16 @@ cc_library(
         "src/WireBuilder.cc",
         "src/WireBuilder.hh",
     ],
+    hdrs = [
+        "include/ant/AntennaChecker.hh",
+    ],
     copts = [
         "-fopenmp",
     ],
     includes = [
         "include",
     ],
     deps = [
-        ":types",
         "//src/odb",
         "//src/utl",
         "@boost.container_hash",