aboutsummaryrefslogtreecommitdiffstats
path: root/common/place_sa.cc
Commit message (Collapse)AuthorAgeFilesLines
* Add frequency setting and fix slack calculationDavid Shah2018-06-211-1/+1
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* place_sa: Make the heuristic closer to arachne, seems to improve routabilityDavid Shah2018-06-211-11/+20
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* place_sa: Use int64_t for "wirelength" metricDavid Shah2018-06-211-16/+19
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* place_sa: Reduce effect of rounding errorsDavid Shah2018-06-201-1/+9
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* place_sa: Improvements including supporting force and ordering consistencyDavid Shah2018-06-201-8/+16
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* Improving placement timing heuristicDavid Shah2018-06-201-1/+4
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* WIP: adding timing budget to placerDavid Shah2018-06-201-4/+5
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* Merge branch 'master' of gitlab.com:SymbioticEDA/nextpnrClifford Wolf2018-06-201-1/+3
|\
| * place_sa: Set placement strengthsDavid Shah2018-06-201-1/+3
| | | | | | | | Signed-off-by: David Shah <davey1576@gmail.com>
* | Updates from clangformatClifford Wolf2018-06-201-2/+3
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
* | Changes to estimatePosition APIClifford Wolf2018-06-201-9/+10
|/ | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
* place_sa: Refactor to put SA placer in its own classDavid Shah2018-06-201-356/+360
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* Improve "initial placement" log messages in placer_saClifford Wolf2018-06-191-6/+9
| | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
* place_sa: Add log output during initial placementDavid Shah2018-06-191-0/+7
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* Merge branch 'master' of gitlab.com:SymbioticEDA/nextpnrClifford Wolf2018-06-191-7/+10
|\ | | | | | | | | | | # Conflicts: # common/place_sa.cc # ice40/arch.h
| * Major performance improvement to placement validity checkDavid Shah2018-06-191-12/+18
| | | | | | | | Signed-off-by: David Shah <davey1576@gmail.com>
* | Improved log messages in SA placer, minor changes from clangformatClifford Wolf2018-06-191-11/+27
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
* | Merge branch 'master' of gitlab.com:SymbioticEDA/nextpnrClifford Wolf2018-06-191-47/+14
|\|
| * place_sa: Use context-wide rngDavid Shah2018-06-191-47/+14
| | | | | | | | Signed-off-by: David Shah <davey1576@gmail.com>
* | Add Context::force and "nextpnr-ice40 --force"Clifford Wolf2018-06-191-1/+2
|/ | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
* Add rng to Context, start using ctx->verboseClifford Wolf2018-06-191-2/+2
| | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
* Getting rid of old IdString API users, Add ctx to many internal APIsClifford Wolf2018-06-181-9/+10
| | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
* Getting rid of users of old IdString APIClifford Wolf2018-06-181-12/+12
| | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
* Rename Design to Context, derive from Arch instead of instantiatingClifford Wolf2018-06-181-49/+46
| | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
* Rename Chip to Arch and ChipArgs to ArchArgsClifford Wolf2018-06-181-4/+4
| | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
* Fix hash specialisation for BelType and warnings in place_sa.ccDavid Shah2018-06-181-13/+11
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* Improving code style and fixing dummyDavid Shah2018-06-181-11/+20
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* Speed up placerDavid Shah2018-06-171-4/+0
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* Minor performance tweaks and fixesDavid Shah2018-06-171-1/+1
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* place_sa: Adding seed optionDavid Shah2018-06-171-10/+10
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* place_sa: Add a rip-up feature when initial placement failsDavid Shah2018-06-171-23/+48
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* place_sa: Make placement independant of unordered_map orderingDavid Shah2018-06-171-4/+8
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* Updating copyrightsDavid Shah2018-06-171-0/+4
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* Improving the placer outputDavid Shah2018-06-171-6/+8
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* place_sa: Ignore Bels locked by manual placement for SA swapsDavid Shah2018-06-171-2/+8
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* place_sa: Run a validity check at the end of placementDavid Shah2018-06-171-0/+9
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* Merge branch 'master' of gitlab.com:SymbioticEDA/nextpnrDavid Shah2018-06-161-1/+1
|\
| * Renamed place.h to place_sa.h in place_sa.ccZipCPU2018-06-161-1/+1
| | | | | | | | Signed-off-by: ZipCPU <dgisselq@ieee.org>
* | place: Fix placer validity checksDavid Shah2018-06-161-6/+9
|/ | | | Signed-off-by: David Shah <davey1576@gmail.com>
* Renamed placer to Simulated-Annealing placerZipCPU2018-06-161-0/+393