luke
/
nextpnr
mirror of https://github.com/YosysHQ/nextpnr.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

placer_heap: fix clamping to region

This commit is contained in:
Miodrag Milanovic 2025-10-05 09:55:51 +02:00
parent ad76625d4d
commit a2fb42ec65
1 changed files with 15 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

27
common/place/placer_heap.cc
View File

@ -909,22 +909,25 @@ class HeAPPlacer
// Determine a search radius around the solver location (which increases over time) that is clamped to
// the region constraint for the cell (if applicable)
int rx = radius, ry = radius;
int x0 = std::max(cell_locs.at(ci->name).x - radius, 0);
int y0 = std::max(cell_locs.at(ci->name).y - radius, 0);
int x1 = cell_locs.at(ci->name).x + radius;
int y1 = cell_locs.at(ci->name).y + radius;
if (ci->region != nullptr) {
rx = std::min(radius, (constraint_region_bounds[ci->region->name].x1 -
constraint_region_bounds[ci->region->name].x0) /
2 +
1);
ry = std::min(radius, (constraint_region_bounds[ci->region->name].y1 -
constraint_region_bounds[ci->region->name].y0) /
2 +
1);
auto &r = constraint_region_bounds[ci->region->name];
// Clamp search box to a region
x0 = std::max(x0, r.x0);
y0 = std::max(y0, r.y0);
x1 = std::min(x1, r.x1);
y1 = std::min(y1, r.y1);
if (x0 > x1) std::swap(x0, x1);
if (y0 > y1) std::swap(y0, y1);
}
// Pick a random X and Y location within our search radius
int nx = ctx->rng(2 * rx + 1) + std::max(cell_locs.at(ci->name).x - rx, 0);
int ny = ctx->rng(2 * ry + 1) + std::max(cell_locs.at(ci->name).y - ry, 0);
// Pick a random X and Y location within our search radius / search box
int nx = ctx->rng(x1 - x0 + 1) + x0;
int ny = ctx->rng(y1 - y0 + 1) + y0;
iter++;
iter_at_radius++;