Skip to content

Recover dense bottom BGA fanout and improve benchmark to 20/36 - #180

Draft
seveibar wants to merge 25 commits into
mainfrom
improve-rk3308-fanout
Draft

Recover dense bottom BGA fanout and improve benchmark to 20/36#180
seveibar wants to merge 25 commits into
mainfrom
improve-rk3308-fanout

Conversation

@seveibar

@seveibar seveibar commented Sep 7, 2026

Copy link
Copy Markdown
Contributor

Dense bottom-facing BGA cases can now reserve every source escape, repair local source and plane conflicts, and route buses through their declared crossover layers. Bounded source shortening and length matching complete both the RK3308 bottom-center and bottom-left cases, including all 162 connections and the original timing constraints.

The default ./benchmark.sh run improves from 18/36 to 20/36 on the latest dataset already included in main:

Family Passing
AM62L 12/12
RK3308 8/12
K230 0/12

The full run uses the unchanged four-worker configuration and 120-second deadline per sample. Bottom-center passes in 87.95 seconds; bottom-left passes in 80.09 seconds. All prior passes remain, with unchanged SVGs. The remaining 16 cases time out; there are no errors or partial results.

benchmark-results/benchmark.json and benchmark.md record all 36 cases. benchmark-results/*.svg contains exactly one committed snapshot for each of the 20 passing circuits. The new bottom-left snapshot was visually reviewed and matches the separately validated production run exactly.

Candidates are derived from the original prepared geometry. The solver retains the original endpoints, layers, clearance, bus ordering, skew, and via rules; complete solutions still pass source/corner checks, the original solution validator, and emitted-copper DRC. Source repair now skips unused native-site searches. After deferred timing and source shortening, bounded periodic tuning avoids repeating a previously unsuccessful ordinary search.

Validation: complete default 36-case benchmark at c158b62; focused visual source, crossover, and timing regressions; repository TypeScript and formatting. All eight CI test shards, the aggregate test job, formatting, and type checks pass on the final report/snapshot commit 5eaf6ea.

This remains a draft toward 9/12 Rockchip passes; the bottom-right case is still in progress. Main's latest performance improvements are included.

@vercel

vercel Bot commented Sep 7, 2026

Copy link
Copy Markdown

The latest updates on your projects. Learn more about Vercel for GitHub.

Project Deployment Actions Updated
fanout-solver Ready Ready Preview Sep 7, 2026 3:39am UTC

Request Review

@seveibar seveibar changed the title Improve bus length matching performance and declared crossovers Recover dense bottom BGA fanout and improve benchmark to 19/36 Sep 7, 2026
@seveibar seveibar changed the title Recover dense bottom BGA fanout and improve benchmark to 19/36 Recover dense bottom BGA fanout and improve benchmark to 20/36 Sep 7, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant