Avoid duplicate ports for routes on the same net - #142
Draft
ShiboSoftwareDev wants to merge 2 commits into
Draft
Conversation
|
The latest updates on your projects. Learn more about Vercel for GitHub.
|
Benchmark This PRRun benchmarks by commenting on this PR: Everything after Examples:
Any PR whose title contains |
ShiboSoftwareDev
force-pushed
the
agent/repro-same-net-duplicate-port-overcount
branch
2 times, most recently
from
August 2, 2026 11:52
4dc738e to
2441693
Compare
ShiboSoftwareDev
force-pushed
the
agent/fix-same-net-duplicate-port-overcount
branch
from
August 2, 2026 11:52
1483408 to
430272e
Compare
ShiboSoftwareDev
force-pushed
the
agent/fix-same-net-duplicate-port-overcount
branch
from
August 2, 2026 11:54
430272e to
11fbe23
Compare
ShiboSoftwareDev
force-pushed
the
agent/repro-same-net-duplicate-port-overcount
branch
from
August 2, 2026 11:55
2441693 to
76cb184
Compare
ShiboSoftwareDev
force-pushed
the
agent/fix-same-net-duplicate-port-overcount
branch
from
August 2, 2026 11:55
11fbe23 to
aa63540
Compare
ShiboSoftwareDev
force-pushed
the
agent/fix-same-net-duplicate-port-overcount
branch
from
August 2, 2026 11:58
aa63540 to
bf2b07d
Compare
ShiboSoftwareDev
force-pushed
the
agent/fix-same-net-duplicate-port-overcount
branch
from
August 2, 2026 11:59
bf2b07d to
058e518
Compare
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Problem
The duplicate-port prepass counts routes, but port ownership in the pathing solver is defined by electrical net. Several branches of one net can share a port, so counting each branch creates unnecessary ports and expands the search graph.
Fix
For each port, collect the distinct
routeNetIDs seen by the independently solved routes. The number of physical lanes is then based on the number of distinct nets:Visualization
These are the same test and the same snapshot path on the reproduction and fix commits.
In each image, the upper frame is the one-port input and the lower frame is the real prepass output. Gray circles are topology ports; colored dashed lines are route endpoint hints. The fix removes only the unnecessary second gray center port.
Validation
All tests and snapshots run on GitHub Actions. The exact srj24 sample 4 benchmark is run on the stacked autorouter integration PR.
Stack
Stacked on #141.