luke
/
nextpnr
mirror of https://github.com/YosysHQ/nextpnr.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
4,674 Commits 29 Branches 10 Tags 20 MiB
Commit Graph

4674 Commits

Author SHA1 Message Date
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
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