Add Pipeline9 preloaded-trace hypergraph routing - #1755
Conversation
Benchmark This PRRun benchmarks by commenting on this PR: Comment Everything after Use Any PR whose title contains |
|
The latest updates on your projects. Learn more about Vercel for GitHub.
|
|
/benchmark --pipeline 7 --dataset 15 |
|
/benchmark --pipeline 9 --dataset 15 |
15 FailedBenchmark workflow ended with failure before completion. This can happen during setup, dependency installation, or benchmark execution. Previous main runNo previous main run is available for Dataset: srj15
PR run details
Workflow: View run |
15 FailedBenchmark workflow ended with failure before completion. This can happen during setup, dependency installation, or benchmark execution. Previous main runNo previous main run is available for Dataset: srj15
PR run details
Workflow: View run |
|
/benchmark --pipeline 7 --dataset 23 |
|
/benchmark --pipeline 9 --dataset 23 |
23 FailedBenchmark workflow ended with failure before completion. This can happen during setup, dependency installation, or benchmark execution. Previous main runNo previous main run is available for Dataset: srj23
PR run details
Workflow: View run |
23 FailedBenchmark workflow ended with failure before completion. This can happen during setup, dependency installation, or benchmark execution. Previous main runNo previous main run is available for Dataset: srj23
PR run details
Workflow: View run |
|
/benchmark --pipeline 9 --dataset 23 |
23 FailedBenchmark workflow ended with failure before completion. This can happen during setup, dependency installation, or benchmark execution. Previous main runNo previous main run is available for Dataset: srj23
PR run details
Workflow: View run |
|
/benchmark --pipeline 9 --dataset 23 |
23 FailedBenchmark workflow ended with failure before completion. This can happen during setup, dependency installation, or benchmark execution. Previous main runNo previous main run is available for Dataset: srj23
PR run details
Workflow: View run |
|
/benchmark --pipeline 9 --dataset 23 |
23 ResultsPrevious main runDataset: srj23
Previous main run details
Dataset: srj23
PR run details
Workflow: View run |
|
/benchmark-all |
Default Benchmark ResultsPrevious main runDataset: dataset01
Previous main run details
Dataset: dataset01
PR run details
Workflow: View run |
srj18 ResultsPrevious main runDataset: srj18
Previous main run details
Dataset: srj18
PR run details
Workflow: View run |
srj19 ResultsPrevious main runDataset: srj19
Previous main run details
Dataset: srj19
PR run details
Workflow: View run |
srj20 ResultsPrevious main runDataset: srj20
Previous main run details
Dataset: srj20
PR run details
Workflow: View run |
srj21 ResultsPrevious main runDataset: srj21
Previous main run details
Dataset: srj21
PR run details
Workflow: View run |
srj23 ResultsPrevious main runDataset: srj23
Previous main run details
Dataset: srj23
PR run details
Workflow: View run |
srj23 ResultsPrevious main runDataset: srj23
Previous main run details
Dataset: srj23
PR run details
Workflow: View run |
|
/benchmark --pipeline 9 --dataset srj23 --effort 1 |
srj23 ResultsPrevious main runDataset: srj23
Previous main run details
Dataset: srj23
PR run details
Workflow: View run |
|
/benchmark --pipeline 9 --dataset srj23 --effort 1 --concurrency 5 |
srj23 FailedBenchmark workflow ended with cancelled before completion. This can happen during setup, dependency installation, or benchmark execution. Previous main runDataset: srj23
Previous main run details
Workflow: View run |
|
/benchmark --pipeline 9 --dataset srj23 --effort 1 --concurrency 5 |
srj23 ResultsPrevious main runDataset: srj23
Previous main run details
Dataset: srj23
PR run details
Workflow: View run |
|
/benchmark --pipeline 9 --dataset srj23 --effort 1 --concurrency 3 |
srj23 ResultsPrevious main runDataset: srj23
Previous main run details
Dataset: srj23
PR run details
Workflow: View run |
|
/benchmark --pipeline 9 --dataset srj23 --effort 1 --concurrency 2 |
srj23 ResultsPrevious main runDataset: srj23
Previous main run details
Dataset: srj23
PR run details
Workflow: View run |
|
/benchmark --pipeline 9 --dataset srj23 --concurrency 2 --effort 1 --sample-timeout 360s |
srj23 ResultsPrevious main runDataset: srj23
Previous main run details
Dataset: srj23
PR run details
Workflow: View run |
srj23 FailedBenchmark workflow ended with failure before completion. This can happen during setup, dependency installation, or benchmark execution. Previous main runDataset: srj23
Previous main run details
Workflow: View run |
Summary
AutoroutingPipelineSolver9_PreloadedTraceGraphas a Pipeline7 variant for phased routingtiny-hypergraphassignment loader instead of custom port reservations, cache injection, and crossing hooks@tscircuit/high-density-b01Preloaded graph behavior
Preloaded traces do not create capacity nodes, regions, or ports. Their ordered crossings are serialized as
SerializedGraphRegion.assignmentsowned by lightweight preloaded connections.tiny-hypergraphloads those assignments into normal route state, port ownership, and intersection caches, so iteration 0 uses the real assigned layers.Zero-length same-layer corner crossings are ignored, real same-position layer transitions remain assignments, and discontinuous retained crossing runs are represented independently. Preloaded owner routes are omitted from downstream new-route generation because the original trace remains the physical copper.
The dependency points at merged
tiny-hypergraphPR #133:tscircuit/tiny-hypergraph#133
B01 behavior
Pre-routed physical traces are not globally rerouted. They stay fixed and B01 routes only a failing candidate connection or a bounded subpath around an exact DRC error. Same-net fixed copper is available as a low-cost routing network; foreign-net copper remains an obstacle. A candidate is accepted only when exact relaxed DRC improves.
B01 package/API follow-up:
tscircuit/high-density-b01#4
Validation
bunx tsc --noEmitbun run buildtrace_obstacle_*approximation rectanglesBenchmark
Final full Pipeline9 SRJ23 benchmark on current PR head
251a825f:Workflow:
https://github.com/tscircuit/tscircuit-autorouter/actions/runs/30322638182
Result comment:
#1755 (comment)
Preview
Browse the Cosmos fixtures in the Vercel preview:
https://capacity-node-autorouter-git-agent-pipeline9-p-0cdea4-tscircuit.vercel.app