riscv
/
yosys
mirror of https://github.com/YosysHQ/yosys.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

keep_hierarchy: Redo hierarchy traversal for `-min_cost`

This commit is contained in:
Martin Povišer 2024-10-16 11:44:18 +02:00
parent 8fb73e18ff
commit 2425352551
1 changed files with 57 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

65
passes/hierarchy/keep_hierarchy.cc
View File

@ -23,13 +23,61 @@
USING_YOSYS_NAMESPACE USING_YOSYS_NAMESPACE
PRIVATE_NAMESPACE_BEGIN PRIVATE_NAMESPACE_BEGIN
struct ThresholdHiearchyKeeping {
Design *design;
CellCosts costs;
dict<Module *, int> done;
pool<Module *> in_progress;
uint64_t threshold;
ThresholdHiearchyKeeping(Design *design, uint64_t threshold)
: design(design), costs(design), threshold(threshold) {}
uint64_t visit(RTLIL::Module *module) {
if (module->has_attribute(ID(gate_cost_equivalent)))
return module->attributes[ID(gate_cost_equivalent)].as_int();
if (done.count(module))
return done.at(module);
if (in_progress.count(module))
log_error("Circular hierarchy\n");
in_progress.insert(module);
uint64_t size = 0;
module->has_processes_warn();
for (auto cell : module->cells()) {
if (!cell->type.isPublic()) {
size += costs.get(cell);
} else {
RTLIL::Module *submodule = design->module(cell->type);
if (!submodule)
log_error("Hierarchy contains unknown module '%s' (instanced as %s in %s)\n",
log_id(cell->type), log_id(cell), log_id(module));
size += visit(submodule);
}
}
if (size > threshold) {
log("Marking %s (module too big: %llu > %llu).\n", log_id(module), size, threshold);
module->set_bool_attribute(ID::keep_hierarchy);
size = 0;
}
in_progress.erase(module);
done[module] = size;
return size;
}
};
struct KeepHierarchyPass : public Pass { struct KeepHierarchyPass : public Pass {
KeepHierarchyPass() : Pass("keep_hierarchy", "add the keep_hierarchy attribute") {} KeepHierarchyPass() : Pass("keep_hierarchy", "add the keep_hierarchy attribute") {}
void help() override void help() override
{ {
// |---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---| // |---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---|---v---|
log("\n"); log("\n");
log(" keep_hierarchy [options]\n"); log(" keep_hierarchy [options] [selection]\n");
log("\n"); log("\n");
log("Add the keep_hierarchy attribute.\n"); log("Add the keep_hierarchy attribute.\n");
log("\n"); log("\n");
@ -54,16 +102,15 @@ struct KeepHierarchyPass : public Pass {
} }
extra_args(args, argidx, design); extra_args(args, argidx, design);
CellCosts costs(design);
for (auto module : design->selected_modules()) {
if (min_cost) { if (min_cost) {
unsigned int cost = costs.get(module); RTLIL::Module *top = design->top_module();
if (cost > min_cost) { if (!top)
log("Marking %s (module too big: %d > %d).\n", log_id(module), cost, min_cost); log_cmd_error("'-min_cost' mode requires a single top module in the design\n");
module->set_bool_attribute(ID::keep_hierarchy);
} ThresholdHiearchyKeeping worker(design, min_cost);
worker.visit(top);
} else { } else {
for (auto module : design->selected_modules()) {
log("Marking %s.\n", log_id(module)); log("Marking %s.\n", log_id(module));
module->set_bool_attribute(ID::keep_hierarchy); module->set_bool_attribute(ID::keep_hierarchy);
} }