[vpr][base] add routing_predictor_min_history option

Author: amin1377

doc/src/vpr/command_line_usage.rst

@@ -2039,6 +2039,14 @@ The following options are only valid when the router is in timing-driven mode (t
 
     **Default:** ``safe``
 
+.. option:: --routing_predictor_min_history <int>
+
+    Number of routing iterations of overuse history the routing failure predictor must accumulate before it starts estimating the iteration at which a successful route will be found.
+
+    .. seealso:: :option:`--routing_failure_predictor`
+
+    **Default:** ``8``
+
 .. option:: --routing_budgets_algorithm { disable | minimax | yoyo | scale_delay }
 
     .. warning:: Experimental

vpr/src/base/read_options.cpp

@@ -3283,6 +3283,14 @@ argparse::ArgumentParser create_arg_parser(const std::string& prog_name, t_optio
         .choices({"safe", "aggressive", "off"})
         .show_in(argparse::ShowIn::HELP_ONLY);
 
+    route_timing_grp.add_argument(args.routing_predictor_min_history, "--routing_predictor_min_history")
+        .help(
+            "Number of routing iterations of overuse history the routing failure predictor"
+            " must accumulate before it starts estimating the iteration a successful route"
+            " will be found.")
+        .default_value("8")
+        .show_in(argparse::ShowIn::HELP_ONLY);
+
     route_timing_grp.add_argument<e_routing_budgets_algorithm, RouteBudgetsAlgorithm>(args.routing_budgets_algorithm, "--routing_budgets_algorithm")
         .help(
             "Controls how the routing budgets are created and applied.\n"

vpr/src/base/read_options.h

@@ -271,6 +271,7 @@ struct t_options {
     argparse::ArgValue<float> router_init_wirelength_abort_threshold;
     argparse::ArgValue<e_incr_reroute_delay_ripup> incr_reroute_delay_ripup;
     argparse::ArgValue<e_routing_failure_predictor> routing_failure_predictor;
+    argparse::ArgValue<int> routing_predictor_min_history;
     argparse::ArgValue<e_routing_budgets_algorithm> routing_budgets_algorithm;
     argparse::ArgValue<bool> save_routing_per_iteration;
     argparse::ArgValue<float> congested_routing_iteration_threshold_frac;

vpr/src/base/setup_vpr.cpp

@@ -520,6 +520,7 @@ static void setup_router_opts(const t_options& Options, t_router_opts* RouterOpt
         RouterOpts->doRouting = e_stage_action::DO;
     }
     RouterOpts->routing_failure_predictor = Options.routing_failure_predictor;
+    RouterOpts->routing_predictor_min_history = Options.routing_predictor_min_history;
     RouterOpts->routing_budgets_algorithm = Options.routing_budgets_algorithm;
     RouterOpts->save_routing_per_iteration = Options.save_routing_per_iteration;
     RouterOpts->congested_routing_iteration_threshold_frac = Options.congested_routing_iteration_threshold_frac;

vpr/src/base/show_setup.cpp

@@ -475,6 +475,7 @@ static void show_router_opts(const t_router_opts& router_opts) {
             VTR_LOG("router_opts.routing_failure_predictor = AGGRESSIVE\n");
         else if (router_opts.routing_failure_predictor == OFF)
             VTR_LOG("router_opts.routing_failure_predictor = OFF\n");
+        VTR_LOG("router_opts.routing_predictor_min_history: %d\n", router_opts.routing_predictor_min_history);
 
         if (router_opts.routing_budgets_algorithm == DISABLE) {
             VTR_LOG("router_opts.routing_budgets_algorithm = DISABLE\n");

vpr/src/base/vpr_types.h

@@ -1365,6 +1365,7 @@ struct t_router_opts {
     /// the configuration to be used by the routing failure predictor,
     /// how aggressive the threshold used to judge and abort routings deemed unroutable
     e_routing_failure_predictor routing_failure_predictor;
+    int routing_predictor_min_history;
     e_routing_budgets_algorithm routing_budgets_algorithm;
     bool save_routing_per_iteration;
     float congested_routing_iteration_threshold_frac;