Skip to content

Measure MILP overhead without trip count annotations - #89

Merged
byeongjee merged 2 commits into
mainfrom
byeongjee/mizuchi
Aug 24, 2026
Merged

Measure MILP overhead without trip count annotations#89
byeongjee merged 2 commits into
mainfrom
byeongjee/mizuchi

Conversation

@byeongjee

Copy link
Copy Markdown
Owner

Adds a --no-tripcount flag to ckpt compile|bench|verify milp that skips the tripcount-annotation pass, so loops with bounds the pass cannot infer fall back to chunking.

Uses it to measure the cost of running without annotations at 10 µF (results/trip_count/):

  • All 13 benchmarks compile; verify milp --no-tripcount passes 13/13.
  • 8 benchmarks produce identical instrumentation, boundary hits, and execution time.
  • The other 5 (bitcount, cuckoo_filter, dijkstra, rsa, stringsearch) slow down 2.15× geomean (5.11× max on dijkstra), with region boundary hits up 51× geomean.

@byeongjee
byeongjee merged commit e6b8766 into main Aug 24, 2026
7 checks passed
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