aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorMaciej Dudek <mdudek@antmicro.com>2021-09-23 13:58:22 +0200
committerMaciej Dudek <mdudek@antmicro.com>2021-09-23 13:58:22 +0200
commit8c97cbe3415b2292263752a0ea5c64ce73d39e51 (patch)
treea52d4d000e645d147949a3b7ac03d76ba2a781be
parentb2e9ce46f1cf60eff5d6d0fe844fc056890dfe6a (diff)
downloadnextpnr-8c97cbe3415b2292263752a0ea5c64ce73d39e51.tar.gz
nextpnr-8c97cbe3415b2292263752a0ea5c64ce73d39e51.tar.bz2
nextpnr-8c97cbe3415b2292263752a0ea5c64ce73d39e51.zip
Fix chain swap
Issue was due to dest_bels being not cleared between clusters unbindes, causing newly bind bels to be unbinded and having their old bel value changed to new bel value. Then when swap failed 2 cells were being bind to a single bel. I tested leaving dest_bels in the function scope and moving it to the loop scope. Code with dest_bels in the loop scope was faster than leaving it in the function scope, and checking if the cell is in the processed cluster. Signed-off-by: Maciej Dudek <mdudek@antmicro.com>
-rw-r--r--common/placer1.cc17
1 files changed, 15 insertions, 2 deletions
diff --git a/common/placer1.cc b/common/placer1.cc
index 5e9c0f6d..3501e446 100644
--- a/common/placer1.cc
+++ b/common/placer1.cc
@@ -619,7 +619,6 @@ class SAPlacer
{
std::vector<std::pair<CellInfo *, Loc>> cell_rel;
dict<IdString, BelId> moved_cells;
- std::vector<std::pair<CellInfo *, BelId>> dest_bels;
double delta = 0;
int orig_share_cost = total_net_share;
moveChange.reset(this);
@@ -629,7 +628,11 @@ class SAPlacer
std::queue<std::pair<ClusterId, BelId>> displaced_clusters;
displaced_clusters.emplace(cell->cluster, newBase);
while (!displaced_clusters.empty()) {
+ std::vector<std::pair<CellInfo *, BelId>> dest_bels;
auto cursor = displaced_clusters.front();
+#if CHAIN_DEBUG
+ log_info("%d Cluster %s\n", __LINE__, cursor.first.c_str(ctx));
+#endif
displaced_clusters.pop();
if (!ctx->getClusterPlacement(cursor.first, cursor.second, dest_bels))
goto swap_fail;
@@ -727,13 +730,23 @@ class SAPlacer
commit_cost_changes(moveChange);
return true;
swap_fail:
+#if CHAIN_DEBUG
+ log_info("Swap failed\n");
+#endif
for (auto cell_pair : moved_cells) {
CellInfo *cell = ctx->cells.at(cell_pair.first).get();
- if (cell->bel != BelId())
+ if (cell->bel != BelId()){
+#if CHAIN_DEBUG
+ log_info("%d unbind %s\n", __LINE__, ctx->nameOfBel(cell->bel));
+#endif
ctx->unbindBel(cell->bel);
+ }
}
for (auto cell_pair : moved_cells) {
CellInfo *cell = ctx->cells.at(cell_pair.first).get();
+#if CHAIN_DEBUG
+ log_info("%d bind %s %s\n", __LINE__, ctx->nameOfBel(cell_pair.second), cell->name.c_str(ctx));
+#endif
ctx->bindBel(cell_pair.second, cell, STRENGTH_WEAK);
}
return false;