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 |
|
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 |
|