5nizza / sdf-hoa

Bounded synthesis via safety games and BDDs

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Performance degradation on some examples (version with and without BDD order fixing)

5nizza opened this issue · comments

commented

The commit 3ce0f53 removed optimisation "fix local orders that appear often together".

The Y-axis shows time of the no-fix-ord version, and X-axis shows the time of the version fix-ord.
fix_vs_nofix

As you can see, there are examples where the performance is affected by almost 2x.

The data file is attached as well.
data.csv

Think again whether it is acceptable, and restore if not.

More data: syntcomp24 vs syntcomp21 version: comparing winning reg calculation times reveals that version 24 is slower (circuit sizes are better).
21_vs_24_the_latter_is_slower_win_reg_time_only
cactus_21_vs_24_win_time.csv
circuit_size_21_vs_24_24_is_better
sdf21.csv
sdf24.csv