Term (용어)aiverifiedFri May 01

DAG 기반 메타 플래닝 (DAG-based Meta Planning)

별칭: DAG-based Planning · DAG 메타 플래닝 · 그래프 기반 분해

#dag#planning#multi-agent#crossbeam#hrn-bridge#vbc

정의

작업을 방향성 비순환 그래프 (Directed Acyclic Graph, DAG) 로 분해해 병렬 실행 + 결과 참조 가 가능하게 만드는 메타 플래닝 기법. case/crossbeam-hackathon-win 의 13개 병렬 스킬, case/elisa-project 의 Builder/Tester/Reviewer 역할 분담이 본 기법의 대표 적용.

핵심 원리

단계	행위
1. 분해	전체 term/spec → 분석 가능한 최소 단위 (DAG 노드)
2. 의존성 표시	노드 간 입력·출력 의존성 을 간선 으로 표시
3. 병렬 실행	의존성 없는 노드는 동시 실행
4. 교차 검증	노드 결과를 서로 참조·검증

효과

환각 감소: 노드가 작아 AI 가 집중 가능
추론 깊이 극대화: 노드별 전문화 로 깊은 추론
재시도 비용 감소: 한 노드 실패가 전체 재실행 으로 번지지 않음
가시성: 그래프 자체가 실행 추적 도구

강의 활용

02 VBC case/crossbeam-hackathon-win / lesson/vbc-coder-to-architect:

"AI 1번 호출 = 1차원 / DAG 13개 노드 = 다차원"
03 HRN 으로 자연 전환 — DAG 를 어떻게 시스템 으로 만들 것인가.

주의사항

DAG 용어의 부담: 청중에게 방향성 비순환 그래프 가 학술적 — 작업 분해 그래프 정도로 부연.
단순 분해 vs DAG: 단순 분해는 순차 실행, DAG 는 병렬 + 의존성 관리. 차이 강조.
언제 과한가: 작은 작업에 DAG 적용은 과잉 설계. 13개 노드 같은 큰 작업 에서만 적용 권장.

정의

단계

행위

1. 분해

전체 term/spec → 분석 가능한 최소 단위 (DAG 노드)

2. 의존성 표시

노드 간 입력·출력 의존성 을 간선 으로 표시

3. 병렬 실행

의존성 없는 노드는 동시 실행

4. 교차 검증

노드 결과를 서로 참조·검증

주의사항

DAG 용어의 부담: 청중에게 방향성 비순환 그래프 가 학술적 — 작업 분해 그래프 정도로 부연.

단순 분해 vs DAG: 단순 분해는 순차 실행, DAG 는 병렬 + 의존성 관리. 차이 강조.

언제 과한가: 작은 작업에 DAG 적용은 과잉 설계. 13개 노드 같은 큰 작업 에서만 적용 권장.