SpaceCat-Chan
|
3eceee98bd
|
fix partitioner crash when pips are unknown
|
2023-12-06 17:47:12 +00:00 |
|
Lofty
|
4b635cf68c
|
infrastructure for pre-routing
|
2023-12-06 17:47:12 +00:00 |
|
SpaceCat-Chan
|
0bc945fbc3
|
make partitioner handle arcs with no locations
|
2023-12-06 17:47:12 +00:00 |
|
SpaceCat-Chan
|
da2892fc28
|
remove erroneous set_visited call
|
2023-12-06 17:47:12 +00:00 |
|
Lofty
|
eaf55a0b2e
|
awooter: partitioner improvements
|
2023-12-06 17:47:12 +00:00 |
|
Lofty
|
181d76772a
|
awooter: it compiles but is broken
|
2023-12-06 17:47:12 +00:00 |
|
SpaceCat-Chan
|
8b8abc2aac
|
tiny partitioner fixup
|
2023-12-06 17:47:12 +00:00 |
|
SpaceCat-Chan
|
0a570f418d
|
try to detect bad arcs in partitioner
|
2023-12-06 17:47:12 +00:00 |
|
SpaceCat-Chan
|
000ad6d539
|
slightly better at recursive partitioning
still very fucked
|
2023-12-06 17:47:12 +00:00 |
|
SpaceCat-Chan
|
b38215062e
|
majorly improve partitioner code quality
|
2023-12-06 17:47:12 +00:00 |
|
SpaceCat-Chan
|
c22a45ae89
|
recursive partitioning WIP
|
2023-12-06 17:47:12 +00:00 |
|
SpaceCat-Chan
|
3d2635f379
|
use approximate partitioning for binary search
|
2023-12-06 17:47:12 +00:00 |
|
Lofty
|
0bdadde9c0
|
awooter: refactor router
I was possessed by abstraction demons, I swear.
|
2023-12-06 17:47:12 +00:00 |
|
SpaceCat-Chan
|
a205d3b8dd
|
fix suboptimal pathing
|
2023-12-06 17:47:12 +00:00 |
|
SpaceCat-Chan
|
50aae5935d
|
properly calculate final delay
|
2023-12-06 17:47:12 +00:00 |
|
SpaceCat-Chan
|
3cec25db6c
|
bidirectional router
|
2023-12-06 17:47:12 +00:00 |
|
SpaceCat-Chan
|
2fe823cab9
|
rustfmt
|
2023-12-06 17:47:12 +00:00 |
|
Lofty
|
7c1449601d
|
awooter: router improvements
|
2023-12-06 17:47:12 +00:00 |
|
Lofty
|
92ea4422f6
|
awooter: break out of pathfinder quicker
|
2023-12-06 17:47:12 +00:00 |
|
Lofty
|
0555a12974
|
awooter: set congestion parameters
|
2023-12-06 17:47:12 +00:00 |
|
SpaceCat-Chan
|
f1d51287ea
|
don't route to sinks that have already been routed to
|
2023-12-06 17:47:12 +00:00 |
|
Lofty
|
7484bd34dc
|
awooter: make congestion factors configurable
|
2023-12-06 17:47:10 +00:00 |
|
Lofty
|
d0231fc67e
|
awooter: router correctness fixes
|
2023-12-06 17:45:20 +00:00 |
|
SpaceCat-Chan
|
ec65ec3484
|
spread out partitioner pip selections
|
2023-12-06 17:45:20 +00:00 |
|
Lofty
|
3ac3a5407f
|
awooter: (bad) router congestion heuristics
|
2023-12-06 17:45:20 +00:00 |
|
Lofty
|
55ccacdcb8
|
awooter: router improvements and a bugfix
|
2023-12-06 17:45:20 +00:00 |
|
SpaceCat-Chan
|
4a51da0900
|
make pip selection cache
|
2023-12-06 17:45:20 +00:00 |
|
SpaceCat-Chan
|
ccd454c1f8
|
split pip selection into seperate struct
|
2023-12-06 17:45:20 +00:00 |
|
SpaceCat-Chan
|
0f9cf8775c
|
move special casing out of partitioner
|
2023-12-06 17:45:20 +00:00 |
|
Lofty
|
c13e840e41
|
awooter: significantly speed up partitioner
Co-authored-by: SpaceCat-Chan <49094338+SpaceCat-Chan@users.noreply.github.com>
|
2023-12-06 17:45:20 +00:00 |
|
SpaceCat-Chan
|
838efaf2f1
|
make slight improvement to partitioner
|
2023-12-06 17:45:20 +00:00 |
|
SpaceCat-Chan
|
6f940d29b9
|
make a theoretically correct partitioner
|
2023-12-06 17:45:20 +00:00 |
|
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 |
|