Merge branch 'master' of https://github.com/verilog-to-routing/vtr-verilog-to-routing into openfpga_update

Author: amin1377

libs/libarchfpga/src/device_grid.h

@@ -80,6 +80,10 @@ class DeviceGrid {
     inline int get_height_offset(const t_physical_tile_loc& tile_loc) const {
         return grid_[tile_loc.layer_num][tile_loc.x][tile_loc.y].height_offset;
     }
+    ///@brief Returns true if the given location is the root location (bottom left corner) of a tile.
+    inline bool is_root_location(const t_physical_tile_loc& tile_loc) const {
+        return get_width_offset(tile_loc) == 0 && get_height_offset(tile_loc) == 0;
+    }
 
     ///@brief Returns a rectangle which represents the bounding box of the tile at the given location.
     inline vtr::Rect<int> get_tile_bb(const t_physical_tile_loc& tile_loc) const {

libs/libarchfpga/src/physical_types.h

@@ -545,10 +545,13 @@ struct t_port_power {
     bool reverse_scaled; /* Scale by (1-prob) */
 };
 
-//The type of Fc specification
+/**
+ * @enum e_fc_type
+ * @brief The type of Fc specification
+ */
 enum class e_fc_type {
-    IN, //The fc specification for an input pin
-    OUT //The fc specification for an output pin
+    IN, /**< Fc specification for an input pin. */
+    OUT /**< Fc specification for an output pin. */
 };
 
 //The value type of the Fc specification
@@ -1567,6 +1570,7 @@ enum e_directionality {
     UNI_DIRECTIONAL,
     BI_DIRECTIONAL
 };
+
 /* X_AXIS: Data that describes an x-directed wire segment (CHANX)                     *
  * Y_AXIS: Data that describes an y-directed wire segment (CHANY)                     *
  * BOTH_AXIS: Data that can be applied to both x-directed and y-directed wire segment */

libs/librrgraph/src/base/check_rr_graph.cpp

@@ -54,10 +54,10 @@ void check_rr_graph(const RRGraphView& rr_graph,
                     const DeviceGrid& grid,
                     const VibDeviceGrid& vib_grid,
                     const t_chan_width& chan_width,
-                    const t_graph_type graph_type,
+                    const e_graph_type graph_type,
                     bool is_flat) {
     e_route_type route_type = DETAILED;
-    if (graph_type == GRAPH_GLOBAL) {
+    if (graph_type == e_graph_type::GLOBAL) {
         route_type = GLOBAL;
     }
 

libs/librrgraph/src/base/check_rr_graph.h

@@ -11,7 +11,7 @@ void check_rr_graph(const RRGraphView& rr_graph,
                     const DeviceGrid& grid,
                     const VibDeviceGrid& vib_grid,
                     const t_chan_width& chan_width,
-                    const t_graph_type graph_type,
+                    const e_graph_type graph_type,
                     bool is_flat);
 
 void check_rr_node(const RRGraphView& rr_graph,

libs/librrgraph/src/base/get_parallel_segs.cpp

@@ -1,7 +1,5 @@
 #include "get_parallel_segs.h"
 
-/*Gets t_segment_inf for parallel segments as defined by the user. 
- *Segments that have BOTH_AXIS attribute value are always included in the returned vector.*/
 std::vector<t_segment_inf> get_parallel_segs(const std::vector<t_segment_inf>& segment_inf,
                                              t_unified_to_parallel_seg_index& seg_index_map,
                                              enum e_parallel_axis parallel_axis,

libs/librrgraph/src/base/get_parallel_segs.h

@@ -4,6 +4,18 @@
 #include "rr_graph_type.h"
 #include "physical_types.h"
 
+/**
+ * @brief Returns segments aligned with a given axis, including BOTH_AXIS segments.
+ *
+ * Filters the unified segment list (`segment_inf`) to include only segments matching
+ * the specified `parallel_axis` or marked as `BOTH_AXIS`. Also populates `seg_index_map`
+ * to map unified indices to axis-specific ones.
+ *
+ * @param segment_inf    Unified list of all segments.
+ * @param seg_index_map  Map from unified to axis-specific segment indices.
+ * @param parallel_axis  Axis to filter segments by.
+ * @return Filtered list of segments for the given axis.
+ */
 std::vector<t_segment_inf> get_parallel_segs(const std::vector<t_segment_inf>& segment_inf,
                                              t_unified_to_parallel_seg_index& seg_index_map,
                                              enum e_parallel_axis parallel_axis,

libs/librrgraph/src/base/rr_graph_type.h

@@ -19,18 +19,32 @@ enum e_route_type {
     DETAILED
 };
 
-enum e_graph_type {
-    GRAPH_GLOBAL, /* One node per channel with wire capacity > 1 and full connectivity */
-    GRAPH_BIDIR,  /* Detailed bidirectional graph */
-    GRAPH_UNIDIR, /* Detailed unidir graph, untilable */
-    /* RESEARCH TODO: Get this option debugged */
-    GRAPH_UNIDIR_TILEABLE /* Detail unidir graph with wire groups multiples of 2*L */
+/**
+ * @enum e_graph_type
+ * @brief Represents the type of routing resource graph
+ */
+enum class e_graph_type {
+    GLOBAL,           ///< One node per channel with wire capacity > 1 and full connectivity
+    BIDIR,            ///< Detailed bidirectional routing graph
+    UNIDIR,           ///< Detailed unidirectional routing graph (non-tileable)
+    UNIDIR_TILEABLE   ///< Tileable unidirectional graph with wire groups in multiples of 2 * L (experimental)
 };
-typedef enum e_graph_type t_graph_type;
 
-/* This map is used to get indices w.r.t segment_inf_x or segment_inf_y based on parallel_axis of a segment, 
- * from indices w.r.t the **unified** segment vector, segment_inf in devices context which stores all segments 
- * regardless of their axis. (see get_parallel_segs for more details)*/
+/**
+ * @typedef t_unified_to_parallel_seg_index
+ * @brief Maps indices from the unified segment list to axis-specific segment lists.
+ *
+ * This map is used to translate indices from the unified segment vector
+ * (`segment_inf` in the device context, which contains all segments regardless of axis)
+ * to axis-specific segment vectors (`segment_inf_x` or `segment_inf_y`), based on the
+ * segment's parallel axis.
+ *
+ * Each entry maps a unified segment index to a pair containing:
+ *   - The index in the corresponding axis-specific segment vector
+ *   - The axis of the segment (X or Y)
+ *
+ * @see get_parallel_segs for more details.
+ */
 typedef std::unordered_multimap<size_t, std::pair<size_t, e_parallel_axis>> t_unified_to_parallel_seg_index;
 
 #endif

libs/librrgraph/src/base/rr_node_types.h

@@ -67,7 +67,7 @@ typedef uint16_t t_edge_size;
 /**
  * @brief An iterator that dereferences to an edge index
  *
- * Used inconjunction with vtr::Range to return ranges of edge indices
+ * Used in conjunction with vtr::Range to return ranges of edge indices
  */
 class edge_idx_iterator {
   public:
@@ -102,7 +102,7 @@ typedef vtr::Range<edge_idx_iterator> edge_idx_range;
 typedef std::vector<std::map<int, int>> t_arch_switch_fanin;
 
 /*
- * Reistance/Capacitance data for an RR Nodes
+ * Resistance/Capacitance data for an RR Nodes
  *
  * In practice many RR nodes have the same values, so they are fly-weighted
  * to keep t_rr_node small. Each RR node holds an rc_index which allows

libs/librrgraph/src/io/rr_graph_reader.cpp

@@ -46,7 +46,7 @@ void load_rr_file(RRGraphBuilder* rr_graph_builder,
                   std::vector<t_rr_rc_data>* rr_rc_data,
                   const DeviceGrid& grid,
                   const std::vector<t_arch_switch_inf>& arch_switch_inf,
-                  const t_graph_type graph_type,
+                  e_graph_type graph_type,
                   const t_arch* arch,
                   t_chan_width* chan_width,
                   const enum e_base_cost_type base_cost_type,

libs/librrgraph/src/io/rr_graph_reader.h

@@ -21,7 +21,7 @@ void load_rr_file(RRGraphBuilder* rr_graph_builder,
                   std::vector<t_rr_rc_data>* rr_rc_data,
                   const DeviceGrid& grid,
                   const std::vector<t_arch_switch_inf>& arch_switch_inf,
-                  const t_graph_type graph_type,
+                  e_graph_type graph_type,
                   const t_arch* arch,
                   t_chan_width* chan_width,
                   const enum e_base_cost_type base_cost_type,