normalized the floorplanning_outside_of_tiles values

Author: saaramahmoudi

vpr/src/place/initial_placement.cpp

@@ -30,6 +30,9 @@ constexpr int INVALID_X = -1;
 // The amount of weight that will added to previous unplaced block scores to ensure that failed blocks would be placed earlier next iteration
 #define SORT_WEIGHT_PER_FAILED_BLOCK 10
 
+// The amount of weight that will added to each tile which is outside of the floorplanning constraints
+#define SORT_WEIGHT_PER_TILES_OUTSIDE_OF_PR 100
+
 /* The maximum number of tries when trying to place a macro at a    *
  * random location before trying exhaustive placement - find the first     *
  * legal position and place it during initial placement.                  */
@@ -822,7 +825,7 @@ static vtr::vector<ClusterBlockId, t_block_score> assign_block_scores() {
         if (is_cluster_constrained(blk_id)) {
             PartitionRegion pr = floorplan_ctx.cluster_constraints[blk_id];
             auto block_type = cluster_ctx.clb_nlist.block_type(blk_id);
-            int floorplan_score = get_floorplan_score(blk_id, pr, block_type, grid_tiles);
+            double floorplan_score = get_floorplan_score(blk_id, pr, block_type, grid_tiles);
             block_scores[blk_id].tiles_outside_of_floorplan_constraints = floorplan_score;
         }
     }
@@ -849,8 +852,8 @@ static void place_all_blocks(vtr::vector<ClusterBlockId, t_block_score>& block_s
     std::unordered_set<int> unplaced_blk_type_in_curr_itr;
 
     auto criteria = [&block_scores, &cluster_ctx](const ClusterBlockId& lhs, const ClusterBlockId& rhs) {
-        int lhs_score = 10 * block_scores[lhs].macro_size + block_scores[lhs].number_of_placed_connections + block_scores[lhs].tiles_outside_of_floorplan_constraints + SORT_WEIGHT_PER_FAILED_BLOCK * block_scores[lhs].failed_to_place_in_prev_attempts;
-        int rhs_score = 10 * block_scores[rhs].macro_size + block_scores[rhs].number_of_placed_connections + block_scores[rhs].tiles_outside_of_floorplan_constraints + SORT_WEIGHT_PER_FAILED_BLOCK * block_scores[rhs].failed_to_place_in_prev_attempts;
+        int lhs_score = block_scores[lhs].macro_size + block_scores[lhs].number_of_placed_connections + SORT_WEIGHT_PER_TILES_OUTSIDE_OF_PR * block_scores[lhs].tiles_outside_of_floorplan_constraints + SORT_WEIGHT_PER_FAILED_BLOCK * block_scores[lhs].failed_to_place_in_prev_attempts;
+        int rhs_score = block_scores[rhs].macro_size + block_scores[rhs].number_of_placed_connections + SORT_WEIGHT_PER_TILES_OUTSIDE_OF_PR * block_scores[rhs].tiles_outside_of_floorplan_constraints + SORT_WEIGHT_PER_FAILED_BLOCK * block_scores[rhs].failed_to_place_in_prev_attempts;
 
         return lhs_score < rhs_score;
     };
@@ -889,7 +892,7 @@ static void place_all_blocks(vtr::vector<ClusterBlockId, t_block_score>& block_s
 
             auto blk_id_type = cluster_ctx.clb_nlist.block_type(blk_id);
             blocks_placed_since_heap_update++;
-
+            
             bool block_placed = place_one_block(blk_id, pad_loc_type, &blk_types_empty_locs_in_grid[blk_id_type->index], &block_scores);
 
             //update heap based on update_heap_freq calculated above

vpr/src/place/initial_placement.h

@@ -12,7 +12,7 @@ struct t_block_score {
     int macro_size = 0; //How many members does the macro have, if the block is part of one - this value is zero if the block is not in a macro
 
     //The number of tiles NOT covered by the block's floorplan constraints.
-    int tiles_outside_of_floorplan_constraints = 0;
+    double tiles_outside_of_floorplan_constraints = 0;
 
     //The number of initial placement iterations that the block was unplaced.
     int failed_to_place_in_prev_attempts;

vpr/src/place/place_constraints.cpp

@@ -425,7 +425,7 @@ int get_part_reg_size(PartitionRegion& pr, t_logical_block_type_ptr block_type,
     return num_tiles;
 }
 
-int get_floorplan_score(ClusterBlockId blk_id, PartitionRegion& pr, t_logical_block_type_ptr block_type, GridTileLookup& grid_tiles) {
+double get_floorplan_score(ClusterBlockId blk_id, PartitionRegion& pr, t_logical_block_type_ptr block_type, GridTileLookup& grid_tiles) {
     auto& cluster_ctx = g_vpr_ctx.clustering();
 
     int num_pr_tiles = get_part_reg_size(pr, block_type, grid_tiles);
@@ -441,5 +441,5 @@ int get_floorplan_score(ClusterBlockId blk_id, PartitionRegion& pr, t_logical_bl
 
     int total_type_tiles = grid_tiles.total_type_tiles(block_type);
 
-    return total_type_tiles - num_pr_tiles;
+    return (double)(total_type_tiles - num_pr_tiles)/total_type_tiles;
 }

vpr/src/place/place_constraints.h

@@ -130,6 +130,6 @@ int get_part_reg_size(PartitionRegion& pr, t_logical_block_type_ptr block_type,
  * The resulting number is the number of tiles outside the block's floorplan region, meaning the higher
  * it is, the more difficult the block is to place.
  */
-int get_floorplan_score(ClusterBlockId blk_id, PartitionRegion& pr, t_logical_block_type_ptr block_type, GridTileLookup& grid_tiles);
+double get_floorplan_score(ClusterBlockId blk_id, PartitionRegion& pr, t_logical_block_type_ptr block_type, GridTileLookup& grid_tiles);
 
 #endif /* VPR_SRC_PLACE_PLACE_CONSTRAINTS_H_ */

vtr_flow/tasks/regression_tests/vtr_reg_strong/strong_post_routing_sync/config/config.txt

@@ -44,4 +44,4 @@ qor_parse_file=qor_standard.txt
 pass_requirements_file=pass_requirements.txt
 
 #Script parameters
-script_params=-track_memory_usage -check_equivalent -starting_stage abc --gen_post_synthesis_netlist on --sweep_dangling_primary_ios off --sweep_constant_primary_outputs off --seed 3
+script_params=-track_memory_usage -check_equivalent -starting_stage abc --gen_post_synthesis_netlist on --sweep_dangling_primary_ios off --sweep_constant_primary_outputs off --seed 2