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

1038 Commits

Author SHA1 Message Date
David Shah
564f40f6db timing: Improve robustness to dangling/undriven logic 
Signed-off-by: David Shah <dave@ds0.me>
 2020-03-17 10:07:21 +00:00
David Shah
54b15ed201 Replace assertion failure with error 
Signed-off-by: David Shah <dave@ds0.me>
 2020-03-13 11:35:09 +00:00
Sylvain Munaut
4a9981ee77 pycontainers: Properly handle KeyErrors 
We raise a C++ exception to abort the rest of the execution of
the function.

At the same time we standardize on using a throw runtime error as the
method to avoid warning when not returning values. (some places
used this throw and some other used std::terminate)

Fixes #403

Signed-off-by: Sylvain Munaut <tnt@246tNt.com>
 2020-03-04 00:12:45 +01:00
David Shah
b6158f94f6 svg: Basic SVG graphics rendering 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-15 11:35:51 +00: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
9125698cb0 HeAP: backport out-of-range fix 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-12 10:41:27 +00:00
David Shah
1cb0e3af03 HeAP: Add X and Y scaling factors for asymmetric arches 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-12 10:41:27 +00:00
David Shah
7db1484c75 HeAP: Make beta configurable 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-12 10:41:27 +00:00
David Shah
d1f5cdcb93 HeAP: Improve handling of heterogeneous slice arches 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-12 10:41:27 +00:00
David Shah
1ff060c5ad HeAP: Make solver tolerance arch-configurable 
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
1ceffbe0bc
Merge pull request #391 from YosysHQ/router2-upstream 
Upstreaming router2
 2020-02-04 16:08:08 +00:00
David Shah
b4d029a55c
Merge pull request #385 from YosysHQ/router1-arc-fixes 
Fixes for partial reconfig demo
 2020-02-03 13:55:07 +00:00
David Shah
2248e07b66 router2: Improve flow and log output 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 13:46:05 +00:00
David Shah
a8206ed170 router2: Add a simple timing heuristic 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 13:33:20 +00:00
David Shah
7123209324 Allow selection of router algorithm 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:54:38 +00:00
David Shah
ad1cc12df1 router2: Make magic numbers configurable 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
f82e133c7c router2: Fix case of undriven unsunk arcs 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
c27e7780d1 router2: Multi-thread in more cases 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
3b043432f5 router2: Flatten wire structure 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
2de98386a7 router2: Experiment with data structures 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
7ac43e5f00 router2: Profile nets by route time 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
72367e6cfd router2: Improvements 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
900fe98f0d router2: reduce bias cost factor 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
3b6d9c952a router2: special case improvement 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
a1c703729c router2: reduce memory footprint 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +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
17256c680a router2: debugging 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
3d739b5916 router2: first pass at reserved wires 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
50b120528a router2: debugging some edge cases 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
bbc9c9b0ba router2: speedup 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
59c554b50a router2: Improve backwards routing of some cases 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
363d664f27 router2: tweaks 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
ffd679cd36 router2: Attempt to fix some stuck routing cases 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
3b28ba2f76 router2: Debugging 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
39b75244da router2: Working on multithreading 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
72f4721167 router2: Some simple partitioning 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:31 +00:00
David Shah
c21db8a0c1 router2: Congestion map generation 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
010e7ba8cb router2: Add IPIN cost to model 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
a8351b265f router2: Changes for ECP5 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
abdaa9c8a1 ecp5: Router2 test integration 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
385380401a router2: Deal with some special cases 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
fa217a50a5 router2: Binding nextpnr wires/pips 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
599236bbc6 router2: Special backwards mode for gnd/vcc-like nets 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
a4ab9b19d7 router2: Bounding box improvements 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
54ca2e9b9c router2: nearly there 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
d5f6661bfb router2: Net data fixes 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
1c686101fc router2: Fixes 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
0ca07e5a6b router2: Add some test glue 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
37d5775694 router2: A* main loop 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
dbb771dfe4 router2: helper functions 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
a0ac9d62f2 router2: infrastructure 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
David Shah
51c0642ee0 router2: Basic infrastructure 
Signed-off-by: David Shah <dave@ds0.me>
 2020-02-03 11:38:30 +00:00
Miodrag Milanovic
d5f50070d7 Update formatting 2020-02-02 17:20:14 +01:00
Miodrag Milanovic
f81bd6b1fc Better formatting 2020-02-02 12:16:34 +01:00
Miodrag Milanovic
531b739180 Add spent time info to report 2020-02-02 12:03:58 +01:00
Erika
9185c85a54 python: Expose PlaceStrength enum and isValidBelForCell on ecp5 
Signed-off-by: Erika <rrika9@yahoo.com>
 2020-01-26 20:32:02 +00:00
David Shah
84fec7e82f Fixes for partial reconfig demo 
Signed-off-by: David Shah <dave@ds0.me>
 2020-01-18 15:37:13 +00:00
Tobias Müller
659c4fad56 Change version to git describe and make set-able from outside 
Change version to use git describe instead of git log as this will also work
if tags are present and make the version string set-able from outside as a
parameter to cmake, so that package managers can set this if building outside
of a git working tree.
 2020-01-11 11:38:45 +01:00
David Shah
abfe31d5d2 HeAP: increase timeout 
Signed-off-by: David Shah <dave@ds0.me>
 2019-12-30 15:53:24 +00:00
David Shah
0ea7f153a1 Allow constraining non-leaf cells to regions 
Signed-off-by: David Shah <dave@ds0.me>
 2019-12-27 10:44:30 +00:00
David Shah
fe40094216 Preserve hierarchy through packing 
Signed-off-by: David Shah <dave@ds0.me>
 2019-12-27 10:44:30 +00:00
David Shah
b100087024 python: Add bindings for hierarchy structures 
Signed-off-by: David Shah <dave@ds0.me>
 2019-12-27 10:44:30 +00:00
David Shah
6bf3c261fa First pass at data structures for hierarchy 
Signed-off-by: David Shah <dave@ds0.me>
 2019-12-27 10:44:30 +00:00
David Shah
035bfb0fe5 json: Remove legacy frontend 
Signed-off-by: David Shah <dave@ds0.me>
 2019-12-27 10:44:30 +00:00
David Shah
9e6770af90 command: Use new frontend experimentally 
Signed-off-by: David Shah <dave@ds0.me>
 2019-12-27 10:44:30 +00:00
David Shah
6aaa9f5a3d frontend/base: Functions for port import 
Signed-off-by: David Shah <dave@ds0.me>
 2019-12-27 10:44:29 +00:00
David Shah
fffc3b8447 frontend/base: Top module handling 
Signed-off-by: David Shah <dave@ds0.me>
 2019-12-27 10:44:29 +00:00
David Shah
89e15d488a HeAP: fix region constraint handling 
Signed-off-by: David Shah <dave@ds0.me>
 2019-12-01 14:18:10 +00:00
David Shah
4916eb9bb1 HeAP: more realistic timeout threshold 
Signed-off-by: David Shah <dave@ds0.me>
 2019-11-26 21:45:46 +00:00
David Shah
523ed4cfb2 HeAP: improve error handling when stuck 
Signed-off-by: David Shah <dave@ds0.me>
 2019-11-26 10:16:27 +00:00
David Shah
75f403db60 HeAP: support for bel region constraints 
Signed-off-by: David Shah <dave@ds0.me>
 2019-11-26 10:01:33 +00:00
David Shah
f28186bb1b timing: Fix critical path walking for ECP5 
Signed-off-by: David Shah <dave@ds0.me>
 2019-11-18 21:34:32 +00:00
David Shah
f2b9cc6d23 sdf: Working on support for CVC 
Signed-off-by: David Shah <dave@ds0.me>
 2019-10-24 12:37:07 +01:00
David Shah
8343488bdf sdf: Improve SDF output 
Signed-off-by: David Shah <dave@ds0.me>
 2019-10-24 10:43:18 +01:00
David Shah
4775930e49 sdf: Add basic support for writing SDF files 
Signed-off-by: David Shah <dave@ds0.me>
 2019-10-19 19:20:02 +01:00
David Shah
c0484a317d sdf: Framework for writing out SDF files 
Signed-off-by: David Shah <dave@ds0.me>
 2019-10-19 16:08:11 +01:00
David Shah
cf5cbd1153 ecp5: Preserve top level IO properly 
Signed-off-by: David Shah <dave@ds0.me>
 2019-10-18 15:58:57 +01:00
David Shah
c6401413a4 ecp5: Add support for IO registers 
Signed-off-by: David Shah <dave@ds0.me>
 2019-10-09 14:23:35 +01:00
David Shah
cb8d90bcbf clangformat 
Signed-off-by: David Shah <dave@ds0.me>
 2019-10-01 12:01:24 +01:00
David Shah
5cd2b55f1f python: Adding helper functions for netlist modification 
Signed-off-by: David Shah <dave@ds0.me>
 2019-09-15 19:30:56 +01:00
David Shah
d5e4986e1b python: Refactor out bindings shared between ECP5 and iCE40 
Signed-off-by: David Shah <dave@ds0.me>
 2019-09-15 16:15:07 +01:00
David Shah
95540763b9 json: Add support for net aliases 
Signed-off-by: David Shah <dave@ds0.me>
 2019-09-13 17:27:15 +01:00
David Shah
fba7c2caef timing: Improve support for out-of-context flows 
Signed-off-by: David Shah <dave@ds0.me>
 2019-08-07 16:51:29 +01:00
David Shah
661237eb64 ecp5: Add --out-of-context for building hard macros 
Signed-off-by: David Shah <dave@ds0.me>
 2019-08-07 14:22:47 +01:00
David Shah
ec48f8f464 ecp5: New Property interface 
Signed-off-by: David Shah <dave@ds0.me>
 2019-08-05 17:22:37 +01: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
bd694bda19 Switching from std to boost fix crash 2019-07-05 10:22:42 +02: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
ec47ce2320 Merge master 2019-06-25 18:14:51 +02:00
David Shah
fa77a5ae4a clangformat 
Signed-off-by: David Shah <dave@ds0.me>
 2019-06-24 11:43:01 +01:00
David Shah
e5c21afc7c timing: Add missing std::min 
Signed-off-by: David Shah <dave@ds0.me>
 2019-06-23 15:01:58 +01:00
Miodrag Milanovic
92da4a91de Preserve ports 2019-06-21 09:43:47 +02:00
Miodrag Milanovic
ff257a0929 default placement only if not set 2019-06-15 15:35:23 +02:00
Miodrag Milanovic
226885a58f use save seed 2019-06-15 15:31:18 +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
Miodrag Milanovic
66ea9f39f7 enable lading of jsons and setting up context 2019-06-14 15:18:35 +02:00
Miodrag Milanovic
0d8c80ad5d gui for json write and proper statuses 2019-06-14 11:14:18 +02:00
Miodrag Milanovic
03dff10cbd Load properties from json and propagate to context create 2019-06-13 20:42:11 +02:00
Miodrag Milanovic
4de147d9e4 Save settings that we saved in project 2019-06-13 18:39:16 +02:00
Miodrag Milanovic
c760b03261 Cleanup 2019-06-13 18:18:16 +02:00
Miodrag Milanovic
1cd4a4d17a Remove concept of project and code connected 2019-06-13 17:42:41 +02:00
Miodrag Milanovic
856760599e Use properties for settings and save in json 2019-06-12 18:34:34 +02:00
Miodrag Milanovic
d9b0bac248 Save top level attrs and store current step 2019-06-07 16:11:11 +02:00
Miodrag Milanovic
ef1a5fa606 Save/restore net strength 2019-06-07 14:31:13 +02:00
Miodrag Milanovic
5b62f33dd5 Restore routing from json 2019-06-07 14:23:57 +02:00
Miodrag Milanovic
78e6631f76 Cleanup 2019-06-07 13:49:19 +02:00
Miodrag Milanovic
a8871ea8aa Cleanup and fixes, flow works now 2019-06-07 13:19:11 +02:00
Miodrag Milanovic
1093d7e122 WIP saving/loading attributes 2019-06-07 11:48:15 +02:00
whitequark
f3339961fe Fix missing \n in log statement. 2019-06-04 13:15:23 +00:00
Miodrag Milanovic
44d6f16b66 Support ecp5 read write additional cell info 2019-06-03 21:01:05 +02:00
Miodrag Milanovic
82ed1803c7 use NEXTPNR_BEL, since BEL is initial placement 2019-06-02 18:38:20 +02:00
Miodrag Milanovic
7c65da417b Read constraints and placing from file 2019-06-02 17:33:37 +02:00
Miodrag Milanovic
d0273f7faa option to disable packing 2019-06-02 10:01:20 +02:00
Miodrag Milanovic
5c47b6034e added no-place and no-route options 2019-06-02 09:13:19 +02:00
Miodrag Milanovic
bab6c9a09f Proper save message 2019-06-02 08:50:48 +02:00
Miodrag Milanovic
d5d8213871 Added support for attributes/properties types 2019-06-01 15:52:32 +02:00
Miodrag Milanovic
5013724c0a Solve issue with nets/cells not visible on load 2019-06-01 10:27:01 +02:00
Miodrag Milanovic
545068dec4 Initial work on jsonwrite 2019-05-31 11:09:13 +02:00
Miodrag Milanovic
2ea1ccf2e6 Added explanation, fixes issue #278 2019-05-27 19:10:50 +02:00
Miodrag Milanovic
9b8d3b7546 option to disable anti aliasing in gui 2019-05-25 08:42:17 +02:00
David Shah
12f375a239 ecp5: Fix USRMCLK primitive 
Signed-off-by: David Shah <dave@ds0.me>
 2019-05-10 18:51:45 +01:00
David Shah
5344bc3b65
Merge pull request #261 from YosysHQ/pygeneric 
Python API for generic architecture
 2019-04-19 17:40:55 +01:00
David Shah
9fa13b5adc pybindings: make errors in Python scripts stop nextpnr execution 
Signed-off-by: David Shah <dave@ds0.me>
 2019-04-17 11:12:58 +01:00
David Shah
90ceb829f3 pybindings: Fix use of import in user scripts 
Signed-off-by: David Shah <dave@ds0.me>
 2019-04-17 10:57:19 +01:00
Alyssa Milburn
c1cc356bb0 timing_opt: Add locks to optimise() 
Signed-off-by: Alyssa Milburn <amilburn@zall.org>
 2019-04-16 16:03:12 +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
f0cd51e6bc generic: Cell timing support 
Signed-off-by: David Shah <dave@ds0.me>
 2019-04-04 16:34:06 +01:00
David Shah
6fffe24177 generic: GUI Python bindings 
Signed-off-by: David Shah <dave@ds0.me>
 2019-04-03 16:08:33 +01:00
Janos Farkas
587b022b0a common: avoid std::ofstream copy 
Using a copy constructor to set the logfile is the only thing that
stops compilation with the libstdc++ shipping with gcc 4.8 (maybe 4.7)
 2019-04-02 16:39:21 +00:00
David Shah
32327b761a generic: Simple working example 
Signed-off-by: David Shah <dave@ds0.me>
 2019-04-02 15:30:01 +01:00
David Shah
50fd8aa01f generic: Place a single SLICE 
Signed-off-by: David Shah <dave@ds0.me>
 2019-04-02 15:30:01 +01:00
David Shah
30f0c582e4 python: Named argument support 
Signed-off-by: David Shah <dave@ds0.me>
 2019-04-02 15:30:01 +01:00
David Shah
f5bfd557b6 python: Infrastructure for generic arch Python API 
Signed-off-by: David Shah <dave@ds0.me>
 2019-04-02 15:30:01 +01:00
David Shah
db152b332b HeAP: Don't call Eigen if system is empty 
Fixes #259

Signed-off-by: David Shah <dave@ds0.me>
 2019-04-01 12:18:02 +01:00
whitequark
818165031c
Fix broken header guard 2019-03-25 19:32:58 +00: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
49e827a9b4 HeAP: Add missing newline 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-25 12:41:25 +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
00b09fbb43 HeAP: Per-iteration output all on one line 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-24 11:18:38 +00:00
David Shah
02ae21d8fc Add --placer option and refactor placer selection 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-24 11:10:20 +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
f8a38c59f8 common: Add early return path to getNetinfoRouteDelay for fully unrouted nets 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
bd12c0a486 HeAP: Add PlacerHeapCfg 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
7142db28a8 HeAP: Make HeAP placer optional 
A CMake option 'BUILD_HEAP' (default on) configures building of the
HeAP placer and the associated Eigen3 dependency.

Default for the iCE40 is SA placer, with --heap-placer to use HeAP

Default for the ECP5 is HeAP placer, as SA placer can take 1hr+ for
large ECP5 designs and HeAP tends to give better QoR. --sa-placer can
be used to use SA instead, and auto-fallback to SA if HeAP not built.

Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
1c824709e2 HeAP: Switching from TAUCS to Eigen 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-03-22 10:31:54 +00:00
David Shah
589b267a93 HeAP: Fix regression 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-03-22 10:31:54 +00:00
David Shah
8e4e03d980 HeAP: Fix occupancy count 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-03-22 10:31:54 +00:00
David Shah
6cf001d355 HeAP: Legaliser fixes 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
352f15e96b HeAP: Avoid getting stuck in legaliser ripup 
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
fb02fc69c6 HeAP: Make strict legalisation wirelength driven where needed 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
8295f997ae HeAP: Use for ECP5 as well as iCE40 
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
3dedc62593 HeAP: Weight arcs by criticality for timing-driven placement 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
05e9ae183d HeAP: Add multithreading 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
eb638c47b3 HeAP: fine tuning 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
2a0c117662 HeAP: Add performance counters 
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
0570cb7ae9 HeAP: Spreading working acceptably 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
030b02588b HeAP: Make cut-based spreading recursive 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
b483008cdf HeAP: Cut peturbation, binning and intra-bin linear spreading 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
8a791e8309 HeAP: Cut finder for spreading 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
4d2906378f HeAP: Region finder for spreading and strict legaliser 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
d1808c2594 HeAP: Fix how initial placement handles chains 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
d5cfd38179 HeAP: Successful solver convergance 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
ea56dc9d08 HeAP: Add TAUCS wrapper and integration 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
e36460b83e HeAP: Initial infrastructure 
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
a8289b699f pycontainers: Implement __contains__ 
Signed-off-by: David Shah <dave@ds0.me>
 2019-03-22 10:31:54 +00:00
David Shah
493d6c3fb9 Add Python helper functions for floorplanning 
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
Miodrag Milanovic
0bcf57bd47 Add flag timing-allow-fail to allow PnR to pass with warning 2019-03-04 12:29:19 +01:00
David Shah
89de4caf6c timing: Fix negative slack overflow issue 
Signed-off-by: David Shah <dave@ds0.me>
 2019-02-25 11:49:25 +00:00
David Shah
55b0b60d9d ecp5: Router performance improvements 
Signed-off-by: David Shah <dave@ds0.me>
 2019-02-25 11:49:25 +00:00
David Shah
e50ab2106f ecp5: Fixes for litedram 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-02-24 10:28:25 +01:00
David Shah
817ba5a4b9 ecp5: Add DELAYF/DELAYG support 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-02-24 10:28:25 +01:00
Eddie Hung
63a7f57b01 [timing] Fix off-by-one error 2019-02-11 08:32:01 -08:00
Eddie Hung
a520b38424
Merge pull request #226 from YosysHQ/190207 
Fix slack_histogram computation accessing num_bins+1
 2019-02-09 10:16:23 -08:00
David Shah
db990d2175 clangformat 
Signed-off-by: David Shah <dave@ds0.me>
 2019-02-08 13:43:55 +00:00
David Shah
c900bcc949 Merge branch 'ecp5func' 2019-02-08 12:57:17 +00:00
Eddie Hung
f9f15e79cd Fix slack_histogram computation accessing num_bins+1 2019-02-07 09:26:41 -08:00
David Shah
564a7e27b1 timing: Add --ignore-loops option 
Signed-off-by: David Shah <dave@ds0.me>
 2019-02-05 08:20:05 +01:00
David Shah
8e8c103b34 router1: Print route time 
Signed-off-by: David Shah <davey1576@gmail.com>
 2019-01-30 17:50:49 +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
David Shah
cc53c312de timing: Path related fixes 
Signed-off-by: David Shah <dave@ds0.me>
 2019-01-27 16:45:37 +00:00
David Shah
7f69c0f455 command: Setup logging before attempting to create Context 
This way errors (such as an invalid package type) occurring
during Context creation are printed properly.

Signed-off-by: David Shah <dave@ds0.me>
 2018-12-26 16:05:12 +00:00
David Shah
f21791fe22 common/chain_utils: Don't allow overlapping chains 
Signed-off-by: David Shah <davey1576@gmail.com>
 2018-12-19 10:36:55 +00:00
David Shah
f4d4244534 timing: Fix critical path print 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-13 12:10:18 +00:00
David Shah
e8c03a0dd7 timing_opt: Fix generic build 
Signed-off-by: David Shah <davey1576@gmail.com>
 2018-12-07 23:51:09 +01:00
David Shah
b732e42fa3 timing_opt: Reduce iterations to 30, tidy up logging 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 11:00:16 +00:00
David Shah
56dfd5564a timing: Fix xclock crit calc and compiler warnings 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
David Shah
2b84b33cd6 timing_opt: Reduce search diameter to 2 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
David Shah
745960fa85 timing_opt: Neighbour related fixes 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
David Shah
f53dc8d3c9 timing_opt: Improve heuristics 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
David Shah
a990a1576c timing_opt: Fix criticality and cost calculations 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
David Shah
0f40e5fe8c timing: Fixes to criticality calculation 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
David Shah
254c5ea359 clangformat 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
David Shah
e1c74ad3db timing_opt: Fixes including single-move legality 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
David Shah
b51308708b timing_opt: Debugging and integration 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
David Shah
1b7214a18a timing_opt: Implement the BFS-based path optimisation 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
David Shah
51a662d37e timing_opt: Implement critical path finder 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
David Shah
cd9a65a84c timing_opt: Neigbour bel validity checking 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
David Shah
2de506c071 timing_opt: Functions to calculate arc delay limits 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
David Shah
83e3277577 timing_opt: Implement neighbour Bel finder 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
David Shah
9a42b64a68 timing: Add criticality calculation to timing analysis 
Signed-off-by: David Shah <dave@ds0.me>
 2018-12-06 10:53:01 +00:00
Miodrag Milanovic
a6315833d3 Renamed LogLevel members, to prevent issue with system defines on Windows 2018-12-05 19:58:38 +01:00
David Shah
90138fc120 rulecheck: Improve message printed at start 
Signed-off-by: David Shah <dave@ds0.me>
 2018-11-29 19:28:15 +00:00
Miodrag Milanovic
0b5748a7af Fix compile on GCC 5.5 or older 2018-11-27 19:20:15 +01:00
David Shah
4a44bc569a Print warning and error count at end of execution 
Signed-off-by: David Shah <dave@ds0.me>
 2018-11-26 19:14:38 +00:00
David Shah
0adc0d7529 timing: Improve clock constraint log output 
Signed-off-by: David Shah <dave@ds0.me>
 2018-11-26 18:56:10 +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
David Shah
fe670cf3f6 clangformat 
Signed-off-by: David Shah <dave@ds0.me>
 2018-11-26 09:37:39 +00:00
David Shah
22ac41d627
Merge pull request #138 from YosysHQ/refactor_log 
Tidy up logging code, add log file support, make timing failures non-fatal errors
 2018-11-26 09:37:07 +00:00
David Shah
98858fe611
Merge pull request #139 from YosysHQ/fix_117 
router1: Fix unrouted, undriven nets
 2018-11-26 09:36:58 +00:00
David Shah
b035cb9fcf Add nonfatal error support and use for timing failures 
Signed-off-by: David Shah <dave@ds0.me>
 2018-11-26 09:22:42 +00:00
David Shah
65a5d05952 python: Fixes to get net wires map working 
Signed-off-by: David Shah <dave@ds0.me>
 2018-11-22 13:42:20 +00:00
David Shah
e48c9e73e7 python: Add wrapper for vectors to allow Python access to net.users 
Signed-off-by: David Shah <dave@ds0.me>
 2018-11-22 12:35:07 +00:00
David Shah
1731590160
Merge pull request #122 from YosysHQ/ecp5_timing 
ecp5: Use cell and pip timings from the Trellis database
 2018-11-22 11:55:25 +00:00
David Shah
8471d4249c router1: Fix unrouted, undriven nets 
Signed-off-by: David Shah <dave@ds0.me>
 2018-11-21 17:23:20 +00:00
David Shah
51d1363dfe Change the log level of some timing-related messages 
Signed-off-by: David Shah <dave@ds0.me>
 2018-11-21 17:13:53 +00:00
David Shah
b550791d92 Refactor log code and add log file support 
Signed-off-by: David Shah <dave@ds0.me>
 2018-11-21 17:08:45 +00:00
Clifford Wolf
b5d518583e Add missing router1 ctx->yield() calls 
Signed-off-by: Clifford Wolf <clifford@clifford.at>
 2018-11-20 18:58:15 +01:00
David Shah
0fb7735e45
Merge pull request #130 from smunaut/issue_127 
common/placer1: In random pick, only use grid if there is more than 64 BELs
 2018-11-20 10:11:21 +00:00
Maik Merten
e167043e73 add "randomize-seed" command-line option 2018-11-19 19:45:12 +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
David Shah
72b53016c0 timing: Improve crit path statistics 
Signed-off-by: David Shah <dave@ds0.me>
 2018-11-16 16:24:06 +00:00