caiyu/nextpnr
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
3,153 Commits 22 Branches 7 Tags 17 MiB
72b7a2e107
Commit Graph

108 Commits

Author SHA1 Message Date
gatecat
c7c13cd95f Remove isValidBelForCell 
This Arch API dates from when we were first working out how to
implement placement validity checking, and in practice is little used by
the core parts of placer1/HeAP and the Arch implementation involves a
lot of duplication with isBelLocationValid.

In the short term; placement validity checking is better served by the
combination of checkBelAvail and isValidBelForCellType before placement;
followed by isBelLocationValid after placement (potentially after
moving/swapping multiple cells).

Longer term, removing this API makes things a bit cleaner for a new
validity checking API.

Signed-off-by: gatecat <gatecat@ds0.me>
 2021-02-16 13:31:36 +00:00
D. Shah
9388df19d3 refactor: Replace getXName().c_str(ctx) with ctx->nameOfX 
This makes the ongoing migration to IdStringList easier.

Signed-off-by: D. Shah <dave@ds0.me>
 2021-02-02 17:00:14 +00:00
D. Shah
6d23461bcd ecp5: Proof-of-concept using IdStringList for bel names 
This uses the new IdStringList API to store bel names for the ECP5. Note
that other arches and the GUI do not yet build with this
proof-of-concept patch.

getBelByName still uses the old implementation and could be more
efficiently implemented with further development.

Signed-off-by: D. Shah <dave@ds0.me>
 2021-02-02 17:00:12 +00:00
Keith Rothman
da74a425d2 Run "make clangformat". 
Signed-off-by: Keith Rothman <537074+litghost@users.noreply.github.com>
 2021-02-02 07:44:49 -08:00
Keith Rothman
8d9390fc46 Fix regression in use of FastBels. 
Signed-off-by: Keith Rothman <537074+litghost@users.noreply.github.com>
 2021-02-02 07:34:56 -08:00
Keith Rothman
2285c8dbbd Initial refactoring of placer API. 
Signed-off-by: Keith Rothman <537074+litghost@users.noreply.github.com>
 2021-02-02 07:34:56 -08:00
D. Shah
94e8847d67 cleanup: Spelling fixes 
Signed-off-by: D. Shah <dave@ds0.me>
 2021-01-28 15:19:06 +00:00
David Shah
32e655d0af placer1: Unlock even if placement fails 
Prevents a hang during routing when using --force

Fixes #462

Signed-off-by: David Shah <dave@ds0.me>
 2020-06-29 16:39:31 +01:00
David Shah
2c7d2f9e0c placer1: Add routeability optimisation (off by default) 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-12 10:41:27 +00:00
David Shah
7bda6f15a9 placer1: Allow scaling HPWL differently in each direction 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-12 10:41:27 +00:00
David Shah
37543ad003 router2: debugging 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
1839a3a770 Major Property improvements for common and iCE40 
Signed-off-by: David Shah <dave@ds0.me>
 2019-08-05 14:52:15 +01:00
Miodrag Milanovic
831c7f2ef1 Speedup critical path 2019-06-28 13:43:55 +02:00
Miodrag Milanovic
be47fc3e9a clangformat run 2019-06-25 18:19:25 +02:00
Miodrag Milanovic
8d5724f4fd moved some context variables to settings 2019-06-15 15:23:51 +02:00
Miodrag Milanovic
95280060b8 No need for settings class 2019-06-15 13:09:49 +02:00
David Shah
cfcd657e32 clangformat 
Signed-off-by: David Shah <dave@ds0.me>
 2019-04-08 18:08:39 +01:00
David Shah
ad9bc627e6 placer1: Check correctness of incremental updates with --debug 
Signed-off-by: David Shah <dave@ds0.me>
 2019-04-08 18:08:26 +01:00
David Shah
65b2a76159 placer1: Improve incremental bounding box updates 
Signed-off-by: David Shah <dave@ds0.me>
 2019-04-07 15:55:07 +01:00
David Shah
25e3350675 HeAP: Make log output more consistent 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-25 15:39:15 +00:00
David Shah
efc6872341 placer1: Restore old weighting in budget-based mode 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-24 13:59:27 +00:00
David Shah
52e05f4a07 placer1: Fix regression moving chained cells pre-legalise 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-03-23 23:15:05 +01:00
David Shah
23f2fff1c8 clangformat 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:39:05 +00:00
David Shah
801675a2c6 placer1: Only get criticalities when in timing-driven mode 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
70a6379bf6 HeAP: Chain support 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
2e2f44c82e HeAP: tidying up 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
ba1e05f16b HeAP: Implement 'all+rotate' HeAP strategy 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
f3d9b45387 HeAP: Add SA-based iterative refinement after AP 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
4cf8549f5c placer1: Legalise after reaching a diameter, not temperature 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
9cd5980d35 placer1: Add (currently-unused) option for fanout threshold for timing cost calc 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-03-22 10:31:54 +00:00
David Shah
bd0a33022b placer1: Implement non-timing-driven mode 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-03-22 10:31:54 +00:00
David Shah
0118ac00c4 placer1: Improve handling of regions 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
ae33ff397f placer1: Consider regions during placement 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
ade72de02f placer1: Optimise for performance 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
0cb351df52 placer1: New temperature heuristic 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
222abb5be2 placer1: Encourage chain swaps 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-03-22 10:31:54 +00:00
David Shah
c926b273de placer1: Tweaks 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-03-22 10:31:54 +00:00
David Shah
23306c163f placer1: Allow chain position swaps after legalisation 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-03-22 10:31:54 +00:00
David Shah
3650c8a0e7 placer1: Tweaking temperature 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-03-22 10:31:54 +00:00
David Shah
0d80181c5e placer1: Make budget-based placement an option 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-03-22 10:31:28 +00:00
David Shah
a218c27305 placer1: Tuning 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-03-22 10:31:28 +00:00
David Shah
3938ea41fc placer1: Fix cost delta calculation 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-03-22 10:31:28 +00:00
David Shah
2ef2d2b2cb placer1: Bugfixes 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:28 +00:00
David Shah
f8f89cea71 placer1: Rework to use new criticality-based weighted cost function 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:00 +00:00
David Shah
3e40f0b9c3 placer1: New cost calculation infrastructure 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:29:59 +00:00
David Shah
997a66791e json: Fix inputs directly driving inouts 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-20 16:07:47 +00:00
David Shah
db990d2175 clangformat 
Signed-off-by: David Shah <dave@ds0.me>
 2019-02-08 13:43:55 +00:00
David Shah
0ca0af6c72 placer1: Add place time print 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-01-30 17:50:49 +00:00
Sylvain Munaut
822b525035 placer1: During initial placement, don't rip-up strongly binded cells 
Signed-off-by: Sylvain Munaut <tnt@246tNt.com>
 2018-11-26 12:51:14 +01:00
Sylvain Munaut
d6fd0e7e5b common/placer1: In random pick, only use grid if there is more than 64 BELs 
If you have a large grid and very few BELs of a given type, picking a
random grid location yields very little odds of finding a BEL of that
type.

So for those, just put all of them at (0,0) and do a true random pick.

Signed-off-by: Sylvain Munaut <tnt@246tNt.com>
 2018-11-19 18:52:40 +01:00