diff options
| author | eunhhu <[email protected]> | 2026-10-11 11:49:52 +0100 |
|---|---|---|
| committer | eunhhu <[email protected]> | 2026-10-11 11:49:52 +0100 |
| commit | 338c6653e545e18178316975123d9789e6885d28 (patch) | |
| tree | e63930e60130c55b509a86ac84fe3202e7be8c4c /research/experiments/041-batches | |
| parent | ce18bc417b4b329065b883a63553419e122e1939 (diff) | |
| download | pure-338c6653e545e18178316975123d9789e6885d28.tar.gz pure-338c6653e545e18178316975123d9789e6885d28.zip | |
Batch executor: the round's fewest-left marks at the end of Batch: put after spare_count they moved its large arrays and knapsack ran 7% slower at the same instructions (8.79 against 8.29 ms), at its end about 2% (8.45); research 139's afterword: 026 not taken heavily (the user's word), the one light cut made (a nested count loop's rounds sweeping only when few lanes are left: matmul 25.85 to 24.3 ms), the walk loops kept sweeping each round (held, BFS's batches ran out), and the stop; 041 runs of b21
Diffstat (limited to 'research/experiments/041-batches')
| -rw-r--r-- | research/experiments/041-batches/2026-10-11-counts.jsonl | 10 | ||||
| -rw-r--r-- | research/experiments/041-batches/2026-10-11-pairs.jsonl | 50 |
2 files changed, 60 insertions, 0 deletions
diff --git a/research/experiments/041-batches/2026-10-11-counts.jsonl b/research/experiments/041-batches/2026-10-11-counts.jsonl new file mode 100644 index 0000000..69ea1d9 --- /dev/null +++ b/research/experiments/041-batches/2026-10-11-counts.jsonl @@ -0,0 +1,10 @@ +{"version":"b21","way":"batches","work":"bfs","instructions":3358270636,"cycles":1671437937} +{"version":"b21","way":"rounds","work":"bfs","instructions":4715634135,"cycles":2107076767} +{"version":"b21","way":"batches","work":"knapsack","instructions":348467375,"cycles":108390825} +{"version":"b21","way":"rounds","work":"knapsack","instructions":21688103174,"cycles":7534541074} +{"version":"b21","way":"batches","work":"matmul","instructions":712374642,"cycles":232990099} +{"version":"b21","way":"rounds","work":"matmul","instructions":21436716472,"cycles":6627605709} +{"version":"b21","way":"batches","work":"roots","instructions":157587236,"cycles":109712806} +{"version":"b21","way":"rounds","work":"roots","instructions":2755945502,"cycles":988043831} +{"version":"b21","way":"batches","work":"join","instructions":1790209421,"cycles":1115187719} +{"version":"b21","way":"rounds","work":"join","instructions":7669661644,"cycles":3460540079} diff --git a/research/experiments/041-batches/2026-10-11-pairs.jsonl b/research/experiments/041-batches/2026-10-11-pairs.jsonl new file mode 100644 index 0000000..53148c0 --- /dev/null +++ b/research/experiments/041-batches/2026-10-11-pairs.jsonl @@ -0,0 +1,50 @@ +{"version":"b20","way":"batches","turn":1,"work":"roots","pure_median_ms":8.331,"c_median_ms":6.873,"ratio":1.212,"agree":true} +{"version":"b20","way":"batches","turn":1,"work":"knapsack","pure_median_ms":8.290,"c_median_ms":6.254,"ratio":1.325,"agree":true} +{"version":"b20","way":"batches","turn":1,"work":"join","pure_median_ms":119.576,"c_median_ms":35.820,"ratio":3.338,"agree":true} +{"version":"b20","way":"batches","turn":1,"work":"matmul","pure_median_ms":25.831,"c_median_ms":7.920,"ratio":3.261,"agree":true} +{"version":"b20","way":"batches","turn":1,"work":"bfs","pure_median_ms":23.612,"c_median_ms":10.607,"ratio":2.226,"agree":true} +{"version":"b21","way":"batches","turn":1,"work":"roots","pure_median_ms":8.327,"c_median_ms":6.874,"ratio":1.211,"agree":true} +{"version":"b21","way":"batches","turn":1,"work":"knapsack","pure_median_ms":8.875,"c_median_ms":6.262,"ratio":1.417,"agree":true} +{"version":"b21","way":"batches","turn":1,"work":"join","pure_median_ms":122.104,"c_median_ms":33.184,"ratio":3.680,"agree":true} +{"version":"b21","way":"batches","turn":1,"work":"matmul","pure_median_ms":24.262,"c_median_ms":7.834,"ratio":3.097,"agree":true} +{"version":"b21","way":"batches","turn":1,"work":"bfs","pure_median_ms":24.559,"c_median_ms":10.874,"ratio":2.259,"agree":true} +{"version":"b20","way":"batches","turn":2,"work":"roots","pure_median_ms":8.334,"c_median_ms":6.866,"ratio":1.214,"agree":true} +{"version":"b20","way":"batches","turn":2,"work":"knapsack","pure_median_ms":8.293,"c_median_ms":6.264,"ratio":1.324,"agree":true} +{"version":"b20","way":"batches","turn":2,"work":"join","pure_median_ms":120.779,"c_median_ms":36.725,"ratio":3.289,"agree":true} +{"version":"b20","way":"batches","turn":2,"work":"matmul","pure_median_ms":25.931,"c_median_ms":7.869,"ratio":3.295,"agree":true} +{"version":"b20","way":"batches","turn":2,"work":"bfs","pure_median_ms":23.646,"c_median_ms":10.407,"ratio":2.272,"agree":true} +{"version":"b21","way":"batches","turn":2,"work":"roots","pure_median_ms":8.309,"c_median_ms":6.867,"ratio":1.210,"agree":true} +{"version":"b21","way":"batches","turn":2,"work":"knapsack","pure_median_ms":8.795,"c_median_ms":6.268,"ratio":1.403,"agree":true} +{"version":"b21","way":"batches","turn":2,"work":"join","pure_median_ms":122.287,"c_median_ms":36.510,"ratio":3.349,"agree":true} +{"version":"b21","way":"batches","turn":2,"work":"matmul","pure_median_ms":24.163,"c_median_ms":7.596,"ratio":3.181,"agree":true} +{"version":"b21","way":"batches","turn":2,"work":"bfs","pure_median_ms":24.598,"c_median_ms":11.043,"ratio":2.227,"agree":true} +{"version":"b20","way":"batches","turn":3,"work":"roots","pure_median_ms":8.309,"c_median_ms":6.875,"ratio":1.209,"agree":true} +{"version":"b20","way":"batches","turn":3,"work":"knapsack","pure_median_ms":8.320,"c_median_ms":6.251,"ratio":1.331,"agree":true} +{"version":"b20","way":"batches","turn":3,"work":"join","pure_median_ms":119.463,"c_median_ms":36.537,"ratio":3.270,"agree":true} +{"version":"b20","way":"batches","turn":3,"work":"matmul","pure_median_ms":25.971,"c_median_ms":7.616,"ratio":3.410,"agree":true} +{"version":"b20","way":"batches","turn":3,"work":"bfs","pure_median_ms":23.925,"c_median_ms":10.442,"ratio":2.291,"agree":true} +{"version":"b21","way":"batches","turn":3,"work":"roots","pure_median_ms":8.293,"c_median_ms":6.864,"ratio":1.208,"agree":true} +{"version":"b21","way":"batches","turn":3,"work":"knapsack","pure_median_ms":8.764,"c_median_ms":6.242,"ratio":1.404,"agree":true} +{"version":"b21","way":"batches","turn":3,"work":"join","pure_median_ms":120.574,"c_median_ms":33.043,"ratio":3.649,"agree":true} +{"version":"b21","way":"batches","turn":3,"work":"matmul","pure_median_ms":24.352,"c_median_ms":7.879,"ratio":3.091,"agree":true} +{"version":"b21","way":"batches","turn":3,"work":"bfs","pure_median_ms":24.691,"c_median_ms":11.016,"ratio":2.241,"agree":true} +{"version":"b20","way":"batches","turn":4,"work":"roots","pure_median_ms":8.465,"c_median_ms":6.894,"ratio":1.228,"agree":true} +{"version":"b20","way":"batches","turn":4,"work":"knapsack","pure_median_ms":8.245,"c_median_ms":6.263,"ratio":1.317,"agree":true} +{"version":"b20","way":"batches","turn":4,"work":"join","pure_median_ms":119.767,"c_median_ms":34.775,"ratio":3.444,"agree":true} +{"version":"b20","way":"batches","turn":4,"work":"matmul","pure_median_ms":25.850,"c_median_ms":7.545,"ratio":3.426,"agree":true} +{"version":"b20","way":"batches","turn":4,"work":"bfs","pure_median_ms":24.113,"c_median_ms":10.306,"ratio":2.340,"agree":true} +{"version":"b21","way":"batches","turn":4,"work":"roots","pure_median_ms":8.305,"c_median_ms":6.866,"ratio":1.210,"agree":true} +{"version":"b21","way":"batches","turn":4,"work":"knapsack","pure_median_ms":8.783,"c_median_ms":6.247,"ratio":1.406,"agree":true} +{"version":"b21","way":"batches","turn":4,"work":"join","pure_median_ms":119.957,"c_median_ms":33.978,"ratio":3.530,"agree":true} +{"version":"b21","way":"batches","turn":4,"work":"matmul","pure_median_ms":24.556,"c_median_ms":7.699,"ratio":3.190,"agree":true} +{"version":"b21","way":"batches","turn":4,"work":"bfs","pure_median_ms":25.233,"c_median_ms":10.743,"ratio":2.349,"agree":true} +{"version":"b20","way":"batches","turn":5,"work":"roots","pure_median_ms":8.520,"c_median_ms":6.876,"ratio":1.239,"agree":true} +{"version":"b20","way":"batches","turn":5,"work":"knapsack","pure_median_ms":8.254,"c_median_ms":6.260,"ratio":1.319,"agree":true} +{"version":"b20","way":"batches","turn":5,"work":"join","pure_median_ms":116.003,"c_median_ms":32.765,"ratio":3.540,"agree":true} +{"version":"b20","way":"batches","turn":5,"work":"matmul","pure_median_ms":25.826,"c_median_ms":7.826,"ratio":3.300,"agree":true} +{"version":"b20","way":"batches","turn":5,"work":"bfs","pure_median_ms":23.914,"c_median_ms":10.598,"ratio":2.256,"agree":true} +{"version":"b21","way":"batches","turn":5,"work":"roots","pure_median_ms":8.326,"c_median_ms":6.867,"ratio":1.212,"agree":true} +{"version":"b21","way":"batches","turn":5,"work":"knapsack","pure_median_ms":8.841,"c_median_ms":6.247,"ratio":1.415,"agree":true} +{"version":"b21","way":"batches","turn":5,"work":"join","pure_median_ms":121.084,"c_median_ms":33.851,"ratio":3.577,"agree":true} +{"version":"b21","way":"batches","turn":5,"work":"matmul","pure_median_ms":24.203,"c_median_ms":7.669,"ratio":3.156,"agree":true} +{"version":"b21","way":"batches","turn":5,"work":"bfs","pure_median_ms":24.896,"c_median_ms":10.369,"ratio":2.401,"agree":true} |
