Skip to content

Replay blocked fanout buses by explicit order - #151

Open
ShiboSoftwareDev wants to merge 5 commits into
mainfrom
fix/backtrack-explicit-fanout-order
Open

Replay blocked fanout buses by explicit order#151
ShiboSoftwareDev wants to merge 5 commits into
mainfrom
fix/backtrack-explicit-fanout-order

Conversation

@ShiboSoftwareDev

Copy link
Copy Markdown
Contributor

Records the concrete bus order from an improving attempt, then retries once with the failed bus immediately before its reported blocker. The real OSM-S carrier regression changes from 95/96 to 96/96 routed connections without coupling the repair to a named routing strategy.

@vercel

vercel Bot commented Sep 3, 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 6, 2026 4:16am UTC

Request Review

@ShiboSoftwareDev

ShiboSoftwareDev commented Sep 3, 2026

Copy link
Copy Markdown
Contributor Author

Benchmark diff against main for 11-left-center: 14.07s on this PR vs 14.17s on main — 0.10s faster (0.7%), effectively unchanged. The other 11 Dataset 31 samples reached the 120s timeout on the PR, so they do not provide a measurable timing diff.

@seveibar seveibar left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

this fanout looks really bad tho-

@seveibar

seveibar commented Sep 5, 2026

Copy link
Copy Markdown
Contributor

@ShiboSoftwareDev we shouldn't be seeing the 90 degree traces etc. it might just be post-processing which is relatively simple

@seveibar

seveibar commented Sep 5, 2026

Copy link
Copy Markdown
Contributor

/benchmark

@seveibar seveibar left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

e.g. why do these fanout downward, there's a lot of weirdness

CleanShot 2026-09-05 at 12 13 40@2x CleanShot 2026-09-05 at 12 14 07@2x

@seveibar

seveibar commented Sep 5, 2026

Copy link
Copy Markdown
Contributor

i think this might be a good contrib, only think stopping merging is our benchmarking not working T-T

@ShiboSoftwareDev

Copy link
Copy Markdown
Contributor Author

/benchmark

@github-actions

github-actions Bot commented Sep 5, 2026

Copy link
Copy Markdown

Dataset 31 — AM62L fanout benchmark

Commit: f4a7efa. Blacksmith job: success.

Full JSON/Markdown reports and logs

Solved 1/12 selected samples. Completed 12/12; partial 0; errors 0; timeouts 11.

Concurrency: 32; per-sample deadline: 120s; assignment budget: sample defaults.

Only dataset-fanout31-am62l is benchmarked. Solved means validated AM62L fanout with the original constraints, not RAM fanout or inter-chip routing.

Dataset revision: 8c73bef.

Per-sample results
Sample Status Routed Seconds
01-top-left-offset timeout 0/135 120.07
02-top-center timeout 0/135 120.09
03-top-right-offset timeout 0/135 120.10
04-right-top-offset timeout 0/135 120.09
05-right-center timeout 0/135 120.11
06-right-bottom-offset timeout 0/135 120.11
07-bottom-right-offset timeout 0/135 120.07
08-bottom-center timeout 0/135 120.08
09-bottom-left-offset timeout 0/135 120.09
10-left-bottom-offset timeout 0/135 120.08
11-left-center solved 135/135 13.79
12-left-top-offset timeout 0/135 120.04

@ShiboSoftwareDev
ShiboSoftwareDev force-pushed the fix/backtrack-explicit-fanout-order branch from f4a7efa to 391ad91 Compare September 6, 2026 04:16
@ShiboSoftwareDev

Copy link
Copy Markdown
Contributor Author

/benchmark

@github-actions

github-actions Bot commented Sep 6, 2026

Copy link
Copy Markdown

Dataset 31 — AM62L fanout benchmark

Commit: 391ad91. Blacksmith job: success.

Full JSON/Markdown reports and logs

Solved 12/12 selected samples. Completed 12/12; partial 0; errors 0; timeouts 0.

Concurrency: 32; per-sample deadline: 120s; assignment budget: sample defaults.

Only dataset-fanout31-am62l is benchmarked. Solved means validated AM62L fanout with the original constraints, not RAM fanout or inter-chip routing.

Dataset revision: 8c73bef.

Per-sample results
Sample Status Routed Seconds
01-top-left-offset solved 135/135 57.51
02-top-center solved 135/135 54.92
03-top-right-offset solved 135/135 85.79
04-right-top-offset solved 135/135 13.90
05-right-center solved 135/135 10.64
06-right-bottom-offset solved 135/135 18.86
07-bottom-right-offset solved 135/135 105.66
08-bottom-center solved 135/135 61.04
09-bottom-left-offset solved 135/135 62.42
10-left-bottom-offset solved 135/135 58.69
11-left-center solved 135/135 13.92
12-left-top-offset solved 135/135 44.09

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.

2 participants