pad: add check for overlapping bumps/cover cells for corner placement

Signed-off-by: Peter Gadfort <[email protected]>

Author: gadfort

src/pad/src/ICeWall.cpp

@@ -520,6 +520,7 @@ void ICeWall::placeCorner(odb::dbMaster* master, int ring_index)
 
     // Check for instances overlapping the corner site
     bool place_inst = true;
+    std::set<odb::dbInst*> covers;
     for (auto* check_inst : block->getInsts()) {
       if (check_inst == inst) {
         continue;
@@ -528,6 +529,7 @@ void ICeWall::placeCorner(odb::dbMaster* master, int ring_index)
         continue;
       }
       if (check_inst->getMaster()->isCover()) {
+        covers.insert(check_inst);
         continue;
       }
       const odb::Rect check_rect = check_inst->getBBox()->getBox();
@@ -545,13 +547,83 @@ void ICeWall::placeCorner(odb::dbMaster* master, int ring_index)
       continue;
     }
 
-    if (inst == nullptr) {
+    const bool create_inst = inst == nullptr;
+    if (create_inst) {
       inst = odb::dbInst::create(block, master, corner_name.c_str());
     }
 
     inst->setOrient(row->getOrient());
     inst->setLocation(row_bbox.xMin(), row_bbox.yMin());
     inst->setPlacementStatus(odb::dbPlacementStatus::FIRM);
+
+    // Check if inst overlaps with bumps
+    std::map<odb::dbTechLayer*, std::set<odb::Rect>> check_shapes;
+    if (!covers.empty()) {
+      // populate map as needed
+      const auto xform = inst->getTransform();
+      for (auto* obs : inst->getMaster()->getObstructions()) {
+        odb::Rect obs_rect = obs->getBox();
+        xform.apply(obs_rect);
+        check_shapes[obs->getTechLayer()].insert(obs_rect);
+      }
+      for (auto* iterm : inst->getITerms()) {
+        for (const auto& [layer, box] : iterm->getGeometries()) {
+          check_shapes[layer].insert(box);
+        }
+      }
+    }
+
+    bool remove = false;
+    for (auto* check_inst : covers) {
+      const auto xform = check_inst->getTransform();
+      for (auto* obs : check_inst->getMaster()->getObstructions()) {
+        odb::Rect obs_rect = obs->getBox();
+        xform.apply(obs_rect);
+        for (const auto& inst_rect : check_shapes[obs->getTechLayer()]) {
+          if (inst_rect.intersects(obs_rect)) {
+            remove = true;
+            break;
+          }
+        }
+      }
+      if (remove) {
+        break;
+      }
+      for (auto* iterm : check_inst->getITerms()) {
+        for (const auto& [layer, box] : iterm->getGeometries()) {
+          for (const auto& inst_rect : check_shapes[layer]) {
+            if (inst_rect.intersects(box)) {
+              remove = true;
+              break;
+            }
+          }
+        }
+        if (remove) {
+          break;
+        }
+      }
+      if (remove) {
+        break;
+      }
+    }
+
+    if (remove) {
+      if (create_inst) {
+        logger_->warn(utl::PAD,
+                      45,
+                      "Skipping corner cell generation for {} due to "
+                      "overlapping bump cell",
+                      inst->getName());
+        odb::dbInst::destroy(inst);
+      } else {
+        logger_->warn(utl::PAD,
+                      46,
+                      "Skipping corner cell placement for {} due to "
+                      "overlapping bump cell",
+                      inst->getName());
+        inst->setPlacementStatus(odb::dbPlacementStatus::UNPLACED);
+      }
+    }
   }
 }
 

src/pad/test/BUILD

@@ -22,6 +22,7 @@ COMPULSORY_TESTS = [
     "non_top_layer",
     "place_bondpad",
     "place_bondpad_stagger",
+    "place_corners_avoid_bumps",
     "place_corners_avoid_overlap",
     "place_io_terminals_empty_call",
     "place_pad",

src/pad/test/CMakeLists.txt

@@ -17,6 +17,7 @@ or_integration_tests(
     non_top_layer
     place_bondpad
     place_bondpad_stagger
+    place_corners_avoid_bumps
     place_corners_avoid_overlap
     place_io_terminals_empty_call
     place_pad