feat: add param [dr_random_init_order].

Signed-off-by: zarkin404 <[email protected]>

Author: zarkin404

src/drt/include/triton_route/TritonRoute.h

@@ -135,6 +135,7 @@ class TritonRoute
   void setCustomSize(int customSize);
   void setCustomOffset(int customOffset);
   void setParallelWorkers(int parallelWorkers);
+  void setDrRandomInitOrder(bool on = true);
   void setSkipReroute(bool on = true);
   void setRerouteNetsSortMode(int mode);
   void setApiHost(const std::string& apiHost);

src/drt/src/TritonRoute.cpp

@@ -176,6 +176,11 @@ void TritonRoute::setParallelWorkers(int parallelWorkers)
   debug_->parallelWorkers = parallelWorkers;
 }
 
+void TritonRoute::setDrRandomInitOrder(bool on)
+{
+  debug_->drRandomInitOrder = on;
+}
+
 void TritonRoute::setSkipReroute(bool on)
 {
   debug_->skipReroute = on;

src/drt/src/TritonRoute.i

@@ -168,6 +168,7 @@ set_detailed_route_debug_cmd(const char* net_name,
                              bool pa_commit,
                              const char* dumpDir,
                              bool ta,
+                             bool dr_random_init_order,
                              bool skip_reroute,
                              int reroute_nets_sort_mode,
                              const char* api_host,
@@ -194,6 +195,7 @@ set_detailed_route_debug_cmd(const char* net_name,
   router->setDebugPaEdge(pa_edge);
   router->setDebugPaCommit(pa_commit);
   router->setDebugTA(ta);
+  router->setDrRandomInitOrder(dr_random_init_order);
   router->setSkipReroute(skip_reroute);
   router->setRerouteNetsSortMode(reroute_nets_sort_mode);
   router->setApiHost(api_host);

src/drt/src/TritonRoute.tcl

@@ -226,7 +226,8 @@ proc detailed_route_debug { args } {
             -parallel_workers -reroute_nets_sort_mode \
             -api_host -api_timeout -net_ordering_evaluation} \
       flags {-dr -maze -pa -pa_markers -pa_edge -pa_commit -dump_dr -ta \
-             -custom_strategies -skip_reroute -net_ordering_training}
+             -dr_random_init_order -skip_reroute -custom_strategies\
+             -net_ordering_training}
 
   sta::check_argc_eq0 "detailed_route_debug" $args
 
@@ -238,9 +239,10 @@ proc detailed_route_debug { args } {
   set pa_edge [info exists flags(-pa_edge)]
   set pa_commit [info exists flags(-pa_commit)]
   set ta [info exists flags(-ta)]
-  set custom_strategies [info exists flags(-custom_strategies)]
+  set dr_random_init_order [info exists flags(-dr_random_init_order)]
   set skip_reroute [info exists flags(-skip_reroute)]
   set skip_sort_reroute_nets [info exists flags(-skip_sort_reroute_nets)]
+  set custom_strategies [info exists flags(-custom_strategies)]
   set net_ordering_training [info exists flags(-net_ordering_training)]
 
   if { [info exists keys(-net)] } {
@@ -322,8 +324,8 @@ proc detailed_route_debug { args } {
   drt::set_detailed_route_debug_cmd $net_name $pin_name $dr $dump_dr $pa $maze \
       $worker_x $worker_y $iter $custom_strategies $custom_size $custom_offset \
       $parallel_workers $pa_markers $pa_edge $pa_commit $dump_dir \
-      $ta $skip_reroute $reroute_nets_sort_mode $api_host $api_timeout \
-      $net_ordering_training $net_ordering_evaluation
+      $ta $dr_random_init_order $skip_reroute $reroute_nets_sort_mode \
+      $api_host $api_timeout $net_ordering_training $net_ordering_evaluation
 }
 
 sta::define_cmd_args "pin_access" {

src/drt/src/dr/FlexDR_init.cpp

@@ -27,6 +27,7 @@
  */
 
 #include <algorithm>
+#include <random>
 
 #include "dr/FlexDR.h"
 #include "frRTree.h"
@@ -2633,6 +2634,13 @@ void FlexDRWorker::route_queue_init_queue(queue<RouteQueueEntry>& rerouteQueue)
     routes = customOrderRoutes;
   }
 
+  if (debugSettings_->drRandomInitOrder) {
+    // 打乱 routes 元素顺序
+    std::random_device rd;
+    std::mt19937 g(rd());
+    std::shuffle(routes.begin(), routes.end(), g);
+  }
+
   // 依次将 route 和 check 中的元素压入队列
   route_queue_update_queue(checks, routes, rerouteQueue);
 }

src/drt/src/frBaseTypes.h

@@ -312,6 +312,7 @@ struct frDebugSettings
         customSize(0),
         customOffset(0),
         parallelWorkers(0),
+        drRandomInitOrder(false),
         skipReroute(false),
         rerouteNetsSortMode(0),
         apiTimeout(30000),
@@ -349,6 +350,7 @@ struct frDebugSettings
   int customSize;
   int customOffset;
   int parallelWorkers;
+  bool drRandomInitOrder;
   bool skipReroute;
   int rerouteNetsSortMode;
   std::string apiHost;