エージェントを増やしても速くならない領域がある — 並列と直列の線引きを設計する

[並列OK] サイトごとの下書き生成（独立した成果物）
        ├─ agent-A: claudelab の ja/en 下書き
        ├─ agent-B: gemilab の ja/en 下書き
        └─ agent-C: antigravitylab の ja/en 下書き
                    │
[直列必須] リポジトリ単位の結合（不変条件を守る一本道）
        for repo in repos:
          gate(repo) -> assert ja_count == en_count -> push(repo)

// tasks: 各タスクの依存（前提となるタスク名の配列）を宣言する
const tasks = {
  draftClaude:  { deps: [],                cost: 40 }, // 生成は独立
  draftGemini:  { deps: [],                cost: 40 },
  draftAnti:    { deps: [],                cost: 40 },
  gateClaude:   { deps: ["draftClaude"],   cost: 8  }, // 検証は対応する下書きに依存
  gateGemini:   { deps: ["draftGemini"],   cost: 8  },
  gateAnti:     { deps: ["draftAnti"],     cost: 8  },
  pushAll:      { deps: ["gateClaude","gateGemini","gateAnti"], cost: 6 }, // 結合点
};
 
// 依存が満たされたタスクを「波」ごとにまとめる（同じ波＝同時実行可能集合）
function scheduleWaves(tasks) {
  const done = new Set();
  const waves = [];
  const all = Object.keys(tasks);
  while (done.size < all.length) {
    const ready = all.filter(
      (t) => !done.has(t) && tasks[t].deps.every((d) => done.has(d))
    );
    if (ready.length === 0) throw new Error("循環依存があります");
    waves.push(ready);
    ready.forEach((t) => done.add(t));
  }
  return waves;
}
 
// クリティカルパス長（理論上の最短実時間）を求める
function criticalPath(tasks) {
  const memo = {};
  const longest = (t) => {
    if (memo[t] != null) return memo[t];
    const base = tasks[t].deps.reduce((m, d) => Math.max(m, longest(d)), 0);
    return (memo[t] = base + tasks[t].cost);
  };
  return Math.max(...Object.keys(tasks).map(longest));
}
 
console.log(scheduleWaves(tasks));
// => [['draftClaude','draftGemini','draftAnti'], ['gateClaude','gateGemini','gateAnti'], ['pushAll']]
console.log("critical path:", criticalPath(tasks), "→ 40 + 8 + 6 = 54");

#!/usr/bin/env bash
# 並列度を 1,2,4 と変えて、同じジョブ群の総実時間を測る
set -euo pipefail
jobs=(draftClaude draftGemini draftAnti)   # 独立に走らせられるジョブ
 
run_one() { sleep "$((RANDOM % 3 + 2))"; }  # ここを実際の生成呼び出しに置き換える
 
for p in 1 2 4; do
  start=$(date +%s)
  printf '%s\n' "${jobs[@]}" | xargs -P "$p" -I{} bash -c 'run_one "{}"' _ 2>/dev/null || \
  printf '%s\n' "${jobs[@]}" | xargs -P "$p" -I{} sleep 2
  end=$(date +%s)
  echo "並列度 ${p}: $((end - start)) 秒"
done