Reduce non-determinism in router (#2603)

Author: fifield

include/aie/Dialect/AIE/IR/AIEDialect.h

@@ -154,6 +154,12 @@ using Connect = struct Connect {
   bool operator==(const Connect &rhs) const {
     return std::tie(src, dst) == std::tie(rhs.src, rhs.dst);
   }
+
+  bool operator!=(const Connect &rhs) const { return !(*this == rhs); }
+
+  bool operator<(const Connect &rhs) const {
+    return std::tie(src, dst) < std::tie(rhs.src, rhs.dst);
+  }
 };
 
 using DMAChannel = struct DMAChannel {

include/aie/Dialect/AIE/Transforms/AIEPasses.h

@@ -70,7 +70,7 @@ struct AIEPathfinderPass : AIERoutePathfinderFlowsBase<AIEPathfinderPass> {
   void runOnPacketFlow(DeviceOp d, mlir::OpBuilder &builder,
                        DynamicTileAnalysis &analyzer);
 
-  typedef std::pair<mlir::Operation *, Port> PhysPort;
+  typedef std::pair<TileID, Port> PhysPort;
 
   bool findPathToDest(SwitchSettings settings, TileID currTile,
                       WireBundle currDestBundle, int currDestChannel,

include/aie/Dialect/AIE/Transforms/AIEPathFinder.h

@@ -254,6 +254,7 @@ class DynamicTileAnalysis {
   int getMaxRow() const { return maxRow; }
 
   TileOp getTile(mlir::OpBuilder &builder, int col, int row);
+  TileOp getTile(mlir::OpBuilder &builder, const TileID &tileId);
 
   SwitchboxOp getSwitchbox(mlir::OpBuilder &builder, int col, int row);