Feature analytical placer profiling

.gitignore

@@ -127,6 +127,7 @@ odin_ii/usefull_tools/**/track_completed
 Session.vim
 .netrwhist
 *~
+.cache
 
 #
 # LibreOffice

libs/libvtrutil/src/vtr_assert.cpp

@@ -16,6 +16,8 @@ void handle_assert(const char* expr, const char* file, unsigned int line, const
         fprintf(stderr, " (%s)", msg);
     }
     fprintf(stderr, ".\n");
+    fflush(stdout);                                                                  \
+    fflush(stderr);
     std::abort();
 }
 

utils/fasm/src/main.cpp

@@ -72,11 +72,12 @@ int main(int argc, const char **argv) {
         /* Read options, architecture, and circuit netlist */
         vpr_init(argc, argv, &Options, &vpr_setup, &Arch);
 
-        vpr_setup.PackerOpts.doPacking    = STAGE_LOAD;
-        vpr_setup.PlacerOpts.doPlacement  = STAGE_LOAD;
-        vpr_setup.RouterOpts.doRouting    = STAGE_LOAD;
+        vpr_setup.PackerOpts.doPacking              = STAGE_LOAD;
+        vpr_setup.PlacerOpts.doPlacement            = STAGE_LOAD;
+        vpr_setup.PlacerOpts.doAnalyticalPlacement  = STAGE_SKIP;
+        vpr_setup.RouterOpts.doRouting              = STAGE_LOAD;
         vpr_setup.RouterOpts.read_rr_edge_metadata = true;
-        vpr_setup.AnalysisOpts.doAnalysis = STAGE_SKIP;
+        vpr_setup.AnalysisOpts.doAnalysis           = STAGE_SKIP;
 
         bool flow_succeeded = false;
         flow_succeeded = vpr_flow(vpr_setup, Arch);

utils/fasm/test/test_fasm.cpp

@@ -316,11 +316,12 @@ TEST_CASE("fasm_integration_test", "[fasm]") {
     vpr_init(sizeof(argv)/sizeof(argv[0]), argv,
               &options, &vpr_setup, &arch);
 
-    vpr_setup.PackerOpts.doPacking    = STAGE_LOAD;
-    vpr_setup.PlacerOpts.doPlacement  = STAGE_LOAD;
-    vpr_setup.RouterOpts.doRouting    = STAGE_LOAD;
+    vpr_setup.PackerOpts.doPacking              = STAGE_LOAD;
+    vpr_setup.PlacerOpts.doPlacement            = STAGE_LOAD;
+    vpr_setup.PlacerOpts.doAnalyticalPlacement  = STAGE_SKIP;
+    vpr_setup.RouterOpts.doRouting              = STAGE_LOAD;
     vpr_setup.RouterOpts.read_rr_edge_metadata = true;
-    vpr_setup.AnalysisOpts.doAnalysis = STAGE_SKIP;
+    vpr_setup.AnalysisOpts.doAnalysis           = STAGE_SKIP;
 
     bool flow_succeeded = vpr_flow(vpr_setup, arch);
     REQUIRE(flow_succeeded == true);

vpr/CMakeLists.txt

@@ -57,9 +57,10 @@ endif()
 include(CheckCXXSymbolExists)
 
 #Collect the source files
+# FIXME: We really need to imrove this CMake file...
 file(GLOB_RECURSE EXEC_SOURCES src/main.cpp)
-file(GLOB_RECURSE LIB_SOURCES src/*/*.cpp)
-file(GLOB_RECURSE LIB_HEADERS src/*/*.h)
+file(GLOB_RECURSE LIB_SOURCES src/*/*.cpp src/place/analytical_placement/*.cpp)
+file(GLOB_RECURSE LIB_HEADERS src/*/*.h src/place/analytical_placement/*.h)
 files_to_dirs(LIB_HEADERS LIB_INCLUDE_DIRS)
 
 if(${VPR_DEBUG_PARTITION_TREE})

vpr/src/base/CheckSetup.cpp

@@ -60,6 +60,28 @@ void CheckSetup(const t_packer_opts& PackerOpts,
                         NUM_PL_MOVE_TYPES);
     }
 
+    // Rules for doing analytical placement.
+    if (PlacerOpts.doAnalyticalPlacement) {
+        // Make sure that the --place option was not set.
+        if (PlacerOpts.doPlacement) {
+            VPR_FATAL_ERROR(VPR_ERROR_OTHER,
+                            "Cannot perform both analytical and non-analytical placement.\n");
+        }
+        // Make sure that the --pack option was not set.
+        if (PackerOpts.doPacking) {
+            VPR_FATAL_ERROR(VPR_ERROR_OTHER,
+                            "Analytical placement should skip packing.\n");
+        }
+
+        // TODO: Should check that read_vpr_constraint_file is non-empty or
+        //       check within analytical placement that the floorplanning has
+        //       some fixed blocks somewhere. Maybe we can live without fixed
+        //       blocks.
+
+        // FIXME: Should we enforce that the size of the device is fixed? Or is
+        //        that defined in the constraints file?
+    }
+
     if (RouterOpts.doRouting) {
         if (!Timing.timing_analysis_enabled
             && (DEMAND_ONLY != RouterOpts.base_cost_type && DEMAND_ONLY_NORMALIZED_LENGTH != RouterOpts.base_cost_type)) {

vpr/src/base/SetupVPR.cpp

@@ -240,11 +240,13 @@ void SetupVPR(const t_options* Options,
     //do all
     if (!Options->do_packing
         && !Options->do_placement
+        && !Options->do_analytical_placement
         && !Options->do_routing
         && !Options->do_analysis) {
         //run all stages if none specified
         PackerOpts->doPacking = STAGE_DO;
         PlacerOpts->doPlacement = STAGE_DO;
+        PlacerOpts->doAnalyticalPlacement = STAGE_SKIP; // AP not default.
         RouterOpts->doRouting = STAGE_DO;
         AnalysisOpts->doAnalysis = STAGE_AUTO; //Deferred until implementation status known
     } else {
@@ -272,6 +274,12 @@ void SetupVPR(const t_options* Options,
             PlacerOpts->doPlacement = STAGE_DO;
         }
 
+        if (Options->do_analytical_placement) {
+            PackerOpts->doPacking = STAGE_SKIP;
+            PlacerOpts->doPlacement = STAGE_SKIP;
+            PlacerOpts->doAnalyticalPlacement = STAGE_DO;
+        }
+
         if (Options->do_packing) {
             PackerOpts->doPacking = STAGE_DO;
         }

vpr/src/base/ShowSetup.cpp

@@ -1,4 +1,5 @@
 #include <fstream>
+#include <tuple>
 
 #include "vtr_assert.h"
 #include "vtr_log.h"
@@ -18,6 +19,7 @@ static void ShowPackerOpts(const t_packer_opts& PackerOpts);
 static void ShowNetlistOpts(const t_netlist_opts& NetlistOpts);
 static void ShowPlacerOpts(const t_placer_opts& PlacerOpts,
                            const t_annealing_sched& AnnealSched);
+static void ShowAnalyticalPlacerOpts(const t_placer_opts& PlacerOpts);
 static void ShowRouterOpts(const t_router_opts& RouterOpts);
 static void ShowAnalysisOpts(const t_analysis_opts& AnalysisOpts);
 static void ShowNocOpts(const t_noc_opts& NocOpts);
@@ -42,6 +44,7 @@ void ShowSetup(const t_vpr_setup& vpr_setup) {
 
     VTR_LOG("Packer: %s\n", (vpr_setup.PackerOpts.doPacking ? "ENABLED" : "DISABLED"));
     VTR_LOG("Placer: %s\n", (vpr_setup.PlacerOpts.doPlacement ? "ENABLED" : "DISABLED"));
+    VTR_LOG("Analytical Placer: %s\n", (vpr_setup.PlacerOpts.doAnalyticalPlacement ? "ENABLED" : "DISABLED"));
     VTR_LOG("Router: %s\n", (vpr_setup.RouterOpts.doRouting ? "ENABLED" : "DISABLED"));
     VTR_LOG("Analysis: %s\n", (vpr_setup.AnalysisOpts.doAnalysis ? "ENABLED" : "DISABLED"));
     VTR_LOG("\n");
@@ -56,6 +59,9 @@ void ShowSetup(const t_vpr_setup& vpr_setup) {
     if (vpr_setup.PlacerOpts.doPlacement) {
         ShowPlacerOpts(vpr_setup.PlacerOpts, vpr_setup.AnnealSched);
     }
+    if (vpr_setup.PlacerOpts.doAnalyticalPlacement) {
+        ShowAnalyticalPlacerOpts(vpr_setup.PlacerOpts);
+    }
     if (vpr_setup.RouterOpts.doRouting) {
         ShowRouterOpts(vpr_setup.RouterOpts);
     }
@@ -678,6 +684,11 @@ static void ShowPlacerOpts(const t_placer_opts& PlacerOpts,
     VTR_LOG("\n");
 }
 
+static void ShowAnalyticalPlacerOpts(const t_placer_opts& PlacerOpts) {
+    std::ignore = PlacerOpts;
+    // Currently nothing to show, but will happen eventually.
+}
+
 static void ShowNetlistOpts(const t_netlist_opts& NetlistOpts) {
     VTR_LOG("NetlistOpts.abosrb_buffer_luts            : %s\n", (NetlistOpts.absorb_buffer_luts) ? "true" : "false");
     VTR_LOG("NetlistOpts.sweep_dangling_primary_ios    : %s\n", (NetlistOpts.sweep_dangling_primary_ios) ? "true" : "false");
@@ -802,4 +813,4 @@ static void ShowNocOpts(const t_noc_opts& NocOpts) {
     VTR_LOG("NocOpts.noc_swap_percentage: %d%%\n", NocOpts.noc_swap_percentage);
     VTR_LOG("NocOpts.noc_routing_algorithm: %s\n", NocOpts.noc_placement_file_name.c_str());
     VTR_LOG("\n");
-}
+}

vpr/src/base/read_options.cpp

@@ -1315,6 +1315,11 @@ argparse::ArgumentParser create_arg_parser(const std::string& prog_name, t_optio
         .action(argparse::Action::STORE_TRUE)
         .default_value("off");
 
+    stage_grp.add_argument<bool, ParseOnOff>(args.do_analytical_placement, "--analytical_place")
+        .help("Run analytical placement")
+        .action(argparse::Action::STORE_TRUE)
+        .default_value("off");
+
     stage_grp.add_argument<bool, ParseOnOff>(args.do_routing, "--route")
         .help("Run routing")
         .action(argparse::Action::STORE_TRUE)

vpr/src/base/read_options.h

@@ -45,6 +45,7 @@ struct t_options {
     /* Stage Options */
     argparse::ArgValue<bool> do_packing;
     argparse::ArgValue<bool> do_placement;
+    argparse::ArgValue<bool> do_analytical_placement;
     argparse::ArgValue<bool> do_routing;
     argparse::ArgValue<bool> do_analysis;
     argparse::ArgValue<bool> do_power;

vpr/src/base/vpr_api.cpp

@@ -75,6 +75,7 @@
 #include "place_constraints.h"
 #include "place_util.h"
 #include "timing_fail_error.h"
+#include "analytical_placement_flow.h"
 
 #include "vpr_constraints_writer.h"
 
@@ -406,6 +407,14 @@ bool vpr_flow(t_vpr_setup& vpr_setup, t_arch& arch) {
             return false; //Unimplementable
         }
     }
+
+    { //Analytical Place
+        if (vpr_setup.PlacerOpts.doAnalyticalPlacement == STAGE_DO) {
+            // TODO: Make this return a bool if the placement was successful or not.
+            run_analytical_placement_flow();
+        }
+    }
+
     bool is_flat = vpr_setup.RouterOpts.flat_routing;
     const Netlist<>& router_net_list = is_flat ? (const Netlist<>&)g_vpr_ctx.atom().nlist : (const Netlist<>&)g_vpr_ctx.clustering().clb_nlist;
     RouteStatus route_status;

vpr/src/base/vpr_types.h

@@ -1204,6 +1204,10 @@ enum class e_move_type;
  *   @param doPlacement
  *              True if placement is supposed to be done in the CAD flow.
  *              False if otherwise.
+ *   @param doAnalyticalPlacement
+ *              True if analytical placement is supposed to be done in the CAD
+ *              flow.
+ *              False if otherwise.
  *   @param place_constraint_expand
  *              Integer value that specifies how far to expand the floorplan
  *              region when printing out floorplan constraints based on
@@ -1231,6 +1235,7 @@ struct t_placer_opts {
     int seed;
     float td_place_exp_last;
     e_stage_action doPlacement;
+    e_stage_action doAnalyticalPlacement;
     float rlim_escape_fraction;
     std::string move_stats_file;
     int placement_saves_per_temperature;