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

76 Commits

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