Commit Graph

58 Commits

Author SHA1 Message Date
Lofty
483e42d5e7 awooter: retry partitioning if there are overused wires 2023-12-06 17:45:20 +00:00
Lofty
ac3ef9b0bb awooter: multithreaded routing 2023-12-06 17:45:20 +00:00
Lofty
290291cca6 awooter: fix multithreaded partitioning 2023-12-06 17:45:20 +00:00
Lofty
d9161d9142 awooter: single-thread pathfinding 2023-12-06 17:45:20 +00:00
Lofty
3408f532ec awooter: cargo fmt 2023-12-06 17:45:20 +00:00
Lofty
522dd3da7c awooter: partitioner improvements 2023-12-06 17:45:20 +00:00
SpaceCat-Chan
8fd983af15 make pip exploration not cursed 2023-12-06 17:45:20 +00:00
SpaceCat-Chan
035247ebbf add uphill pips iter 2023-12-06 17:45:20 +00:00
SpaceCat-Chan
afaaff6b00 make find_best_pip take an arc instead of wires 2023-12-06 17:45:20 +00:00
SpaceCat-Chan
f7fc239f75 improve partition sanity check quality of life 2023-12-06 17:45:20 +00:00
SpaceCat-Chan
3694632aa4 use new arc type in partitioner 2023-12-06 17:45:20 +00:00
SpaceCat-Chan
908d7ef69a only search pips inside partition bounds 2023-12-06 17:45:20 +00:00
Lofty
6213b13277 awooter: wip 2023-12-06 17:45:20 +00:00
SpaceCat-Chan
b333080715 finalize downhill iterator 2023-12-06 17:45:20 +00:00
SpaceCat-Chan
2ff491c717 create downhill iter wrapper 2023-12-06 17:45:20 +00:00
Lofty
bc7f7845d2 awooter: further clean up 2023-12-06 17:45:20 +00:00
Lofty
a16247d512 awooter: add Arc struct 2023-12-06 17:45:20 +00:00
SpaceCat-Chan
319d1c4620 split partitioning code into seperate file 2023-12-06 17:45:20 +00:00
SpaceCat-Chan
9b4c6966be split arc extraction into function 2023-12-06 17:45:20 +00:00
Lofty
2c1a9d18ed awooter: clean up unused code 2023-12-06 17:45:20 +00:00
Lofty
cb7dba6dd5 awooter: return of the progress bar 2023-12-06 17:45:20 +00:00
SpaceCat-Chan
ae756e2d8c fix bug in split_line_over_x 2023-12-06 17:45:20 +00:00
Lofty
1cc00308dc awooter: simple time measurement 2023-12-06 17:45:20 +00:00
SpaceCat-Chan
2d3c05da85 make partitioner run in parallel over nets 2023-12-06 17:45:20 +00:00
Lofty
ba9067afaf awooter: atomics instead 2023-12-06 17:45:20 +00:00
Lofty
268906819d awooter: better locking 2023-12-06 17:45:20 +00:00
Lofty
1077cd3654 awooter: properly parallelise 2023-12-06 17:45:20 +00:00
Lofty
c00fba75e9 awooter: clamp pip indices 2023-12-06 17:45:20 +00:00
Lofty
2a18fe58c6 awooter: cargo fmt 2023-12-06 17:45:20 +00:00
Lofty
f1a4848c0f awooter: parallelise partitioning 2023-12-06 17:45:20 +00:00
Lofty
873a70ddd0 awooter: refactor and bugfix
Co-authored-by: Spacecat-Chan <49094338+SpaceCat-Chan@users.noreply.github.com>
2023-12-06 17:45:20 +00:00
Lofty
c8a2b842d6 awooter: further prettify 2023-12-06 17:45:20 +00:00
Lofty
e64cd668b2 awooter: prettify 2023-12-06 17:45:20 +00:00
Lofty
d50ab6139c awooter: net-based partitioner 2023-12-06 17:45:20 +00:00
Lofty
f64caaae24 awooter: wire storage and some cleanup 2023-12-06 17:45:20 +00:00
Lofty
4a0406420b awooter: 'better' FFI API 2023-12-06 17:45:20 +00:00
Lofty
b92a1bf52d awooter: fix an API soundness issue 2023-12-06 17:45:20 +00:00
Lofty
0cc3245d4b awooter: partition experiment code 2023-12-06 17:45:20 +00:00
Lofty
60cc6b7765 awooter: add net import code 2023-12-06 17:45:20 +00:00
Lofty
d5d6a07c34 awooter: highly, highly WIP 2023-12-06 17:45:20 +00:00
gatecat
4c6003ac0b router2: Don't use estimates for constant nets
Signed-off-by: gatecat <gatecat@ds0.me>
2023-11-07 15:55:22 +01:00
gatecat
fe52840054 archapi: Add new API for global constant routing
Signed-off-by: gatecat <gatecat@ds0.me>
2023-11-07 09:00:03 +01:00
rowanG077
e8602fb56d std::numeric_limits<delay_t>::lowest() -> ::min() 2023-09-28 16:27:15 +02:00
gatecat
e08471dfaf router2: Improve robustness when critical nets conflict
Signed-off-by: gatecat <gatecat@ds0.me>
2023-08-24 09:20:44 +02:00
gatecat
54b2045726 clangformat
Signed-off-by: gatecat <gatecat@ds0.me>
2023-06-20 10:58:18 +02:00
rowanG077
914999673c Rip out budgets 2023-06-20 10:57:10 +02:00
Lofty
cbd6496d35 router2: fix 8935c186 (again) 2023-06-19 13:47:23 +02:00
Lofty
787fac7649 router2: fix 8935c186 2023-06-14 03:40:48 +01:00
Lofty
71a6b99633 router2: revisit nodes with lower delay 2023-06-13 08:24:01 +01:00
Lofty
8935c1867f router2: revisit nodes with lower cost 2023-06-13 08:24:01 +01:00