caiyu/nextpnr
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
2,015 Commits 22 Branches 7 Tags 17 MiB
65b2a76159
Commit Graph

90 Commits

Author SHA1 Message Date
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
Eddie Hung
df2622d300 [placer1] Only perform slack redist if legalised 2018-11-13 16:33:01 -08:00
Eddie Hung
1b93107843 [placer1] Only increase temperature if legaliser moved something 2018-11-13 16:33:01 -08:00
Eddie Hung
519bcd31bf [placer1] Fix require_legal polarity 2018-11-13 16:33:01 -08:00
Eddie Hung
8258586c7d [common] placer to produce error when >1 cell->bel constraint 2018-11-08 16:21:31 -08:00
David Shah
ea03aafc26 clangformat 
Signed-off-by: David Shah <davey1576@gmail.com>
 2018-09-30 15:13:18 +01:00
Clifford Wolf
26be6f9761
Merge pull request #47 from YosysHQ/settings_propagate 
Use settings for placer1 and router1
 2018-08-18 19:25:19 +02:00
Eddie Hung
ded8308683 std::vector::resize() not reserve() 2018-08-09 21:03:07 -07:00
Eddie Hung
1514903ea9 Get rid of map lookup by borrowing udata to use as index into vector 2018-08-09 20:45:20 -07:00
Eddie Hung
e419b34027 Try with vector 2018-08-09 19:10:50 -07:00
Miodrag Milanovic
93a0d24560 Use settings for placer1 and router1 2018-08-09 18:39:10 +02:00
Clifford Wolf
f6189e4677 Merge branch 'master' of github.com:YosysHQ/nextpnr into constids 2018-08-08 19:35:13 +02:00
Clifford Wolf
e03ae50e21 Get rid of PortPin and BelType (ice40, generic, docs) 
Signed-off-by: Clifford Wolf <clifford@clifford.at>
 2018-08-08 17:01:18 +02:00
Eddie Hung
d21e5a4b10 Disable assign_budget() after placement legalisation, unless slack redist 2018-08-08 07:58:01 -07:00
Eddie Hung
f048deb33d Restore initial assign_budget() call after pack(), restrict call after initial_placement to slack_redist 2018-08-05 22:55:58 -07:00
Clifford Wolf
5e53075990 API change: Use CellInfo* and NetInfo* as cell/net handles (common, ice40) 
Signed-off-by: Clifford Wolf <clifford@clifford.at>
 2018-08-05 15:25:42 +02:00
Eddie Hung
0a14e20f73 Merge branch 'master' into slack_histogram 
Conflicts:
	common/placer1.cc
 2018-08-03 23:44:55 -07:00
David Shah
082b8bf272 clangformat 
Signed-off-by: David Shah <davey1576@gmail.com>
 2018-08-04 08:18:04 +02:00
David Shah
176a23936c Tidy up 
Signed-off-by: David Shah <davey1576@gmail.com>
 2018-08-04 08:15:49 +02:00