caiyu/nextpnr
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

nexus: Use a toposort when preplacing clock primitives

Browse Source 
Signed-off-by: gatecat <gatecat@ds0.me>
This commit is contained in:
gatecat 2024-05-16 14:27:54 +02:00 committed by myrtle
parent 423f1b7159
commit 59a29e5f42
1 changed files with 39 additions and 11 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

50
nexus/pack.cc
View File

@ -916,19 +916,47 @@ struct NexusPacker
{ {
// Keep running until we reach a fixed point // Keep running until we reach a fixed point
log_info("Placing globals...\n"); log_info("Placing globals...\n");
bool did_something = true; TopoSort<IdString> sorter;
while (did_something) { auto is_glb_cell = [&](const CellInfo *cell) {
did_something = false; return cell->type.in(id_OSC_CORE, id_DCC, id_PLL_CORE, id_DCS);
for (auto &cell : ctx->cells) { };
CellInfo *ci = cell.second.get();
if (ci->type == id_OSC_CORE) for (auto &cell : ctx->cells) {
did_something |= preplace_singleton(ci); CellInfo *ci = cell.second.get();
else if (ci->type == id_DCC) if (is_glb_cell(ci)) {
did_something |= preplace_prim(ci, id_CLKI, false); sorter.node(ci->name);
else if (ci->type == id_PLL_CORE)
did_something |= preplace_prim(ci, id_REFCK, false); auto do_pin = [&](IdString pin) {
NetInfo *net = ci->getPort(pin);
if (!net || !net->driver.cell || !is_glb_cell(net->driver.cell))
return;
sorter.edge(net->driver.cell->name, ci->name);
};
if (ci->type == id_PLL_CORE) {
do_pin(id_REFCK);
} else if (ci->type == id_DCC) {
do_pin(id_CLKI);
} else if (ci->type == id_DCS) {
do_pin(id_CLK0);
do_pin(id_CLK1);
}
} }
} }
sorter.sort();
for (IdString cell_name : sorter.sorted) {
CellInfo *ci = ctx->cells.at(cell_name).get();
if (ci->type == id_OSC_CORE)
preplace_singleton(ci);
else if (ci->type == id_DCC)
preplace_prim(ci, id_CLKI, false);
else if (ci->type == id_PLL_CORE)
preplace_prim(ci, id_REFCK, false);
else if (ci->type == id_DCS)
preplace_prim(ci, id_CLK0, false);
}
} }
// Get a bus port name // Get a bus port name