Merge pull request #8182 from gs-chaitanya/latest_working_branch

Support for Rectilinear Dies in PPL

Author: eder-matheus

src/ppl/include/ppl/IOPlacer.h

@@ -66,7 +66,8 @@ enum class Edge
   bottom,
   left,
   right,
-  invalid
+  invalid,
+  polygonEdge,
 };
 
 enum class Direction
@@ -147,8 +148,14 @@ class IOPlacer
                                IOPin& first_pin);
   void placeFallbackGroup(const std::pair<std::vector<int>, bool>& group,
                           int place_slot);
-  void findSlots(const std::set<int>& layers, Edge edge);
-  std::vector<Point> findLayerSlots(int layer, Edge edge);
+  void findSlots(const std::set<int>& layers,
+                 Edge edge,
+                 odb::Line line,
+                 bool is_die_polygon);
+  std::vector<Point> findLayerSlots(int layer,
+                                    Edge edge,
+                                    odb::Line line,
+                                    bool is_die_polygon);
   void initTopLayerGrid();
   void findSlotsForTopLayer();
   void filterObstructedSlotsForTopLayer();
@@ -170,9 +177,14 @@ class IOPlacer
   void checkPinsInMultipleGroups();
   bool overlappingConstraints(const Constraint& c1, const Constraint& c2);
   void createSectionsPerEdge(Edge edge, const std::set<int>& layers);
+  void createSectionsPerEdgePolygon(odb::Line poly_edge,
+                                    const std::set<int>& layers);
+  bool isPointOnLine(const odb::Point& point, const odb::Line& line) const;
   void createSections();
+  void createSectionsPolygon();
   void addGroupToFallback(const std::vector<int>& pin_group, bool order);
   bool assignPinsToSections(int assigned_pins_count);
+  bool assignPinsToSectionsPolygon(int assigned_pins_count);
   bool assignPinToSection(IOPin& io_pin,
                           int idx,
                           std::vector<Section>& sections);
@@ -202,14 +214,16 @@ class IOPlacer
   void excludeInterval(Interval interval);
 
   void updateOrientation(IOPin& pin);
+  bool isPointInsidePolygon(odb::Point point, const odb::Polygon& polygon);
+  void updateOrientationPolygon(IOPin& pin);
   void updatePinArea(IOPin& pin);
   void movePinToTrack(odb::Point& pos,
                       int layer,
                       int width,
                       int height,
                       const Rect& die_boundary);
   Interval getIntervalFromPin(IOPin& io_pin, const Rect& die_boundary);
-  bool checkBlocked(Edge edge, const odb::Point& pos, int layer);
+  bool checkBlocked(Edge edge, odb::Line, const odb::Point& pos, int layer);
   std::vector<Interval> findBlockedIntervals(const odb::Rect& die_area,
                                              const odb::Rect& box);
   void getBlockedRegionsFromMacros();

src/ppl/src/Core.cpp

@@ -20,6 +20,11 @@ int Core::getPerimeter() const
   return (x + y) * 2;
 }
 
+std::vector<odb::Line> Core::getDieAreaEdges()
+{
+  return die_area_edges_;
+}
+
 odb::Point Core::getMirroredPosition(const odb::Point& position) const
 {
   odb::Point mirrored_pos = position;

src/ppl/src/Core.h

@@ -30,7 +30,8 @@ class Core
        const std::map<int, int>& min_area_y,
        const std::map<int, int>& min_width_x,
        const std::map<int, int>& min_width_y,
-       const int& database_unit)
+       const int& database_unit,
+       const std::vector<odb::Line>& die_area_edges)
       : boundary_(boundary),
         min_dst_pins_x_(min_dst_pins_x),
         min_dst_pins_y_(min_dst_pins_y),
@@ -42,7 +43,8 @@ class Core
         min_area_y_(min_area_y),
         min_width_x_(min_width_x),
         min_width_y_(min_width_y),
-        database_unit_(database_unit)
+        database_unit_(database_unit),
+        die_area_edges_(die_area_edges)
   {
   }
 
@@ -60,6 +62,7 @@ class Core
   int getDatabaseUnit() const { return database_unit_; }
   int getPerimeter() const;
   odb::Point getMirroredPosition(const odb::Point& position) const;
+  std::vector<odb::Line> getDieAreaEdges();
 
  private:
   Rect boundary_;
@@ -74,6 +77,7 @@ class Core
   std::map<int, int> min_width_x_;
   std::map<int, int> min_width_y_;
   int database_unit_;
+  std::vector<odb::Line> die_area_edges_;  // stores edges of the polygon
 };
 
 }  // namespace ppl

src/ppl/src/HungarianMatching.cpp

@@ -135,6 +135,10 @@ void HungarianMatching::getFinalAssignment(std::vector<IOPin>& assignment,
         io_pin.setLayer(slots_[slot_index].layer);
         io_pin.setPlaced();
         io_pin.setEdge(slots_[slot_index].edge);
+        // Set line information only for polygon edges
+        if (slots_[slot_index].edge == Edge::polygonEdge) {
+          io_pin.setLine(slots_[slot_index].containing_line);
+        }
         assignment.push_back(io_pin);
         slots_[slot_index].used = true;
 
@@ -317,6 +321,10 @@ void HungarianMatching::getAssignmentForGroups(std::vector<IOPin>& assignment,
         io_pin.setPosition(slots_[slot_index + pin_cnt].pos);
         io_pin.setLayer(slots_[slot_index + pin_cnt].layer);
         io_pin.setEdge(slots_[slot_index + pin_cnt].edge);
+        // Set line information only for polygon edges
+        if (slots_[slot_index + pin_cnt].edge == Edge::polygonEdge) {
+          io_pin.setLine(slots_[slot_index + pin_cnt].containing_line);
+        }
         assignment.push_back(io_pin);
         slots_[slot_index + pin_cnt].used = true;
         slots_[slot_index + pin_cnt].blocked = true;