Paul Jialiang Wu agentic-portfolio English 中文 Español 日本語✉️ 무료 리스트
← 포트폴리오로 돌아가기

AI-Native 시리즈 · 에이전트형 시스템 제어

크리티컬 패스

작성: Paul Jialiang Wu · futuremake.io · 2026-08-24 · 4부작 중 에피소드 4

Cover: white ground, black left rail. Title The Critical Path, with 'The graph layer's prior art is the youngest thing in this season — by ninety years.' Two rows of three cards: LOOP MATHS / Routh, 1877 / 149 years old; GRAPH MATHS / PERT, 1958 / 68 years old; THE SHAPE / a DAG / cannot express a cycle; then CRITICAL PATH / the chain that binds / 68 years old, unused; HIDDEN LOOPS / retries inside nodes / invisible to the graph; FORMALISED / arXiv:2607.27578 / dated weeks ago.
왼쪽 두 열 사이에는 90년의 시간 차가 있다.

1분 요약 — 이 글에서 얻어갈 것

그래프 레이어는 이 중에서 가장 최근에 등장했다. 이것이 폄하가 아닌 이유는, 바로 이 영역에 미해결 문제가 집중되어 있다는 예측이기 때문이다. PERT의 크리티컬 패스(1958)는 개념상 바로 적용 가능하지만 실제로는 거의 쓰이지 않는다. 가장 느린 리뷰어가 전체 시간을 결정한다면, 다른 무엇을 최적화해도 아무 소용이 없다. 더 근본적인 구조적 사실은 이렇다. DAG는 비순환 구조이고, 수정 루프는 순환 구조다. 그래서 모든 프레임워크는 조용히 세 가지 우회책 중 하나를 택한다. 루프를 유한 횟수로 펼치거나, 노드 내부에 숨기거나, 종료 보장을 포기하는 것이다. 숨겨진 루프는 3화에서 다룬 모든 진동 행동을 그대로 품고 있지만, 이를 통제해야 할 오케스트레이터에게는 보이지 않는다. 이 시즌은 내가 실제로 돈을 걸 만한 단 하나의 예측으로 마무리된다.

콜드 오픈

1958년. 미 해군은 Polaris 미사일 시스템을 구축 중이다. 수천 개의 작업, 수백 개의 하청업체, 그리고 누구도 머릿속에 담을 수 없는 일정표. 이 난관을 극복하기 위해 고안된 기법—PERT, 그리고 1959년에 함께 등장한 CPM—은 단순한 작업 목록으로는 불가능한 일을 해낸다. 각 작업을 의존성 네트워크로 그린 뒤, 완료 날짜를 결정하는 단 하나의 연쇄를 계산한다.

크리티컬 패스. 가장 오래 걸리는 작업이 아니다. 가장 긴 연쇄다. 이 연쇄에 속하지 않은 작업을 아무리 단축해도 프로젝트 종료일은 하루도 앞당겨지지 않는다.

이것이 그래프 레이어의 핵심 통찰이며, 이번 에피소드가 전제하는 불편한 사실이다: 이번 시즌에서 가장 최근에 등장한 선행 연구다.

나이의 비대칭성

탄생 연도 순으로 정렬해 보자:

레이어대표적 선행 사례연도2026년 기준 나이
루프 — 메커니즘Watt의 원심 조속기1788238
루프 — 이론Maxwell, On Governors1868158
루프 — 결정 절차Routh / Hurwitz1877 / 1895149 / 131
루프 — 엔지니어링 마진Nyquist193294
루프 — 감리된 실천Shewhart / PDCA → ISO 9001193987
그래프 — 선행 네트워크PERT / CPM (CPM developed 1956–57)1958 / 195968 / 67
그래프 — 동시성 의미론Petri nets196264

[EVIDENCE] 루프의 수학적 기반은 그래프보다 90년 앞선다. Maxwell이 1868년에, PERT는

1958년에 등장했다. 기준을 어디에 두느냐에 따라 다르지만, 기준이라는 개념을 중심에 두면 81년 차이가 난다. Routh는 1877년, PERT는 1958년이니, 이 에피소드는 그때그때 기준에 따라 해당 숫자를 쓴다. 더 큰 숫자를 일괄적으로 적용하지 않는다.

[DESIGN] 내 필터에 대해 한 가지 단서를 덧붙인다. 이 필터가 논지를 더 그럴듯하게 만들었기 때문이다. 300년 생존 기준에 최소 75년을 적용해 이 질문을 걸러보면, 그래프 레이어의 설계들은 '기준에 부합하지 않았다.' 이는 어떤 발견이 아니라 단순한 계산 결과다. 2026 − 75 = 1951이므로, PERT, CPM, Petri nets는 애초에 조건에서 제외된다. 위의 연령 표가 이 점을 솔직하게 보여주며, 필터 결과는 별다른 의미를 더하지 않는다.

[DESIGN] 이것이 그래프 엔지니어링이 진지하지 않다는 주장은 아니다. 오히려 기대치에 관한 이야기다. 루프 레이어는 이미 정립된 해답이 있어 참고할 수 있지만, 그래프 레이어는 여전히 연구가 진행 중이다. 이는 연구 결과와도 일치한다. From Static Templates to Dynamic Runtime Graphs: A Survey of Workflow Optimization for LLM Agents (arXiv:2603.22386)은 에이전트 워크플로우를 agentic computation graphs로 다루며, 이를 어떻게 설계하고 최적화할지 조사한다. 아직 정립되지 않은 열린 문제에 대한 조사일 뿐, 완성된 학문은 아니다.

당신이 진짜로 필요한 것을 표현하지 못하는 구조

[DEF] DAG — directed acyclic graph — 는 오케스트레이션에서 기본적으로 쓰이는 구조다. Airflow, 빌드 시스템, CI 파이프라인, 대부분의 에이전트 프레임워크가 이 형태를 따른다. 비순환(acyclic)이라는 점이 핵심이다. 종료를 보장하고 위상 정렬을 제공한다.

[DERIVATION] 그런데 바로 그 보장이 곧 한계이기도 하다. DAG는 순환 구조, 즉 사이클을 표현할 수 없다. 그런데 Episode 3 전체가 집중한 주제, 즉 판을 읽고 조정하고 다시 시도지를 보내는 과정은 바로 순환, 즉 루프다. 따라서 planner → implementer → reviewer 파이프라인에서 실패한 리뷰를 다시 수정 루프로 보내야 하는 순간, 이미 DAG가 표현할 수 있는 영역을 벗어난다. 이때 보통 세 가지 방식 중 하나를 택한다. 루프를 고정된 깊이만큼만 펼치거나, 루프 전체를 하나의 노드 내부에 숨겨(이 경우 내부 동작은 완전히 보이지 않는다), 혹은 DAG 자체를 벗어나 종료 보장을 포기한다. bounded unrolling이 달성 가능한 품질의 상한을 언롤 깊이에서 결정하는지 — 즉, 언롤 깊이만큼만 품질이 올라가고 그 이상은 막히는지 — 는 아래 Research Challenge에서 다루는 문제이며, [OPEN] — 나는 이것을 도출된 결론이 아니라 가설로 제시한다.

Petri nets(1962)는 동시성과 순환 구조를 정직하게 다룬다. 그래서 프로토콜과 워크플로 검증 분야에서는 여전히 쓰이지만, 에이전트 프레임워크에서는 거의 보이지 않는다. [OPEN] 에이전트형 툴링이 실제 동적 특성을 모델링하는 형식론 대신 DAG를 선택한 이유는, 내 생각에 신중한 선택이라기보다는 단순히 기존 도구를 계승한 결과다. Airflow는 이미 있었고, Petri nets는 교과서에만 남아 있었다.

[DEF] What makes prompts a graph: necessary and sufficient conditions for prompt graph engineering (arXiv:2607.27578, 2026년 7월 30일) — 단독 저자의 개념적 분석으로, 실증 결과는 아니다 — 이 주제에 대한 가장 공식적인 접근에 가깝다. 이 논문은 프롬프트 기반 연산을 노드, 데이터 및 제어 엣지, 상태, 분기, 병렬성, 그리고 순환 구조까지 포함하는 실행 가능한 그래프로 표현한다. 날짜를 보라. 그래프 레이어의 공식화는 불과 몇 주 전에 이루어졌고, 이것이 이 레이어의 실제 현주소다.

일대일 기술적 대응표

Polaris, 1958그래프 엔지니어링에이전트형 버전
작업노드planner / implementer / reviewer 에이전트
의존성 화살표제어 엣지인계
공유 설계도공유 상태세션 또는 스크래치패드
크리티컬 패스가장 긴 의존성 사슬전체 소요 시간을 결정하지만, 대개 측정되지 않는 체인
비중요 작업의 여유 시간슬랙아무도 기다리지 않는 병렬 리뷰
마일스톤 승인종료 조건"이 워크플로우는 언제 끝나는가?"
—순환DAG로는 그릴 수 없는 수정 루프

[DESIGN] 크리티컬 패스라는 개념은 그대로 적용할 수 있지만, 실제로는 거의 활용되지 않는다. 예를 들어, 워크플로우에서 테스트 에이전트와 보안 리뷰를 병렬로 실행한다고 하자. 보안 리뷰에 4분, 테스트 에이전트에 40초가 걸린다면 보안 리뷰가 바로 크리티컬 패스다 이때 테스트 에이전트를 아무리 최적화해도 전체 지연 시간에는 아무 변화가 없다. 67년 전부터 알려진 기법이지만, 대부분의 에이전트 오케스트레이션에서는 여전히 외면받고 있다.

Prediction Gate

계속 읽기 전에 스스로 답을 내보라.

어떤 팀이 5개 에이전트 리뷰 워크플로우를 병렬로 돌렸다. 순차 실행 시 전체 시간은 6분이었고, 다섯 개를 모두 동시에 돌리니 5분 40초가 나왔다.

추측: 병렬성은 어디로 사라졌을까?

거의 확실하게, 애초부터 병렬이 아니었던 하나의 긴 체인에 흘러갔을 것이다. 여기에 종료를 직렬화하는 공유 상태 쓰기가 더해진다. 프로젝트 일정에 Amdahl의 논리를 입힌 셈이다. 크리티컬 패스에 없는 작업을 병렬화해도 아무런 효과가 없으며, 1959년 CPM의 진짜 공헌은 바로 어떤 작업이 그것인지, 여러분이 스프린트에 시간을 쏟기 전에 미리 알려준다는 점이다.

Failure Room

일부러 실패를 유도해 보자. 그래프에 허용되지 않은 순환(사이클)을 넣어보라.

planner → implement → test → review로 구성된 DAG를 만든 뒤, 리뷰가 실패하면 implement 단계로 다시 진입하도록 요구해 보라. 프레임워크가 어떻게 반응하는지 관찰하라. 대부분의 경우, 세 가지 중 하나가 일어난다. 거부(정직한 반응), 조용히 고정된 재시도 횟수만큼만 언롤(루프처럼 보이지만 사실 상한선), 혹은 공유 상태에서 데드락 발생(두 노드가 예측 불가능한 시점에 같은 키를 쓰기 때문)이다.

진단: 실패의 원인은 코드가 아니라 형식 선택에 있다. 순환 제어 문제를 비순환 언어로 표현했고, 마지막 컴파일러인 실제 운영 환경에서 그 한계가 드러난 것이다. 그리고 여기서 주목할 점이 있다. 노드 내부에 몰래 숨긴 루프는 Episode 3에서 다룬 이득과 데드타임 특성을 그대로 지니지만, 이제 오케스트레이터에게는 완전히 보이지 않는다.

Lab — 15분 실습

오케스트레이터가 출력하지 않는 두 가지 숫자를 계산하라.

  1. 여러 단계로 이루어진 에이전트 워크플로 하나를 골라, 각 노드와 엣지마다 시작과 종료 타임스탬프를 기록하라.
  2. 크리티컬 패스를 계산하라. 전체 소요 시간을 합산했을 때 가장 긴 체인이 바로 그것이다. 이 값을 전체 벽시계 시간과 비교하라. 둘의 차이가 실제 병렬성이고, 대개 그래프가 보여주는 것보다 작다.
  3. 이제 몰래 집어넣은 모든 순환(사이클)을 찾아보라. 내부에서 재시도, 재판정, 수정을 수행하는 노드는 모두 해당된다. 각각에 대해 반복 횟수를 기록하라.
  4. 크리티컬 패스, 벽시계 시간, 그리고 가장 긴 숨겨진 루프의 소요 시간을 기록하라. 만약 숨겨진 루프의 소요 시간이 크리티컬 패스를 초과한다면, 여러분의 그래프 다이어그램은 실제 런타임의 일부만을 설명하고 있는 셈이다.

Reality Mission

실제 오케스트레이션을 한 페이지에 그려보고, 모든 순환(사이클)을 빨간색으로 표시하라. 단일 노드 내부에 숨겨진 재시도, 재판정, 수리 루프도 모두 포함해야 한다. 그런 다음, 이 빨간 표시 중 오케스트레이터가 실제로 볼 수 있는 것이 무엇인지 스스로 물어보라. 보이지 않는 모든 사이클은 계측기 없는 거버너와 같으며, Episode 3는 그 다음에 무슨 일이 벌어지는지 다룬다.

Research Challenge

에이전트에게 형식의 간극을 겨누게 하라. 실제로 수리 루프가 최소 하나 포함된 에이전트 워크플로를 하나 골라, 한 번은 유한 언롤링된 DAG로, 한 번은 arXiv:2607.27578의 명시적 순환 의미론을 따라 표현하라. 종료 동작, 수리 루프의 관측 가능성, 동일 품질에서의 총 비용을 비교하라. 검증할 주장: 유한한 언롤링은 달성 가능한 품질을 언롤 깊이에서 제한한다. 그리고 이 한계는 지표상으로는 드러나지 않는다. — 천장이 아니라 평평한 고원처럼 보인다.[OPEN]

종합 점검

  1. 크리티컬 패스가 단순 작업 목록으로는 알 수 없는 점은 무엇인가?(어떤 작업을 단축해야 종료일이 바뀌는지 — 그리고 그에 따라, 어떤 작업은 아무리 최적화해도 의미가 없는지)
  2. 왜 DAG는 수정 루프를 표현할 수 없으며, 보통 어떤 세 가지 우회 방법이 쓰이는가?
  3. 루프의 안정성 기준과 그래프의 선행 네트워크 중 어느 쪽이 더 오래되었는가? 그 차이는 얼마나 되는가?(루프 쪽이 약 80년 더 오래됨 — Routh 1877년 vs PERT 1958년)

클리프행어 — 그리고 이번 시즌의 결론

그렇다면, 이 네 가지 레이블은 실제로 실체가 있는가?

프롬프트 엔지니어링은 이미 성숙했고, 체계적으로 조사되었다.하니스 엔지니어링과루프 엔지니어링은 사실상 하나의 대상을 두고 바라보는 두 관점이다 — 벤더 정의에서도 이를 명확히 밝히고 있다 (에피소드 2).그래프 엔지니어링은 가장 최근에 등장했으며, 공식화된 지도 불과 몇 주밖에 되지 않았다. 그리고 자기 핵심 동역학을 표현하지 못하는 형태를 그대로 이어받았다.

이걸 리브랜딩이라고 보는 회의론자들은 토폴로지에 대해선 맞지만, 진짜 중요한 쟁점에 대해선 틀렸다. 토폴로지는 238년이나 됐다. 새로워진 것은 플랜트가 확률적이고 액추에이터가 반박한다는 점이다. 그래서오래된 분석이 오히려 더 절실해졌다. 우리는 도식만 가져오고, 수학은 두고 왔다.

내가 실제로 돈을 걸 만한 단 하나는 이것이다. 이 용어 체계의 다음 진짜 진보는 다섯 번째 '엔지니어링'이 아니라, Routh의 1877년 기준에 해당하는 에이전트형 판별 기준 — 즉, 주어진 에이전트 루프가 안정적인지 결정할 수 있는 테스트 — 가 출판되는 일이다.

나는 각 레이어가 '만들기 시작한 뒤 약 10년쯤' 이론을 얻는다는 깔끔한 문장으로 이 내기를 정당화할 뻔했다. 그런데 이번 시즌의 표가 그걸 8배 차이로 반박한다. Watt는 1788년에 제품을 내놨고, Maxwell이 그걸 설명한 건1868. 80년이다. 다만 방어 가능한 주장은 이 간격이 점점 짧아지고 있다는 점이다. 루프는 Maxwell까지 80년을 기다렸고, 그래프는 Petri까지 4년, 프롬프트는 3년 만에 서베이가 나왔다. 이런 추세라면 에이전트형 기준도 머지않았다. 루프의 전례를 따지면 2090년대가 되어야 한다.

나는 그 시점이 가까웠다고 본다. 내가 틀렸음을 보여줄 숫자가 무엇인지 여기서 밝힌다.

→ 시즌 6 개요로 돌아가기 · 시즌 7 후보: The Instrument Engine — 이 모든 것이 진짜 엔지니어링이 되기 전에 반드시 측정해야 할 것.

다음 읽을 거리

시즌 6 Intelligence Engineering Adventures, Season 6 — The Governor Engine. 이 시리즈의 출처에서 모든 주장은 정의, 도출, 증거, 엔지니어링 선택, 오픈 퀘스천 등으로 분류되어 태그된다. 은유는 주장을 소개할 수는 있지만 결코 증거로 쓰이지 않는다. 이 시즌은 네 개의 레이블 다이어그램을 충분히 진지하게 다루어 1차 자료와 대조하지만, 그 결과 살아남지 못한다. Anthropic의 정의는 하네스를 루프 위의 별도 레이어가 아니라 루프 그 자체로 본다. 모든 주장은 분류별로 태그되어 있고, 진정으로 미해결된 문제는 오픈으로 명시되어 있다 — 아직 누구도 LLM 제어 루프의 안정성 기준을 발표하지 않았다. 이 글에는 어떤 고용주나 클라이언트의 자료도 포함되어 있지 않다. — Paul Jialiang Wu · futuremake.io

참고문헌

  1. PERT(1958)와 CPM(1959) — 선행 네트워크와 크리티컬 패스; Petri, C.A.(1962) — 동시성과 순환 의미론을 정직하게 다루는 네트워크.
  2. From Static Templates to Dynamic Runtime Graphs: A Survey of Workflow Optimization for LLM Agents — arXiv:2603.22386 (2026년 3월 23일). 에이전트 워크플로우를 에이전트형 계산 그래프로 다룬다. 이번 시즌의 시작점이 된 브리프에서는 "A Survey of Workflow Optimization for LLM Agents"로 인용되었으나, ID는 맞고 제목은 다르다.
  3. What makes prompts a graph: necessary and sufficient conditions for prompt graph engineering — arXiv:2607.27578 (2026년 7월 30일). 노드, 데이터/컨트롤 엣지, 상태, 분기, 병렬성, 순환을 다룬다. 브리프에서는 "Necessary and Sufficient Conditions for Prompt Graph Engineering."으로 인용됨.
  4. Large Language Models for Constructing and Optimizing Machine Learning Workflows: A Survey — arXiv:2411.10478.
  5. Anthropic, Building Effective AI Agents — 이번 에피소드가 참고하는 워크플로우와 에이전트의 구분.https://www.anthropic.com/engineering/building-effective-agents
  6. Bouchard, L., Graph Engineering vs. Loop Engineering: What Actually Changed? — 실무자 문헌에서 가장 직접적으로 비교한 분석으로, 동료 평가 논문이 아니라 현장 경험에 기반한 해설이다.https://www.louisbouchard.ai/graph-engineering-explained/