aboutsummaryrefslogtreecommitdiffstats
path: root/common/router1.cc
Commit message (Collapse)AuthorAgeFilesLines
* Split up common into kernel,place,routegatecat2022-04-081-1175/+0
| | | | Signed-off-by: gatecat <gatecat@ds0.me>
* Switch to potentially-sparse net users arraygatecat2022-02-271-32/+30
| | | | | | | | This uses a new data structure for net.users that allows gaps, so removing a port from a net is no longer an O(n) operation on the number of users the net has. Signed-off-by: gatecat <gatecat@ds0.me>
* router1: Experimental timing-driven ripup supportgatecat2021-12-181-1/+96
| | | | Signed-off-by: gatecat <gatecat@ds0.me>
* router1: Improve timing heuristicgatecat2021-12-181-13/+25
| | | | Signed-off-by: gatecat <gatecat@ds0.me>
* ecp5: Keep "visited" localMatt Johnston2021-12-121-2/+1
| | | | Otherwise it keeps growing boundless and slows down small arcs
* Moved timing result report storage to the context, added its writeout to the ↵Maciej Kurc2021-09-281-1/+1
| | | | | | current utilization and fmax report Signed-off-by: Maciej Kurc <mkurc@antmicro.com>
* Added writing a CSV report with timing analysis of each net branchMaciej Kurc2021-09-281-1/+1
| | | | Signed-off-by: Maciej Kurc <mkurc@antmicro.com>
* Fixing old emails and names in copyrightsgatecat2021-06-121-1/+1
| | | | Signed-off-by: gatecat <gatecat@ds0.me>
* Use hashlib in routersgatecat2021-06-021-33/+30
| | | | Signed-off-by: gatecat <gatecat@ds0.me>
* Add initial handling of local site inverters and constant signals.Keith Rothman2021-03-251-2/+3
| | | | Signed-off-by: Keith Rothman <537074+litghost@users.noreply.github.com>
* Use NEXTPNR_NAMESPACE macro's now that headers are seperated.Keith Rothman2021-03-151-1/+1
| | | | Signed-off-by: Keith Rothman <537074+litghost@users.noreply.github.com>
* Use scope in router1/2 and placer1.Keith Rothman2021-03-011-4/+4
| | | | Signed-off-by: Keith Rothman <537074+litghost@users.noreply.github.com>
* router1: Support for multiple bel pins per cell pingatecat2021-02-101-62/+78
| | | | Signed-off-by: gatecat <gatecat@ds0.me>
* Start making use of getBelPinsForCellPin APIgatecat2021-02-101-5/+5
| | | | | | | | | | | | This replaces getNetinfoSinkWire with 3 new functions for different use cases. At the moment all existing code has been moved to getNetinfoSinkWire with phys_idx=0 so the build doesn't break; but this won't yet function properly with more than one sink. But it provides a base on which to work on refactoring the routers to support this case. Signed-off-by: gatecat <gatecat@ds0.me>
* router1: Fix same-source-dest caseDavid Shah2020-11-301-0/+14
| | | | Signed-off-by: David Shah <dave@ds0.me>
* Merge pull request #391 from YosysHQ/router2-upstreamDavid Shah2020-02-041-1/+1
|\ | | | | Upstreaming router2
| * router2: ImprovementsDavid Shah2020-02-031-1/+1
| | | | | | | | Signed-off-by: David Shah <dave@ds0.me>
* | Merge pull request #385 from YosysHQ/router1-arc-fixesDavid Shah2020-02-031-1/+25
|\ \ | |/ |/| Fixes for partial reconfig demo
| * Fixes for partial reconfig demoDavid Shah2020-01-181-1/+25
| | | | | | | | Signed-off-by: David Shah <dave@ds0.me>
* | Update formattingMiodrag Milanovic2020-02-021-4/+4
| |
* | Better formattingMiodrag Milanovic2020-02-021-5/+4
| |
* | Add spent time info to reportMiodrag Milanovic2020-02-021-9/+16
|/
* No need for settings classMiodrag Milanovic2019-06-151-5/+5
|
* clangformatDavid Shah2019-02-081-1/+1
| | | | Signed-off-by: David Shah <dave@ds0.me>
* router1: Print route timeDavid Shah2019-01-301-0/+4
| | | | Signed-off-by: David Shah <davey1576@gmail.com>
* Merge pull request #138 from YosysHQ/refactor_logDavid Shah2018-11-261-1/+2
|\ | | | | Tidy up logging code, add log file support, make timing failures non-fatal errors
| * Change the log level of some timing-related messagesDavid Shah2018-11-211-1/+2
| | | | | | | | Signed-off-by: David Shah <dave@ds0.me>
* | router1: Fix unrouted, undriven netsDavid Shah2018-11-211-1/+6
|/ | | | Signed-off-by: David Shah <dave@ds0.me>
* Add missing router1 ctx->yield() callsClifford Wolf2018-11-201-0/+2
| | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
* clangformatDavid Shah2018-11-161-10/+11
| | | | Signed-off-by: David Shah <dave@ds0.me>
* Merge remote-tracking branch 'origin/master' into timingapiEddie Hung2018-11-131-716/+721
|\
| * Minor router1 debug log improvementsClifford Wolf2018-11-131-2/+8
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Improve router1 debug output, switch to nameOf APIsClifford Wolf2018-11-131-41/+44
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Various router1 fixes, Add BelId/WireId/PipId::operator<()Clifford Wolf2018-11-131-13/+62
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Fix router1 check for ECP5David Shah2018-11-121-0/+5
| | | | | | | | Signed-off-by: David Shah <dave@ds0.me>
| * clangformatClifford Wolf2018-11-111-170/+178
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Another router1 bugfixClifford Wolf2018-11-111-61/+54
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Add getConflictingWireWire() arch API, streamline getConflictingXY semanticClifford Wolf2018-11-111-104/+117
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Ignore "duplicate" arcs in the same net in router1Clifford Wolf2018-11-111-1/+4
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Add some additional checks to router1 to find issues in input netlistClifford Wolf2018-11-111-0/+23
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Add getConflictingPipWire() arch API, router1 improvementsClifford Wolf2018-11-111-20/+42
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Another bugfix in router1Clifford Wolf2018-11-111-1/+1
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Bugfix in router1Clifford Wolf2018-11-111-3/+7
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Minor improvements in router1Clifford Wolf2018-11-111-4/+9
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Some router1 cleanupsClifford Wolf2018-11-101-12/+39
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Add checkers and assertions to router1 and other improvementsClifford Wolf2018-11-101-41/+278
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Fixes and cleanups in router1Clifford Wolf2018-11-101-10/+10
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Fix log msg typoClifford Wolf2018-11-091-1/+1
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Improve router console outputClifford Wolf2018-11-091-10/+13
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>
| * Fixes and improvements in new routerClifford Wolf2018-11-091-14/+55
| | | | | | | | Signed-off-by: Clifford Wolf <clifford@clifford.at>