luke
/
nextpnr
mirror of https://github.com/YosysHQ/nextpnr.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
2,214 Commits 30 Branches 9 Tags 21 MiB
Commit Graph

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