aboutsummaryrefslogtreecommitdiffstats
path: root/common/placer1.cc
Commit message (Collapse)AuthorAgeFilesLines
* Speedup critical pathMiodrag Milanovic2019-06-281-8/+9
|
* clangformat runMiodrag Milanovic2019-06-251-1/+2
|
* moved some context variables to settingsMiodrag Milanovic2019-06-151-7/+7
|
* No need for settings classMiodrag Milanovic2019-06-151-5/+5
|
* clangformatDavid Shah2019-04-081-6/+9
| | | | Signed-off-by: David Shah <dave@ds0.me>
* placer1: Check correctness of incremental updates with --debugDavid Shah2019-04-081-0/+18
| | | | Signed-off-by: David Shah <dave@ds0.me>
* placer1: Improve incremental bounding box updatesDavid Shah2019-04-071-38/+213
| | | | Signed-off-by: David Shah <dave@ds0.me>
* HeAP: Make log output more consistentDavid Shah2019-03-251-0/+1
| | | | Signed-off-by: David Shah <dave@ds0.me>
* placer1: Restore old weighting in budget-based modeDavid Shah2019-03-241-1/+1
| | | | Signed-off-by: David Shah <dave@ds0.me>
* placer1: Fix regression moving chained cells pre-legaliseDavid Shah2019-03-231-2/+3
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* clangformatDavid Shah2019-03-221-1/+1
| | | | Signed-off-by: David Shah <dave@ds0.me>
* placer1: Only get criticalities when in timing-driven modeDavid Shah2019-03-221-1/+1
| | | | Signed-off-by: David Shah <dave@ds0.me>
* HeAP: Chain supportDavid Shah2019-03-221-1/+11
| | | | Signed-off-by: David Shah <dave@ds0.me>
* HeAP: tidying upDavid Shah2019-03-221-6/+7
| | | | Signed-off-by: David Shah <dave@ds0.me>
* HeAP: Implement 'all+rotate' HeAP strategyDavid Shah2019-03-221-1/+1
| | | | Signed-off-by: David Shah <dave@ds0.me>
* HeAP: Add SA-based iterative refinement after APDavid Shah2019-03-221-65/+102
| | | | Signed-off-by: David Shah <dave@ds0.me>
* placer1: Legalise after reaching a diameter, not temperatureDavid Shah2019-03-221-6/+4
| | | | Signed-off-by: David Shah <dave@ds0.me>
* placer1: Add (currently-unused) option for fanout threshold for timing cost calcDavid Shah2019-03-221-3/+4
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* placer1: Implement non-timing-driven modeDavid Shah2019-03-221-26/+31
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* placer1: Improve handling of regionsDavid Shah2019-03-221-4/+53
| | | | Signed-off-by: David Shah <dave@ds0.me>
* placer1: Consider regions during placementDavid Shah2019-03-221-16/+26
| | | | Signed-off-by: David Shah <dave@ds0.me>
* placer1: Optimise for performanceDavid Shah2019-03-221-20/+58
| | | | Signed-off-by: David Shah <dave@ds0.me>
* placer1: New temperature heuristicDavid Shah2019-03-221-19/+13
| | | | Signed-off-by: David Shah <dave@ds0.me>
* placer1: Encourage chain swapsDavid Shah2019-03-221-1/+1
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* placer1: TweaksDavid Shah2019-03-221-3/+6
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* placer1: Allow chain position swaps after legalisationDavid Shah2019-03-221-2/+114
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* placer1: Tweaking temperatureDavid Shah2019-03-221-9/+14
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* placer1: Make budget-based placement an optionDavid Shah2019-03-221-22/+29
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* placer1: TuningDavid Shah2019-03-221-6/+5
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* placer1: Fix cost delta calculationDavid Shah2019-03-221-1/+3
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* placer1: BugfixesDavid Shah2019-03-221-11/+15
| | | | Signed-off-by: David Shah <dave@ds0.me>
* placer1: Rework to use new criticality-based weighted cost functionDavid Shah2019-03-221-88/+148
| | | | Signed-off-by: David Shah <dave@ds0.me>
* placer1: New cost calculation infrastructureDavid Shah2019-03-221-1/+103
| | | | Signed-off-by: David Shah <dave@ds0.me>
* json: Fix inputs directly driving inoutsDavid Shah2019-03-201-1/+1
| | | | Signed-off-by: David Shah <dave@ds0.me>
* clangformatDavid Shah2019-02-081-1/+1
| | | | Signed-off-by: David Shah <dave@ds0.me>
* placer1: Add place time printDavid Shah2019-01-301-2/+9
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* placer1: During initial placement, don't rip-up strongly binded cellsSylvain Munaut2018-11-261-2/+3
| | | | Signed-off-by: Sylvain Munaut <tnt@246tNt.com>
* common/placer1: In random pick, only use grid if there is more than 64 BELsSylvain Munaut2018-11-191-8/+20
| | | | | | | | | | 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>
* [placer1] Only perform slack redist if legalisedEddie Hung2018-11-131-4/+4
|
* [placer1] Only increase temperature if legaliser moved somethingEddie Hung2018-11-131-9/+11
|
* [placer1] Fix require_legal polarityEddie Hung2018-11-131-3/+3
|
* [common] placer to produce error when >1 cell->bel constraintEddie Hung2018-11-081-0/+6
|
* clangformatDavid Shah2018-09-301-5/+9
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* Merge pull request #47 from YosysHQ/settings_propagateClifford Wolf2018-08-181-4/+5
|\ | | | | Use settings for placer1 and router1
| * Use settings for placer1 and router1Miodrag Milanovic2018-08-091-4/+5
| |
* | std::vector::resize() not reserve()Eddie Hung2018-08-091-1/+1
| |
* | Get rid of map lookup by borrowing udata to use as index into vectorEddie Hung2018-08-091-19/+20
| |
* | Try with vectorEddie Hung2018-08-091-17/+47
|/
* Merge branch 'master' of github.com:YosysHQ/nextpnr into constidsClifford Wolf2018-08-081-1/+4
|\
| * Disable assign_budget() after placement legalisation, unless slack redistEddie Hung2018-08-081-1/+4
| |