Repository navigation
vibrating_path_graph_coloring: size the case pool by SFORGE_CPUS - #36
Merged
Odysseusqs merged 2 commits intoNov 3, 2026
Merged
Odysseusqs merged 2 commits into
Odysseusqs merged 2 commits into
Conversation
findalexli
force-pushed
the
fix/vibrating-worker-pool-cpus
branch
from
November 2, 2026 03:35
e092465 to
7546777
Compare
findalexli
marked this pull request as ready for review
November 2, 2026 07:46
Collaborator
|
We regraded five archived v1 submissions, three rounds per config, on one host (
The old judge can't reproduce A or B, so the problem is real. The fix also moves scores: C more than doubles. We accept the exception with no mapping; the regrade note already in Changes covers it. The longest grade here was 472 s, so 1200 s looks fine. We'll merge once CI is green, and feel free to cite this table. |
Odysseusqs
approved these changes
Nov 3, 2026
4 tasks done
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.
Task finding: #40.
What and why
The README limits each case to 30 s of wall clock. The judge runs 8 cases at once on the official 4 CPUs, so a single-threaded case gets about 15 s of CPU, and one timeout makes the total
inf(unrankable). SCHEMA says a parallel grader "sizes the pool withSFORGE_CPUS, notnproc".This PR sets the pool to
min(8, SFORGE_CPUS, cases), defaulting to 4. Grading now takes longer, sotimeout_secgoes from 600 to 1200: a valid solver using 28 s of CPU per case took 525-624 s, and local runs attimeout_sec600 reached 622.5 s, passing only throughjudge_local.py's 30 s grace. Nominal solver and tester budgets at 4 workers total 13 rounds x 90 s = 1170 s, excluding overhead.Decision for maintainers
CONTRIBUTING asks a fix to keep the scores of correct work or say how old scores map. This fix may move the scores of solvers that read the clock, and we have no mapping. Please decide whether it needs an exception and a regrade before comparing with v1 leaderboard entries.
Old vs new judge
infevery time, 7-39 of 50 OKinfonce (49 of 50 OK)infevery time, 43-49 of 50 OKinfevery time, 20-24 of 50 OKinfevery time, 24 of 50 OK (26 wrong answers)inftwice, 27-50 of 50 OKinf, 2 of 50 OKinf, 2 of 50 OKinf, 0 of 50 OKinf, 0 of 50 OKinfonceinftwiceScores are 0..100 and n is per judge. "12 s CPU" and similar rows are a valid answer plus a fixed CPU spin. The variants set
TLto 5 or 15 andLSITto 0.We graded with
tools/judge_local.py: the old judge from 1187e2c, the new judge from this branch (later edits changed comments, NOTES andtimeout_sec). Each row used three workers, six for the Opus solver, and judge order varied except on the 28 s row (old first).sforge eval, which setsSFORGE_CPUS=4, gave the same 2.06 on the 28 s row attimeout_sec600 and 1200, in 525-584 s, n=2 each. On the final code, one more worker took the Opus solver frominf(24 of 50 OK) to 19.96 (50 of 50 OK) andsforge evalon the 28 s row gave 2.06 in 597 s.Checklist for task changes
versionintask.tomlis bumped (any change that can move scores).NOTES.md: the change and its score effect are under Changes. No Known issues entry is fully fixed; issue 3 remains.We first found this in EdgeBench Verified, our audit of EdgeBench's tasks. Its repair of v1 used the same pool change with a 900 s limit, measured separately.